Skip to main content

Ranking in collaboration networks using a group based metric


Collaboration networks are social networks in which relationships represent some kind of professional collaboration. The study of collaboration networks can help identify individuals or groups that are important or influential within a given community. We start this work by characterizing the structural properties of the scientific collaboration network in the area of Computer Science. In particular, we consider the global network (all individuals) and the Brazilian network (individuals affiliated with Brazilian institutions) and establish a direct comparison between them. Our empirical results indicate that despite exhibiting features found in most social networks, these two networks also have some interesting differences. We then present a novel approach to rank individuals within a group in the network (as opposed to ranking all individuals) using solely their relationships. Intuitively, the importance assigned to an individual by our metric is proportional to the intensity of its relationship to the outside of the group. We use the proposed approach and other classical metrics to rank individuals of the Brazilian network and compare the results with the ranking of the Research Fellowship Program of CNPq (an agency of the Brazilian Ministry of Science and Technology). The direct comparison indicates the effectiveness of the proposed approach in identifying influential researchers, in particular when considering top ranked individuals. We then extend the proposed approach to rank small groups of individuals (as opposed to single individuals). We apply this and other classical metrics to rank graduate programs in Computer Science in Brazil and compare the results with the ranking of graduate programs provided by CAPES (an agency of the Brazilian Ministry of Education). Our results indicate that the proposed method can effectively identify influential groups such as well-established graduate programs in Brazil.


  1. Barabási AL, Jeong H, Néda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311(3–4):590–614

    Article  MathSciNet  Google Scholar 

  2. Figueiredo DR (2011) Introdução a redes complexas. In: de Souza AF Jr, Meira W (eds) Atualizações em Informática 2011, PUC-Rio, pp 303–358. Chap 7

    Google Scholar 

  3. Freire VP (2010) Uma métrica para ranqueamento em redes de colaboração baseada em intensidade de relacionamento. Master’s thesis, Universidade Federal do Rio de Janeiro (UFRJ)/COPPE, in Portuguese

  4. Gastwirth JL (1972) The estimation of the Lorenz curve and Gini index. Rev Econ Stat 54(3):306–316

    Article  MathSciNet  Google Scholar 

  5. Grossman J, Ion P (1995) On a portion of the well-known collaboration graph. Congr Numer 108:129–131, The Erdős Number Project,

    MathSciNet  Google Scholar 

  6. Huang J, Zhuang Z, Li J, Giles CL (2008) Collaboration over time: characterizing and modeling network evolution. In: International conference on web search and web data mining (WSDM), pp 107–116

    Google Scholar 

  7. Laender AHF, de Lucena CJP, Maldonado JC, de Souza e Silva E, Ziviani N (2008) Assessing the research and education quality of the top Brazilian computer science graduate programs. SIGCSE Bulletin 40(2):135–145

    Article  Google Scholar 

  8. Ley M (2009) Dblp: some lessons learned. Proc VLDB Endow 2(2):1493–1500

    Article  MathSciNet  Google Scholar 

  9. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031

    Article  Google Scholar 

  10. Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press, Cambridge

    Book  Google Scholar 

  11. Menezes GV, Ziviani N, Laender AHF, Almeida VAF (2009) A geographical analysis of knowledge production in computer science. In: 18th international conference on World wide web, pp 1041–1050

    Google Scholar 

  12. Nascimento MA, Sander J, Pound J (2003) Analysis of sigmod’s co-authorship graph. SIGMOD Rec 32(3):8–10

    Article  Google Scholar 

  13. Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98(2):404–409

    Article  MathSciNet  Google Scholar 

  14. Newman MEJ (2004a) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci USA 101(Suppl 1):5200–5205

    Article  Google Scholar 

  15. Newman MEJ (2004b) Who is the best connected scientist? A study of scientific coauthorship networks. In: Complex Networks. Springer, Berlin, pp 337–370

    Google Scholar 

  16. Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford

    Book  Google Scholar 

  17. Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási AL (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104(18):7332–7336

    Article  Google Scholar 

  18. Wagner C, Leydesdorff L (2005) Network structure, self-organization, and the growth of international collaboration in science. Res Policy 34(10):1608–1618

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Daniel R. Figueiredo.

Additional information

A preliminary version of this paper appeared at the Brazilian Symposium on Collaborative Systems (SBSC) 2010.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Freire, V.P., Figueiredo, D.R. Ranking in collaboration networks using a group based metric. J Braz Comput Soc 17, 255–266 (2011).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Collaboration networks
  • Network structure
  • Node ranking