Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
A Modest Thesis Draft

A Modest Thesis Draft

Ratings: (0)|Views: 741|Likes:
Published by Jonathan Chang
Uncovering, Understanding, and Predicting Links

Jonathan Chang

A Dissertation Presented to the Faculty of Princeton University in Candidacy for the Degree of Doctor of Philosophy

Recommended for Acceptance by the Department of Electrical Engineering Adviser: David M. Blei

September 1, 2010

c Copyright by Jonathan Chang, 2011. All Rights Reserved

Abstract
Network data, such as citation networks of documents, hyperlinked networks of web pages, and social networks of friends, are pervasive
Uncovering, Understanding, and Predicting Links

Jonathan Chang

A Dissertation Presented to the Faculty of Princeton University in Candidacy for the Degree of Doctor of Philosophy

Recommended for Acceptance by the Department of Electrical Engineering Adviser: David M. Blei

September 1, 2010

c Copyright by Jonathan Chang, 2011. All Rights Reserved

Abstract
Network data, such as citation networks of documents, hyperlinked networks of web pages, and social networks of friends, are pervasive

More info:

Categories:Types, Research, Science
Published by: Jonathan Chang on Jun 24, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/06/2013

pdf

text

original

 
Uncovering, Understanding, andPredicting Links
Jonathan ChangA DissertationPresented to the Facultyof Princeton Universityin Candidacy for the Degreeof Doctor of PhilosophyRecommended for Acceptanceby the Department ofElectrical EngineeringAdviser: David M. BleiNovember 2011
 
c
Copyright by Jonathan Chang, 2011.All Rights Reserved
 
Abstract
Network data, such as citation networks of documents, hyperlinked networks of webpages, and social networks of friends, are pervasive in applied statistics and machinelearning. The statistical analysis of network data can provide both useful predictivemodels and descriptive statistics. Predictive models can point social network mem-bers towards new friends, scientific papers towards relevant citations, and web pagestowards other related pages. Descriptive statistics can uncover the hidden communitystructure underlying a network data set.In this work we develop new models of network data that account for both linksand attributes. We also develop the inferential and predictive tools around thesemodels to make them widely applicable to large, real-world data sets. One such model,the
Relational Topic Model 
can predict links using only a new node’s attributes. Thus,we can suggest citations of newly written papers, predict the likely hyperlinks of aweb page in development, or suggest friendships in a social network based only on anew user’s profile of interests. Moreover, given a new node and its links, the modelprovides a predictive distribution of node attributes. This mechanism can be used topredict keywords from citations or a user’s interests from his or her social connections.While explicit network data — network data in which the connections betweenpeople, places, genes, corporations, etc. are explicitly encoded — are already ubiq-uitous, most of these can only annotate connections in a limited fashion. Althoughrelationships between entities are rich, it is impractical to manually devise completecharacterizations of these relationships for every pair of entities on large, real-worldcorpora. To resolve this we present a probabilistic topic model to analyze text cor-pora and infer descriptions of its entities and of relationships between those entities.We show qualitatively and quantitatively that our model can construct and annotategraphs of relationships and make useful predictions.iii

Activity (4)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
jntlee_183644178 liked this
BGSorin liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->