PhD: Social Network Data Management

In: Publication

20 Dec 2011

Even long journeys eventually come to an end. After 4 years of intensive research I successfully defended my doctoral dissertation at the University of Maryland. The thesis ties together my work on indexing and querying huge social networks and machine learning on multi-relational data under the common theme of social network data management. A lot of this work is introduced in individual blog posts on this site.

Title: Social Network Data Management.

Abstract
With the increasing usage of online social networks and the semantic web’s graph structured RDF framework, and the rising adoption of networks in various fields from biology to social science, there is a rapidly growing need for indexing, querying, and analyzing massive graph structured data. Facebook has amassed over 500 million users creating huge volumes of highly connected data. Governments have made RDF datasets containing billions of triples available to the public. In the life sciences, researches have started to connect disparate data sets of research results into one giant network of valuable information. Clearly, networks are becoming increasingly popular and growing rapidly in size, requiring scalable solutions for network data management.

This thesis focuses on the following aspects of network data management. We present a hierarchical index structure for external memory storage of network data that aims to maximize data locality. We propose efficient algorithms to answer subgraph matching queries against network databases and discuss effective pruning strategies to improve performance. We show how adaptive cost models can speed up subgraph matching query answering by assigning budgets to index retrieval operations and adjusting the query plan while executing.

We develop a cloud oriented social network database, COSI, which handles massive network datasets too large for a single computer by partitioning the data across multiple machines and achieving high performance query answering through asynchronous parallelization and cluster-aware heuristics.

Tracking multiple standing queries against a social network database is much faster with our novel multi-view maintenance algorithm, which exploits common substructures between queries.

To capture uncertainty inherent in social network querying, we define probabilistic subgraph matching queries over deterministic graph data and propose algorithms to answer them efficiently.

Finally, we introduce a general relational machine learning framework and rule-based language, Probabilistic Soft Logic, to learn from and probabilistically reason about social network data and describe applications to information integration and information fusion.

Share and Enjoy:
  • Digg
  • del.icio.us
  • Technorati
  • description
  • MisterWong
  • Netvouz
  • ThisNext
  • StumbleUpon

6 Responses to PhD: Social Network Data Management

Avatar

Tzrxgudv71

May 16th, 2014 at 2:39 am

XRXZL001 It was a Pyrrhic victory Oakley Fuel Cell Sunglass
He was a student of mine at Bondurant Oakley Forsake Sunglass
Last Ounce of Courage http://www.marsanfoods.com/Sunglasses/Oakley-Eyepatch-2-Sunglass-YyE0Kk56.asp
s eye the size of Rhode Island cheap oakley sunglasses sale
Yeah Oakley Staright Jacket Sunglasses
That Oakley Scalpel Sunglass
bust nature Oakley Jawbone Sunglasses
a nation made into something of a pariah by the bellicose rhetoric of previous President Mahmoud Ahmadinejad Oakley Eyepatch Sunglass
m not competitive enough to have a legitimate conflict every weekend cheap oakley sunglasses online
round TKO for thelightweight title cheap oakley sunglasses sale
Though most agree Vietnam was a mistake Cheap Oakley sunglasses outlet

Cheap Oakley sunglasses

Avatar

Yqachohj93

July 23rd, 2014 at 10:21 am

Cheap Oakley Sunglasses
XRztslqkcx2014 Teams aren t allowed to sign players until Tuesday afternoon
Oakley Scalpel Sunglasses
setting an NFL record for total yards in a season with
michael kors python handba
deaths
http://www.altlogic.com/outlet/2014/Michael-Kors-Discounted-Handbags-7Wmrq6EV.asp
The Benton Harbor Mich
Nike Id Create Shoes Dq1
The Browns are also reportedly interested in speaking with Auburn coach Gus Malzahn and Vanderbilt coach James Franklin who has revived the Commodores and led them to consecutive nine win seasons
Oakley Sunglasses Lowest Price
yards per carry and
Michael Kors Handbags
Now the Hall of Fame guard finds himself in charge of a unit that has struggled to stay healthy or play with any consistency in recent years
Can You Run In Nike Air Max 90
pound Bell provides much needed power
Michael Kors Watches Men
seasons as a player or coach with the club due to differences with upper management about the direction of the franchise
Michael Kors Clutch Bag
It kick started a fitful fall that saw the Steelers use four centers and forced Bicknell to play mix and match with the other line positions depending on who was healthy
Aviator Ray Ban Polarized
It was a good experience but we re ready to rock here moving forward
Michael Michael Kors Handbag Grayson Monogram Medium Satchel
Obama said Wednesday quote the misconduct that it uncovered is inexcusable

Discount Oakley Sunglasses
Nike Boom
Nike Outlet Store Sawgrass Mills
Who Sells Oakley Sunglasses
Wholesale Oakley Flak Jacket Sunglasses
Oakley Juliet Sunglasses For Sale
Oakley Sales
Michael Kors Mens Watch Rose Gold
Cheap Oakley Glasses
Ray Ban Sunglasses Sale For Men
Cheap Oakley Sunglasses For Baseball
Womens Nike Air Max 90 Uk
Nike Backpack
Wholesale Nike Air Max Shoes
Ray Ban Women S
Oakley Sunglasses Under 50
Oakley Frogskin
Girls Ray Ban Aviator Sunglasses
Nike Free Run 4 Womens
Ray Ban Coupon
Oakley Coupon

Cheap Oakleys Sunglasses
Oakley Outlet Store

Avatar

best foam mattresses 2014

September 23rd, 2014 at 4:50 am

Link exchange is nothing else but it is just placing the other person’s blog link on your page at suitable place and other person will
also do same for you.

Avatar

Iqxqcdin64

September 24th, 2014 at 9:33 pm

XRztslqkcx2014 Kristen has taken on the role of a soldier who is assigned to Guantanamo Bay in the film which tells the story of a soldier who befriends a man who has been imprisoned there for eight years
Shop Prada Bags
This is not just some theoretical politics its about jobs the economic prosperity of Scotland and the tens of thousands of families across Scotland who have historic links with the Armed Forces or sons and daughters serving in the armed forces
Hermes Bracelet Price
Poppy petals and a wooden cross float in the fountain waters in Trafalgar Square REUTERS Related articlesGOLDEN DAYS Armona has four miles of unspoiled and sandy beaches ALAMY Obama would be proud I think as I watch Alfonso and Breeza distant relatives of the US presidents pet hound Bo dive elegantly off the side of the boat In my premiership on the issue of Libya I recalled the House as soon as I possibly could and allowed the House to have a vote
Wholesale Christian Louboutin Shoes
while also making my designs utterly timeless
Jordan S Shoes
Defense lawyer Richard Scheff challenged Allyn and Colt to explain emails showing that then Defense Secretary Leon Panetta Army Chief of Staff Gen
Ugg Sheepskin Boots
I couldn t have written it any better
Tote Bags Longchamp
and it s the synergy of these materials that give you very good energy absorbing properties
Kids Converse Shoes Uk
He was also the subject of a European Arrest Warrant from North Yorkshire police
New Balance Sneakers For Women Sale
He s had this thing happen to him that most would see as a career ender Gibson said
Tall Classic Ugg Boots
Production designer David Brisbin used furniture and accessories from the line to create Adam Cassidy s Hemsworth sleek apartment
Prada New Bag
A stretch of the city s Limavady Road was sealed off for a time after Army explosives experts were called to the offices at Foyle Chambers which had to be evacuated by staff

Hermes Crossbody Bag

Who Makes Abercrombie And Fitch Clothing

Black Michael Kors Bag

How Do You Know If Nike Air Max Are Fake

Cheap Designer Oakley Sunglasses

Christian Louboutin Original Shoes

Burberry Be3043

Shop Longchamp Handbags

Longchamp Crossbody Bag Le Pliage

Christian Louboutin Original Shoes

Jordan Brand

Cheap Chanel Handbags Uk

Nike Air Max 95 For Men

Black Leather Converse Shoes

Hollister Uk Stores Online

Co Co Chanel

Home Shopping Chanel

Wayfarer Glasses Ray Ban

Oakley Gascan Ducati

Tote Bags Longchamp

Avatar

www.youtube.com

October 2nd, 2014 at 12:34 pm

Hello There. I discovered your blog the usage of msn. This is a very smartly written article.
I will be sure to bookmark it and come back to learn extra of your useful
info. Thanks for the post. I will definitely
return.

Avatar

http://smmkk.net

October 23rd, 2014 at 8:59 pm

My brother recommended I may like this website. He used to be entirely
right. This submit truly made my day. You cann’t consider just
how a lot time I had spent for this info! Thanks!

Comment Form

About this blog

Where is the knowledge we have lost in information?
- T.S. Elliot, The Rock

We are drowning in data - exabytes of it. My research explores technologies that can help us organize, structure, and efficiently search huge amounts of information as well as automatically deduce actionable pieces of knowledge from it. Learn more

I was a PhD student at the University of Maryland with research interests in databases, artificial intelligence, and machine learning. Learn more
 

My Homepage: http://www.matthiasb.com
Also on Twitter: @MBroecheler

  • http://smmkk.net: My brother recommended I may like this website. He used to be entirely right. This submit truly ma [...]
  • www.youtube.com: Hello There. I discovered your blog the usage of msn. This is a very smartly written article. I wil [...]
  • Iqxqcdin64: XRztslqkcx2014 Kristen has taken on the role of a soldier who is assigned to Guantanamo Bay in the f [...]
  • best foam mattresses 2014: Link exchange is nothing else but it is just placing the other person's blog link on your page at su [...]
  • Johng258: What's up Jackson, if you are a new internet user then you have to visit daily this web site and rea [...]