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

2 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

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