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

8 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!

Avatar

Converse Stella Due Tono Fresco Alto Top Scarpe da Ginnastica Azure Arancione

February 3rd, 2015 at 8:49 pm

Partecipare alla macchia, come si nota. Bagnate un tovagliolo di carta bianco o una spugna e tamponare delicatamente la macchia per rimuovere il primo strato di inchiostro. Fare attenzione a non strofinare la macchia, come sar? striscio e probabilmente diventare pi? grande. Si pu? anche mettere una goccia di sapone per piatti sul tovagliolo di carta e asciugare delicatamente la macchia. Per ancor spruzzo, stare a circa two centimetri di distanza dal vello. Attendere ten secondi per il liquido di penetrare l’inchiostro. Tamponare l’inchiostro con un tovagliolo di carta bianco secco e poi strofinare delicatamente con un movimento circolare. Spostare il tovagliolo di carta, spesso in modo che una zona pulita continua a toccare il punto. Quando la maggior parte degli impianti di risalita di inchiostro, saturare l’area di nuovo con lacca e mantenere tamponando e strofinando delicatamente fino a quando il vello ? completamente pulita. Dopo che si asciuga in pile, lavare come al solito in acqua calda.
Converse Stella Due Tono Fresco Alto Top Scarpe da Ginnastica Azure Arancione http://www.gobrasile.com/converse-couples-ciao-top/converse-stella-due-tono-fresco-alto-top-scarpe-da-ginnastica-azure-arancione

Avatar

hnmrqcooz

April 27th, 2015 at 7:42 am

