{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T04:08:59Z","timestamp":1759205339773},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,10,12]],"date-time":"2011-10-12T00:00:00Z","timestamp":1318377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2011,10,12]],"date-time":"2011-10-12T00:00:00Z","timestamp":1318377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2011,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>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.<\/jats:p>","DOI":"10.1007\/s13173-011-0041-7","type":"journal-article","created":{"date-parts":[[2011,10,11]],"date-time":"2011-10-11T16:52:19Z","timestamp":1318351939000},"page":"255-266","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Ranking in collaboration networks using a group based metric"],"prefix":"10.1007","volume":"17","author":[{"given":"Vin\u00edcius P.","family":"Freire","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel R.","family":"Figueiredo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,12]]},"reference":[{"issue":"3\u20134","key":"41_CR1","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"AL Barab\u00e1si","year":"2002","unstructured":"Barab\u00e1si AL, Jeong H, N\u00e9da Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311(3\u20134):590\u2013614","journal-title":"Physica A"},{"key":"41_CR2","first-page":"303","volume-title":"Atualiza\u00e7\u00f5es em Inform\u00e1tica 2011, PUC-Rio","author":"DR Figueiredo","year":"2011","unstructured":"Figueiredo DR (2011) Introdu\u00e7\u00e3o a redes complexas. In: de Souza AF Jr, Meira W (eds) Atualiza\u00e7\u00f5es em Inform\u00e1tica 2011, PUC-Rio, pp 303\u2013358. Chap\u00a07"},{"key":"41_CR3","unstructured":"Freire VP (2010) Uma m\u00e9trica para ranqueamento em redes de colabora\u00e7\u00e3o baseada em intensidade de relacionamento. Master\u2019s thesis, Universidade Federal do Rio de Janeiro (UFRJ)\/COPPE, in Portuguese"},{"issue":"3","key":"41_CR4","doi-asserted-by":"publisher","first-page":"306","DOI":"10.2307\/1937992","volume":"54","author":"JL Gastwirth","year":"1972","unstructured":"Gastwirth JL (1972) The estimation of the Lorenz curve and Gini index. Rev Econ Stat 54(3):306\u2013316","journal-title":"Rev Econ Stat"},{"key":"41_CR5","first-page":"129","volume":"108","author":"J Grossman","year":"1995","unstructured":"Grossman J, Ion P (1995) On a portion of the well-known collaboration graph. Congr Numer 108:129\u2013131, The Erd\u0151s Number Project, http:\/\/www.oakland.edu\/enp\/","journal-title":"Congr Numer"},{"key":"41_CR6","volume-title":"International conference on web search and web data mining (WSDM)","author":"J Huang","year":"2008","unstructured":"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\u2013116"},{"issue":"2","key":"41_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/1383602.1383654","volume":"40","author":"AHF Laender","year":"2008","unstructured":"Laender AHF, de Lucena CJP, Maldonado JC, de Souza\u00a0e\u00a0Silva E, Ziviani N (2008) Assessing the research and education quality of the top Brazilian computer science graduate programs. SIGCSE Bulletin 40(2):135\u2013145","journal-title":"SIGCSE Bulletin"},{"issue":"2","key":"41_CR8","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.14778\/1687553.1687577","volume":"2","author":"M Ley","year":"2009","unstructured":"Ley M (2009) Dblp: some lessons learned. Proc VLDB Endow 2(2):1493\u20131500","journal-title":"Proc VLDB Endow"},{"issue":"7","key":"41_CR9","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019\u20131031","journal-title":"J Am Soc Inf Sci Technol"},{"key":"41_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning CD, Raghavan P, Sch\u00fctze H (2008) Introduction to information retrieval. Cambridge University Press, Cambridge"},{"key":"41_CR11","volume-title":"18th international conference on World wide web","author":"GV Menezes","year":"2009","unstructured":"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\u20131050"},{"issue":"3","key":"41_CR12","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/945721.945722","volume":"32","author":"MA Nascimento","year":"2003","unstructured":"Nascimento MA, Sander J, Pound J (2003) Analysis of sigmod\u2019s co-authorship graph. SIGMOD Rec 32(3):8\u201310","journal-title":"SIGMOD Rec"},{"issue":"2","key":"41_CR13","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98(2):404\u2013409","journal-title":"Proc Natl Acad Sci USA"},{"issue":"Suppl 1","key":"41_CR14","doi-asserted-by":"publisher","first-page":"5200","DOI":"10.1073\/pnas.0307545100","volume":"101","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004a) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci USA 101(Suppl 1):5200\u20135205","journal-title":"Proc Natl Acad Sci USA"},{"key":"41_CR15","volume-title":"Complex Networks","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004b) Who is the best connected scientist? A\u00a0study of scientific coauthorship networks. In: Complex Networks. Springer, Berlin, pp 337\u2013370"},{"key":"41_CR16","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"MEJ Newman","year":"2010","unstructured":"Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford"},{"issue":"18","key":"41_CR17","doi-asserted-by":"publisher","first-page":"7332","DOI":"10.1073\/pnas.0610245104","volume":"104","author":"JP Onnela","year":"2007","unstructured":"Onnela JP, Saram\u00e4ki J, Hyv\u00f6nen J, Szab\u00f3 G, Lazer D, Kaski K, Kert\u00e9sz J, Barab\u00e1si AL (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104(18):7332\u20137336","journal-title":"Proc Natl Acad Sci USA"},{"issue":"10","key":"41_CR18","doi-asserted-by":"publisher","first-page":"1608","DOI":"10.1016\/j.respol.2005.08.002","volume":"34","author":"C Wagner","year":"2005","unstructured":"Wagner C, Leydesdorff L (2005) Network structure, self-organization, and the growth of international collaboration in science. Res Policy 34(10):1608\u20131618","journal-title":"Res Policy"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0041-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-011-0041-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0041-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-011-0041-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:26:46Z","timestamp":1630513606000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-011-0041-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["41"],"URL":"https:\/\/doi.org\/10.1007\/s13173-011-0041-7","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"type":"print","value":"0104-6500"},{"type":"electronic","value":"1678-4804"}],"subject":[],"published":{"date-parts":[[2011,10,12]]},"assertion":[{"value":"23 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}