Social Network Analysis and Mining

, Volume 2, Issue 3, pp 229–237 | Cite as

Selection in scientific networks

  • Walter QuattrociocchiEmail author
  • Frederic Amblard
  • Eugenia Galeota
Original Article


One of the most pressing and interesting actual scientific challenges deals with the analysis and the understanding of complex network dynamics. In particular, a major trend is the definition of new frameworks for the analysis, the exploration and the detection of the dynamics at play in real dynamic networks. In this paper, we focus in particular on scientific communities by targeting the social part of science through a descriptive approach that aims at identifying the social determinants behind the emergence and the resilience of scientific communities. We consider that scientific communities are at the same time through co-authorship communities of practice and that they exist also as representations in the scientists mind, since references to other scientists’ works are not merely an objective link to a relevant work, but they reveal also social objects that one manipulates and refers to. In fact, our analysis focuses on the coexistence of co-authorships and citation dynamics and how their interplay affects the shape, the strength and the stability of the scientific systems. Such an analysis—performed through the time-varying graphs (TVG) formalism and derived metrics—concerns the evolution of a scientific network extracted from a portion of the arXiv repository covering a period of 10 years of publications in physics. We detect an example of how the selection process of citations may affect the shape of the co-authorships network from a sparser and disconnected structure to a dense and homogeneous one.


Social network dynamics Time-varying graphs Scientific network evolution 



