Skip to main content
SpringerLink
Log in

Ranking Methods for Networks

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Identify influential nodes; Importance ranking; Link-based ranking; Relevance ranking

Glossary

Ranking :

Sort objects according to some order

Global Ranking :

Objects are assigned ranks globally

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

Learning to Rank :

ranking is 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, popularity, influence, authority, relevance, similarity, and proximity, by utilizing link information in the network.

Introduction

In this entry, we introduce the ranking...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Agarwal A, Chakrabarti S, Aggarwal S (2006) Learning to rank networked entities. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’06, pp 14–23. doi: 10.1145/1150402.1150409, http://doi.acm.org/10.1145/1150402.1150409

  • Balmin A, Hristidis V, Papakonstantinou Y (2004) Objectrank: authority-based keyword search in databases. In: Proceedings of the thirtieth international conference on very large data bases – volume 30, VLDB Endowment, VLDB ’04, pp 564–575

    Google Scholar 

  • Beauchamp MA (1965) An improved index of centrality. Behav Sci 10:161–163

    Google Scholar 

  • Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw 30(1–7):107–117

    Google Scholar 

  • Chen L, Li X, Han J (2013) Medrank: discovering influential medical treatments from literature by information network analysis. In: Proceeding of the 2013 Australasian database conference, ADC ’13, Adelaide

    Google Scholar 

  • Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Google Scholar 

  • Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239. doi:10.1016/0378-8733(78)90021-7

    MathSciNet  Google Scholar 

  • Gao B, Liu TY, Wei W, Wang T, Li H (2011) Semi-supervised ranking on very large graphs with rich metadata. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’11, pp 96–104. doi:10.1145/2020408.2020430, http://doi.acm.org/10.1145/2020408.2020430

  • Gyöngyi Z, Garcia-Molina H, Pedersen J (2004) Combating web spam with trustrank. In: Proceedings of the thirtieth international conference on very large data bases – volume 30, VLDB endowment, VLDB ’04, pp 576–587. http://dl.acm.org/citation.cfm?id=1316689.1316740

  • Haveliwala TH (2002) Topic-sensitive pagerank. In: Proceedings of the 11th international conference on world wide web, WWW ’02, pp 517–526

    Google Scholar 

  • Jeh G, Widom J (2002) Simrank: a measure of structural-context similarity. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’02, pp 538–543. doi:10.1145/775047.775126, http://doi.acm.org/10.1145/775047.775126

  • Jeh G, Widom J (2003) Scaling personalized web search. In: Proceedings of the 12th international conference on world wide web, WWW ’03, New York, pp 271–279. doi:10.1145/775152.775191

    Google Scholar 

  • Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    MATH  Google Scholar 

  • Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632

    MATH  MathSciNet  Google Scholar 

  • Li C, Han J, He G, Jin X, Sun Y, Yu Y, Wu T (2010a) Fast computation of simrank for static and dynamic information networks. In: Proceedings of the 13th international conference on extending database technology, EDBT ’10, pp 465–476. doi:10.1145/1739041.1739098, http://doi.acm.org/10.1145/1739041.1739098

  • Li P, Liu H, Xu J, Jun Y, Du HX (2010b) Fast single-pair simrank computation. In: In Proceedings of the SIAM international conference on data mining, SDM ’10

    Google Scholar 

  • Nie Z, Zhang Y, Wen JR, Ma WY (2005) Object-level ranking: bringing order to web objects. In: Proceedings of the 14th international conference on world wide web, WWW ’05, pp 567–574. doi: 10.1145/1060745.1060828

    Google Scholar 

  • Nieminen J (1974) On the centrality in a graph. Scand J Psychol 15(1):332–336

    Google Scholar 

  • Sabidussi G (1966) The centrality index of a graph. Psychometrika 31:581–603

    MATH  MathSciNet  Google Scholar 

  • Shi C, Kong X, Yu PS, Xie S, Wu B (2012) Relevance search in heterogeneous networks. In: Proceedings of the 15th international conference on extending database technology, EDBT ’12, pp 180–191. doi:10.1145/2247596.2247618, http://doi.acm.org/10.1145/2247596.2247618

  • Sun Y, Han J, Zhao P, Yin Z, Cheng H, Wu T (2009a) Rankclus: integrating clustering with ranking for heterogeneous information network analysis. In: Proceedings of the 12th international conference on extending database technology (EDBT ’09), pp 565–576

    Google Scholar 

  • Sun Y, Yu Y, Han J (2009b) Ranking-based clustering of heterogeneous information networks with star network schema. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09, pp 797–806

    Google Scholar 

  • Sun Y, Han J, Yan X, Yu PS, Wu T (2011) Pathsim: meta path-based top-k similarity search in heterogeneous information networks. In: Proceeding of 2011 international conference on very large data bases, VLDB ’11

    Google Scholar 

  • Tsoi AC, Morini G, Scarselli F, Hagenbuchner M, Maggini M (2003) Adaptive ranking of web pages. In: Proceedings of the 12th international conference on world wide web, WWW ’03, pp 356–365. doi:10.1145/775152.775203, http://doi.acm.org/10.1145/775152.775203

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge

    Google Scholar 

  • Yu X, Sun Y, Norick B, Mao T, Han J (2012) User guided entity similarity search using meta-path selection in heterogeneous information networks. In: Proceedings of the 21st ACM international conference on information and knowledge management, CIKM ’12, pp 2025–2029. doi:10.1145/2396761.2398565

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Science, Northeastern University, Boston, MA, USA

    Yizhou Sun

  2. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA

    Jiawei Han

Authors
  1. Yizhou Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Sun, Y., Han, J. (2014). Ranking Methods for Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_161

Download citation

Publish with us

Policies and ethics

Search

Navigation