Link%Predic+on,%and%Network%Visualiza+on%

Lecture%slides%credit:%Jure%Leskovec,%Stanford%Lada%Adamic,%U%Michigan,%Andreas%Haeberlen,%UPenn%

%

COMP4650%Social%Media%Analysis,%4%of%4%

Lexing%Xie%Research%School%of%Computer%Science,%ANU%%

Plan%for%today%%•  An%introduc+on%to%link%predic+on%in%networks%

•  Network%Visualiza+on%with%Gephi%

David%LibenQNowell%and%Jon%Kleinberg.%%The%LinkQPredic+on%Problem%for%Social%Networks.%In%Journal%of%the%American%Society%for%Informa+on%Science%and%Technology,%58(7):1019–1031,%May%2007%h_p://cs.carleton.edu/faculty/dlibenno/papers/linkQpredic+on/link.pdf%earlier%version%published%in%CIKM%2003%%

Link%Predic+on%in%Networks%

Link%Predic+on%via%Proximity%

Link%Predic+on%via%Proximity%

Link%Predic+on%via%Proximity%

Results%[LibenNowellQKleinberg%’%03]%

Link%Predic+on%

•  One%useful%task%– Can%be%tackled%with%3%hrs%of%SNA%primer%– Simple%scoring%preforms%reasonably%well%– Lots%of%possible%scoring%func+ons%

•  How%can%this%be%improved?%

Gephi%handsQon%%

Elements%of%Graph%Visualiza+on%

•  Data%–%graph%structure,%node%labels,%edge%proper+es%…%%

•  Graph%Layout%%•  Styling%–%color/size/font%for%nodes%and%edges%

•  Gephi%comes%with%great%tutorials%%– h_p://gephi.org/users/%– esp%h_p://gephi.org/tutorials/gephiQtutorialQlayouts.pdf%

•  Lots%of%good,%online%walkQthroughs%– h_p://www.mar+ngrandjean.ch/introduc+onQtoQnetworkQvisualiza+onQgephi/%

Other%Op+ons%for%Network%Vis%

•  GraphiViz%–%underlying%engine%for%many%•  Network%package%+%visualiza+on%– NetworkX/Python%(example%in%your%tutorial)%–  iGraph%/%R%%

•  Web%applica+ons%%– D3.js%– Sigma.js%%

•  …%…%