This work was partially supported by the Future and Emerging Technologies programme FP7-COSI-ICT of the European Commission through project QLectives (Grant no.: 231200). The authors want to express gratitude to Hypnotoad and to Geronimo Stilton for the precious suggestions during the development of this work.


  1. Amblard F, Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2011) On the temporal analysis of scientific network evolution. In: International conference on computational aspects of social networks (CASON 2011), Salamanca, Spain, 19–21 October 2011 Google Scholar
  2. Ang C (2011) Interaction networks and patterns of guild community in massively multiplayer online games. Soc Netw Anal Min 1–13.
  3. Barabasi A, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311:590–614MathSciNetzbMATHCrossRefGoogle Scholar
  4. Barrat A, Barthelemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, CambridgeGoogle Scholar
  5. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech 2008(10):P10008.
  6. Brunetti S, Lodi E, Quattrociocchi W (2011) Dynamic monopolies in colored tori. In: Proceedings of the 13th workshop on advances in parallel and distributed computational models APCDM@IPDPS 2011Google Scholar
  7. Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2011) Time-varying graphs and dynamic networks. In: Proceedings of the 10th international conference on adhoc networks and wireless (ADHOC-NOW), Paderborn, Germany, 18–20 July 2011Google Scholar
  8. Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Mod Phys 81(2):591. doi: 10.1103/RevModPhys.81.591. Google Scholar
  9. Davidsen J, Ebel H, Bornholdt S (2002) Emergence of a small world from local interactions: modeling acquaintance networks. Phys Rev Lett 88(12):128701.  10.1103/PhysRevLett.88.128701 CrossRefGoogle Scholar
  10. De Solla Price D (1965) Networks of scientific papers. Science 149(3683):510–515CrossRefGoogle Scholar
  11. Deffuant G, Neau D, Amblard F, Weisbuch G (2001) Mixing beliefs among interacting agents. Adv Complex Syst 3:87–98CrossRefGoogle Scholar
  12. Dill J (2004) Measuring network connectivity for bicycling and walking. In: TRB Annual Meeting. Transportation Research BoardGoogle Scholar
  13. Freeman L (1979) Centrality in social networks: conceptual clarification. Soci Netw 1:215–239CrossRefGoogle Scholar
  14. Gehrke J, Ginsparg P, Kleinberg J (2003) Overview of the 2003 KDD cup. SIGKDD Explor Newsl 5(2):149–151Google Scholar
  15. Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1:83–95.
  16. Gilbert N (1977) Referencing as persuasion. Soc Stud Sci 7:113–122CrossRefGoogle Scholar
  17. Guimera R, Uzzi B, Spiro J, Amaral LA (2005) Team assembly mechanisms determine collaboration network structure and team performance. Science 308(5722):697–702CrossRefGoogle Scholar
  18. Holland P, Leinhardt S (1998) Transitivity in structural models of small groups. Comp Group Stud 2:107–124Google Scholar
  19. Holme P (2005) Network reachability of real-world contact sequences. Phys Rev E 71(4):46119CrossRefGoogle Scholar
  20. Hummon NP, Doreian P (1989) Connectivity in a citation network: the development of DNA theoryGoogle Scholar
  21. Klemm K, Eguíluz VM (2002) Highly clustered scale-free networks. Phys Rev E 65(3):036123CrossRefGoogle Scholar
  22. Konig S, Balke T, Quattrociocchi W, Paolucci M, Eymann T (2009) On the effects of reputation in the internet of services. In: ICORE 2009. Gargonza, ItalyGoogle Scholar
  23. Kossinets G, Kleinberg J, Watts D (2008) The structure of information pathways in a social communication network. In: Proceedings of the 14th ACM SIGKDD internaional conference on knowledge discovery and data mining (KDD 2008), pp 435–443Google Scholar
  24. Kostakos V (2009) Temporal graphs. Phys A Stat Mech App 388(6):1007–1023MathSciNetCrossRefGoogle Scholar
  25. Leskovec J, Chakrabarti D, Kleinberg JM, Faloutsos C, Ghahramani Z (2010) Kronecker graphs: an approach to modeling networks. J Mach Learn Res 11:985–1042MathSciNetzbMATHGoogle Scholar
  26. Leskovec J, Kleinberg JM, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. TKDD 1(1)Google Scholar
  27. MacRoberts M, MacRoberts B (1996) Problems of citation analysis. Scientometrics 36(3):435–444CrossRefGoogle Scholar
  28. Mataric M (1992) Designing emergent behaviors: from local interactions to collective intelligence. In: Proceedings of the international conference on simulation of adaptive behavior: from animals to animats 2:432–441Google Scholar
  29. Mazloumian A, Eom YH, Helbing D, Lozano S, Fortunato S (2011) How citation boosts promote scientific paradigm shifts and nobel prizes. PLoS ONE 6(5):e18975CrossRefGoogle Scholar
  30. Nakao H, Mikhailov A (2010) Turing patterns in network-organized activator-inhibitor systems. Nat Phys 6(7):544–550CrossRefGoogle Scholar
  31. Newman MEJ (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64Google Scholar
  32. Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98(2):404–409Google Scholar
  33. Newman MEJ (2004) Coauthorship networks and patterns of scientific collaboration. Proc Natl Acad Sci USA 101:5200–5205Google Scholar
  34. Newman MEJ (2004) Who is the best connected scientist? a study of scientific coauthorship networks. In: Ben-Naim E, Frauenfelder H, Toroczkai Z (eds) Complex networks, Springer, Berlin, pp 337–370Google Scholar
  35. Peltomäki M, Alava M (2006) Correlations in bipartite collaboration networks. J Stat Mech 2006(1):P01010.
  36. Pham M, Klamma R, Jarke M (2011) Development of computer science disciplines: a social network analysis approach. Soc Netw Anal Min 1(4):321–340.
  37. Powell W, White D, Koput K (2005) Network dynamics and field evolution: the growth of interorganizational collaboration in the life sciences. Am J Sociol 110(4):1132–1205CrossRefGoogle Scholar
  38. Quattrociocchi W, Conte R, Lodi E (2010) Simulating opinion dynamics in heterogeneous communication systems. ECCS 2010, Lisbon, PortugalGoogle Scholar
  39. Quattrociocchi W Conte R, Lodi E (2011) Opinions manipulation: Media, power and gossip. Adv Complex Syst (in press)Google Scholar
  40. Radicchi F, Fortunato S, Markiness B, Vespignani A (2009) Diffusion of scientific credits and the ranking of scientists. Phys Rev E 80Google Scholar
  41. Redner S (2005) Citation statistics from 110 years of physical review. Phys Rev Phys Today 58:49–54CrossRefGoogle Scholar
  42. Santoro N, Quattrociocchi W, Casteigts A, Flocchini P, Amblard F (2011) Time-varying graphs and social network analysis. Temporal indicators and metrics 33–38Google Scholar
  43. Satorras RP, Vespignani A (2010) Complex networks: patterns of complexity. Nat Phy 6(7):480–481CrossRefGoogle Scholar
  44. Shao Z, Zhou H (2009) Dynamics-driven evolution to structural heterogeneity in complex networks. Phys A Stat Mech Appl 388(4):523–528CrossRefGoogle Scholar
  45. Taramasco C, Cointet JP, Roth C (2010) Academic team formation as evolving hypergraphs. ScientometricsGoogle Scholar
  46. Wagner C, Leydesdorff K (2005) Network structure, self-organization, and the growth of international collaboration in science. Res Policy 34(10):1608–1618. Google Scholar
  47. Watts DJ (1999) Networks, dynamics and the small world phenomenon. AJSGoogle Scholar
  48. Woolley DR (1994) PLATO: The emergence of online community.

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Walter Quattrociocchi
    • 1
    Email author
  • Frederic Amblard
    • 2
  • Eugenia Galeota
    • 3
  1. 1.University of SienaSienaItaly
  2. 2.CNRS-IRIT-Université Toulouse 1 Capitole 2Toulouse Cedex 9France
  3. 3.Department of BiologyUniversity of Rome Tor VergataRomeItaly

Personalised recommendations