aXBlZGlhIHByb3ZpZGVzIGEgZm9vdG5vdGUgdG8gcHJvdmUgaXRzIHZlcmFjaXR5LjwvcD4NCjxw coach outlet store online The transmission is a six-speed automated manual with steering-column-mounted paddle shifters. s toms
The FBI announced on Oct. 4 its preliminary conclusion that Ivie was killed accidentally by a fellow agent in a friendly fire incident. However, hundreds of respondents still associated the killing with Mexico. p90x At the same time as the Islamic State is progressing toward its oft-proclaimed caliphate, and foreign fighters continue to join the Islamist militants ranks in Syria and Iraq in increasing numbers, Europeans are concerned that overly generous asylum benefits and unrestricted immigration policies are undermining their countries. The audacity of the Paris attack Wednesday raises further questions about the ability of police and security services to protect their citizens, particularly as radicalized young fighters return home with hands-on experience fighting in the Middle East.
institute dramatic domestic changes, including in the structure of their hollister 鈥?Bloomberg Business (@business) m toms
Recipe: Peanut Butter Surprise Cookies hollister 1. Enciende tres velas blancas con la punta hacia el norte, pon m煤sica de meditaci贸n, de preferencia, de tambores.
r “Significa que debemos mantener la prevenci贸n m谩s agresivamente”, dijo la presidenta Ellen Johnson Sirleaf a la radio estatal. “Es una persona a la que se est谩 haciendo seguimiento de manera apropiada, para que la enfermedad no se extienda”. burberry outlet The report says the cost to build a fiber-optic network for the island would be $70.1 million to $106.4 million. http://www.coachfactoryoutlet.mobi
Age:28 true religion jeans Share http://www.coachfactoryoutlet.mobi
鈥淲hat I noticed in Cincinnati, a lot of the young players would kind of play into the cameras,鈥?Hawkins said in June. 鈥淭hey鈥檙e setting up stories and they鈥檙e too na茂ve to even see it and it鈥檚 taking away focus for them.鈥?http://www.katespadeoutlet.name Wolf told Harlan that if he liked what he saw, he was going to trade for that player. Just one thing: Harlan wasn’t sure who the Falcons’ backup quarterback was. d http://www.p90x.name
There鈥檚 abundant research that shows adults do best with seven to eight hours of restful sleep each night. Sleep is essential for a healthy immune system to restore and refresh itself. Not only does plenty of restful sleep help keep you healthy, it also helps you recover if you are dealing with a cold or flu. NyQuil Severe can control your worst cold and flu symptoms, including cough, so you can get the rest you need at night. hollister outlet Compared to the general U.S. population, they are more likely to define educational success as taking advantage of extra-curricular activities to gain skills and get better grades. Career: Hispanic Americans index very high on service jobs, which may explain why they are far more likely to look at their employment …
Informe revela que fortuna de grupo de contratistas militares, subcontratistas y proveedores cambiar铆a significativamente. coach factory outlet When the scrappy Brodhead native then followed this up with a swat into the stands, the section across from the player’s bench erupted. Wisconsin traveled well in this one.
Clearwater toms shoes No doubt. Student Matthew Guevara, who authored the resolution, likely didn鈥檛 reach his conclusions about the U.S. flag in a vacuum; his thinking was shaped, in part, by his environment.
But it is not clear when the construction works will begin. In February, REKG said the construction would start at the end of this year. But the company, and this is similar for most developers these days, is still seeking tenants for the offices and waiting for a bank loan. “If we succeed we will launch construction of 17,000 square meters of office space and some 170 flats,” said Mi拧kovi膷. The most optimistic scenario suggests this could happen in mid-2010. River Gardens should be a continuation of the River Diamond high-end housing complex consisting of 230 flats most of which got sold after the completion in 2007. hollister S. Vellaichamy Nadar College:
o 鈥淚鈥檓 proud of the way they played,鈥?Harding said. 鈥淲e missed a lot free throws in that second half and that was the outcome of tonight鈥檚 game. You鈥檝e got to make free throws in big games and we鈥檝e made them all year. It was a total team effort and I felt like everybody played well.鈥?hollister The benefits of these new boards are incredible in terms of new ways to ride waves, rescue equipment, aids for handicapped surfers 鈥?and actually being able to learn to stand up and ride a board in almost any body of water.
Contact Georgia Rowe at . kate spade outlet store Stenson, who has finished fourth in his two Florida events already, birdied his last four holes for a 30 on the back nine. c coach factory outlet
Girls soccer: Coming off its fifth straight shutout victory, sixth-ranked Sahuaro hosts No. 5 Catalina Foothills hoping to snap a five-match skid against the Falcons. hollister AP Economics Writer Martin Crutsinger contributed to this report.
x 鈥淢eanwhile, HH the Amir played an effective and prominent role in supporting Arab-Arab relations by achieving a pioneering and fruitful reconciliation among various Arab countries. coach factory outlet 113 - Kal Gerber, Cameron, dec. over Colton Kraus, Ozaukee, 9-3. y
MOBILE, Alabama - The is expected to render a decision Tuesday on requested funding for , but a ruling regarding diversity for city contracts could be months away. toms 6 Stay on topic. Make sure your comments are about the story. Don鈥檛 insult each other. toms
b3NvZnQsIFNhbXN1bmcgaW4gZGVhbDwvcD48cD5NaWNyb3NvZnQgYW5kIFNhbXN1bmcgaGF2ZSBz hollister Sapling EventsLaunched: October 2010聽What We Like: Jen caught the event-planning bug after helping organize a tech conference in Florida in 2009. She started Sapling Events to help programming experts build events around their expertise. Together with husband Jim, himself a lauded techie, Jen organized the first Madison Ruby Conference three years ago, then added UXMad (a user experience conference), Snow*Mobile (a two-day conference on all things mobile) and Design Madison: Make Sh!t to Sapling鈥檚 list.聽Bragging Rights: Jen knows her stuff when it comes to planning events, and Madison Media Institute took note. She is now developing curriculum for an entertainment and media business program at the school.聽 u http://www.katespadeoutlet.name
After a slow start, down by as much as 10 points in the fi rst quarter, Seton鈥檚 girls basketball team pulled within one point twice but failed to overcome turnovers and missed free throws ultimately losing 49-52 to the No. 12 seed, Maricopa, in the finals March 2 at Gila River Arena. Seton鈥檚 young team鈥攏o one starts who is not a freshman or sophomore鈥?no doubt gained experience that will serve them well next year. However, it had to be a bitter pill to swallow as the No. 2 seed failed to secure coach Karen Self a record-tying 8th girls state title. Twin towers Jenn and LeeAnne Wirth, at 6-foot-3 and 6-foot-2, usually dominate the paint, but Maricopa鈥檚 speed and athleticism forced Seton to turn the ball over 11 times, leading to 16 fastbreak points for Maricopa by early in the third quarter. Sarah Barcello, Corona鈥檚 Alex Barcello鈥檚 freshman sister, struggled early on but still managed to score 15 points in the loss. Other players in the starting lineup for the Sentinels were sophomore Liz Holter and freshman Kendall Krick. burberry outlet online EAGLE SCOUT BADGE
DFAT said consular staff in Vanuatu were making every effort to contact and assist Australians in the country. http://www.true-religion.name This live stream is just an “experiment,” McCarthy said. The NFL hasn’t committed to any online streaming broadcasts other than this one game. d toms
“This is the second time the City of Pelham has hosted the SEC Hockey Championships. However, the hosting of the Division III Championships represents the first time — in history — these games have been hosted in the State of Alabama,” Waters said in his letter. http://www.katespadeoutlet.name March 21, 2015 21:30

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