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

9 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

Avatar

gjhyhzpp

May 11th, 2015 at 5:53 am

Skylands Park, at Routes 15 and 565, was last home to the Sussex County Skyhawks, which played as part of the independent Can-Am League from 2006 to 2010. burberry outlet r christian louboutin
He arrives at a time when will be without a right-back due to Gary Brown, the team鈥檚 first choice in the position this season, moving to the centre of defence to cover for Alan White鈥檚 one-match suspension tomorrow. http://www.louisvuittonbags.mobi The investigator, whom the newspaper said could not be identified because the investigation is continuing, said officials don t know why the pilot left. He also does not speculate on why the other pilot didn t open the door or make contact with ground control before the crash.
Lee Ann Polowy, sr., Blair Oaks http://www.louisvuitton-handbags.mobi Cabernet Sauvignon, $55 Decidedly not in the Napa idiom, this is a refined Cab with a sleek聽texture, loaded with briary flavor in a middleweight frame. True to聽form, this is exquisite with rack of lamb and rosemary. 聽 e http://www.abercrombie.eu.com
The visitors made a go of it for a period early in the second half, Jameson was not troubled, though for a period it was hardly stellar stuff from Quakers. true religion outlet The ‘82 Brewers remain the only team in franchise history to play in the World Series. They lost to these same Cardinals in seven games but are warmly remembered for the 1-2 punch of Robin Yount and Paul Molitor, for Harvey’s Wallbangers, for the crackling of electricity at old County Stadium.
j You can order tickets starting at 10 a.m. on that date. coach factory The first step is for Tony Abbott to convene the meeting of Indigenous leaders that Bill Shorten proposed last September, not in the expectation that it will agree on a preferred model, but rather to rebuild trust and agree on a process to achieve that end. michael kors outlet online
Gregor Loukidis, Engynious UK director, said: 鈥淥ur programme gives schools, which do not have capital to spend, a fantastic opportunity to reap the benefits of solar power, to look at energy supply and reduce their energy bills and their carbon footprint at the same time. 拢 polo ralph lauren men Favourite North-East building and why? http://www.moncleroutlet.name
History enthusiast Paul Eames stood in the drizzle and watched the service on his iPad after missing out on a ticket — to his wife Karen: “I applied for tickets for both of us; I could have cried when I saw the envelope with her name on it.” af Dogs are not the only culprits. A gentleman in Orpington, Kent returned home after nipping down the supermarket and was astonished to find his front door totally demolished. k http://www.hollisterco.eu.com
鈥淭he points of the misconduct hearing that are important to the public are that money that should have been spent on policing was spent on other things.鈥?ralph lauren “It is an interesting proposal. The South has always been more than Asia and Africa. To give a call to expand the Spirit of Bandung to other areas is, I think, a flexible dynamic that Asia and Africa perhaps need other relationships, which for all practical purposes they have been,” Pant said.
No matter the motive, we should take his advice. In this latest Watergate summer, which marks the 40th anniversary of Nixon’s resignation from office, it’s time to cut Tricky Dick a break. hollister clothing Crook goalkeeper Ray Snowball said: 鈥淪eamus had by far the hardest shot in either foot of any player that I played against, amateur or professional.鈥?
There was one that was so bad that had an in-ground pool that was caving, the septic was failing and there were electrical problems and many other things on the home inspection list. I thought in my own mind about how to stop the buyer from moving forward because it was in such bad condition. They put a halt to it themselves, but they loved the location. abercrombie and fitch outlet The lemon chicken dish was light and tangy, contrasting well with the richer, darker lamb.
Hot Fun in the Summertime by Sly and the Family Stone michael kors bags 1
m Mustard lunged and was stumped by Jonny Bairstow then Usman Arshad played round a straight one and was lbw. burberry outlet Former England quick had nothing but sympathy for Abbott and expressed hope that he can go on and resume his burgeoning career.
Preps Plus: What is a challenge you guys have faced this year and how are you guys getting through it? cheap oakley sunglasses TENNIS n ralph lauren outlet
Bird will start tomorrow鈥檚 home game with AFC Wimbledon, which is scheduled to be the last outing for centre-half David Mirfin before his loan from Scunthorpe expires. hollister co Semolina or farina
g G. Hobson/M. Stoner d. A. Owens/J. Williams, 6-0, 6-1; S. Leonard/S. Thompson d. J. Hynes/K. Imanishi, 6-2, 3-6 (10-5). ralph lauren outlet The sense that ATSE s approach is gaining momentum is reinforced by the Queensland and South Australian governments agreeing to fund a stage two development of the measure. a
1,Too well fed, 2,Too much spare time http://www.burberryoutlet.click Xi’s new ideas and assessments in the book have answered both theoretical and practical questions about China’s development in a new phase of the country’s history. michael kors outlet online
IG9mIHRoZSAxMXRoIGlubmluZyB0byBnaXZlIHRoZSBDdXJ2ZSBhIDItMSB3aW4gb3ZlciB0aGUg http://www.louboutin.eu.com 鈥淲e are not just out there doing good, we have a wonderful time while we鈥檙e doing it.鈥?e hollister clothing
The first took place recently at Middlesbrough Central Library, where she read extracts from Grandma to children from Breckon Hill School. http://www.tomsoutlet.name And back in Weatherfield, there鈥檚 another engagement as Terrible Tracy pops the question to Reckless Rob. She rather admires his criminal tendencies, notably his ability to do dodgy deals and get away with it. Two criminal minds are better than one, she reckons.
Inflatable games will be available for kids and ballpark food items will be sold. Those on hand will have a chance to win a L.A. Dodgers star Clayton Kershaw聽autographed baseball. true religion jeans outlet The Lands Department, however, still appraises the beachfront land at just 4 million baht a rai. h kate spade outlet
Having started out in the Northern Division with Sunderland in 2002, the 25-year-old achieved the highest accolade in the women鈥檚 game when she was awarded the England captain鈥檚 armband for the recent friendly with Norway. true religion jeans outlet Elaine hopes her portraits will challenge negative stereotypes about older women and also inspire women of all ages to follow their dreams.

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