Skip to main content

Network of collaboration among PC members of Brazilian computer science conferences


The structure, dynamics, and importance of the social network of collaboration among scientists has been already studied, sometimes yielding counter-intuitive conclusions. In this paper we investigate the role played by people who served as PC (Program Committee) members in the network formed by members of the Brazilian computer science community and their co-authors. Some characteristics of such network are compared with those reported in similar studies involving other scientific collaboration networks. As a result, we show that apart from the evidence of Milgram’s phenomenon (six degrees of separation), there is no other community with completely similar patterns (among those used for comparison). This is probably due to the unique characteristics of the target network. For instance, their members do not necessarily interact with each other in terms of co-authorship since they belong to different sub-areas of computer science. There are strong evidences that the clusters in this network are connected by non-Brazilian members. Moreover, nodes with high degrees have little connection to Brazilian authors.


  1. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97

    Article  Google Scholar 

  2. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    Article  MathSciNet  Google Scholar 

  3. 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 

  4. Bird C, Barr E, Nash A, Devanbu P, Filkov V, Su Z (2009) Structure and dynamics of research collaboration in computer science. In: Proceedings of the ninth SIAM international conference on data mining. SIAM, Philadelphia, pp 826–837

    Google Scholar 

  5. Cotta C, Merelo J-J (2006) The complex network of EC authors. SIGEVOlution 1(2):2–9

    Article  Google Scholar 

  6. da Costa FL, Rodrigues FA, Travieso G, Boas PRV (2007) Characterization of complex networks: A survey of measurements. Adv Phys 56(1):167–242

    Article  Google Scholar 

  7. Elmacioglu E, Lee D (2005) On six degrees of separation in DBLP-DB and more. SIGMOD Rec 34(2):33–40

    Article  Google Scholar 

  8. Erdös P, Rényi A (1959) On random graphs, I. Publ Math (Debr) 6:290–297

    Google Scholar 

  9. Levin FH, Heuser CA (2009) Evaluating the use of social networks in author name disambiguation in digital libraries. In: SBBD, pp 46–60

    Google Scholar 

  10. Milgram S (1967) The small world problem. Psychol Today 2

  11. Newman MEJ (2001) Scientific collaboration networks. I. network construction and fundamental results. Phys Rev E 64:2001

    Google Scholar 

  12. Newman MEJ (2001) Scientific collaboration networks. II. shortest paths, weighted networks, and centrality. Phys Rev E 64:2001

    Google Scholar 

  13. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167–256

    Article  MathSciNet  Google Scholar 

  14. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):397–498

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Ana L. C. Bazzan.

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

Bazzan, A.L.C., Argenta, V.F. Network of collaboration among PC members of Brazilian computer science conferences. J Braz Comput Soc 17, 133–139 (2011).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: