Ranking Methods for Networks

Glossary Ranking: sort objects according to some order. Query-dependent ranking: objects are assigned with different ranks according to different queries. Proximity ranking: objects are ranked according to proximity or similarity to other objects. Homogeneous information network: networks that contain one type of objects and one type of relationships. Heterogeneous information network: networks that contain more than one type of objects and/or one type of relationships. 2 Learning to rank: ranking are learned according to examples via supervised or semi-supervised methods. Definition Ranking objects in a network may refer to sorting the objects according to importance, information in the network.

[1]  Wei-Ying Ma,et al.  Object-level ranking: bringing order to Web objects , 2005, WWW '05.

[2]  Soumen Chakrabarti,et al.  Learning to rank networked entities , 2006, KDD '06.

[3]  Yizhou Sun,et al.  User guided entity similarity search using meta-path selection in heterogeneous information networks , 2012, CIKM.

[4]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[5]  Taher H. Haveliwala.  Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[6]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[7]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[8]  Jiawei Han,et al.  MedRank: Discovering Influential Medical Treatments from Literature by Information Network Analysis , 2013, ADC.

[9]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[10]  J. Nieminen.  On the centrality in a graph. , 1974, Scandinavian journal of psychology.

[11]  Ah Chung Tsoi,et al.  Adaptive ranking of web pages , 2003, WWW '03.

[12]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[13]  Yizhou Sun,et al.  RankClus: integrating clustering with ranking for heterogeneous information network analysis , 2009, EDBT '09.

[14]  Yizhou Sun,et al.  Ranking-based clustering of heterogeneous information networks with star network schema , 2009, KDD.

[15]  Tie-Yan Liu,et al.  Semi-supervised ranking on very large graphs with rich metadata , 2011, KDD.

[16]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[17]  Philip S. Yu,et al.  Relevance search in heterogeneous networks , 2012, EDBT '12.

[18]  M. A. Beauchamp.  AN IMPROVED INDEX OF CENTRALITY. , 1965, Behavioral science.

[19]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[20]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[21]  G. Sabidussi.  The centrality of a graph. , 1966, Psychometrika.

[22]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[23]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[24]  Vagelis Hristidis,et al.  ObjectRank: Authority-Based Keyword Search in Databases , 2004, VLDB.

[25]  Hongyan Liu,et al.  Fast Single-Pair SimRank Computation , 2010, SDM.

[26]  Yizhou Sun,et al.  Fast computation of SimRank for static and dynamic information networks , 2010, EDBT '10.

[27]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.