- Original Paper
- Open access
- Published:
Ranking in collaboration networks using a group based metric
Journal of the Brazilian Computer Society volume 17, pages 255–266 (2011)
Abstract
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.
References
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
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
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
Gastwirth JL (1972) The estimation of the Lorenz curve and Gini index. Rev Econ Stat 54(3):306–316
Grossman J, Ion P (1995) On a portion of the well-known collaboration graph. Congr Numer 108:129–131, The Erdős Number Project, http://www.oakland.edu/enp/
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
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
Ley M (2009) Dblp: some lessons learned. Proc VLDB Endow 2(2):1493–1500
Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031
Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press, Cambridge
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
Nascimento MA, Sander J, Pound J (2003) Analysis of sigmod’s co-authorship graph. SIGMOD Rec 32(3):8–10
Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98(2):404–409
Newman MEJ (2004a) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci USA 101(Suppl 1):5200–5205
Newman MEJ (2004b) Who is the best connected scientist? A study of scientific coauthorship networks. In: Complex Networks. Springer, Berlin, pp 337–370
Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford
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
Wagner C, Leydesdorff L (2005) Network structure, self-organization, and the growth of international collaboration in science. Res Policy 34(10):1608–1618
Author information
Authors and Affiliations
Corresponding author
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 ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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). https://doi.org/10.1007/s13173-011-0041-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13173-011-0041-7