Clique Approach for Networks: Applications for Coauthorship Networks

Marcos Grilo Rosa, Inácio de Sousa Fadigas, Maria Teresinha Tamanini Andrade, Hernane Borges de Barros Pereira

Instituto Federal de Educa??o Ciência e Tecnologia, Sim?es Filho, Brazil.
Universidade do Estado da Bahia, Salvador, Brazil; Programa de Modelagem Computacional, SENAI Cimatec, Salvador, Brazil.
Universidade Estadual de Feira de Santana, Feira de Santana, Brazil.

DOI: 10.4236/sn.2014.32010                

Abstract

Coauthorship networks consist of links among groups of mutually connected authors that form a clique. Classical approaches using Social Network Analysis indices do not account for this characteristic. We propose two new cohesion indices based on a clique approach, and we redefine the network density using an index of variance of density. We have applied these indices to two coauthorship networks, one comprising researchers that published in Mathematics Education journals and the other comprising researchers from a Computational Modeling Graduate Program. A contextualized and comparative analysis was performed to show the applicability and potential of the indices for analyzing social networks data.

Keywords

Clique Networks; Cohesion Indices; Coauthorship

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. L. Gross and J. Yellen, “Graph Theory and Its Applica- tions. Discret Mathematics and Its Applications,” CRC Press, Boca Raton, 2003.
[2]	J. S. Katz and B. R. Martin, “What Is Research Collaboration?” Research Policy, Vol. 26, No. 1, 1997, pp. 1-18. http://dx.doi.org/10.1016/S0048-7333(96)00917-1
[3]	S. A. d. S. Vanz and I. R. C. Stump, “Scientific Collaboration: A Theoretical-Conceptual Review,” Perspectivas em Ciência da Informa??o, Vol. 15, No. 2, 2010, pp. 42- 55. http://dx.doi.org/10.1590/S1413-99362010000200004
[4]	M. E. J. Newman, “The Structure of Scientific Collaboration Networks,” Proceedings of the National Academy of Sciences, Vol. 98, No. 2, 2001, pp. 404-409. http://dx.doi.org/10.1073/pnas.98.2.404
[5]	M. E. J. Newman, “Scientific Collaboration Networks. I. Network Construction and Fundamental Results,” Physical Review E, Vol. 64, No. 1, 2001, Article ID: 016131.
[6]	M. E. J. Newman, “Scientific Collaboration Networks. II. Shortest Paths, Weighted Networks, and Centrality,” Physical Review E, Vol. 64, No. 1, 2001, Article ID: 016132.
[7]	M. F. Maia and S. E. Caregnato, “Co-Authorship as an Indicator of Scientific Collaboration Network,” Perspectivas em Ciência da Informa??o, Vol. 13, No. 2, 2008, pp. 18-31.
[8]	C. M. Mello, J. M. Crubellate and L. Rossoni, “Coauthor Networks between Brazilian Graduate Administration Program Faculty (Strictu Sensu): Structural and Dynamic Aspects of Relationships,” Perspectivas em Ciência da Informa??o, Vol. 15, No. 2, 2009, pp. 42-55.
[9]	T. S. Evans, “Clique Graphs and Overlapping Communities,” Journal of Statistical Mechanics: Theory and Experiment, Vol. 2010, 2010, Article ID: P12037. http://dx.doi.org/10.1088/1742-5468/2010/12/P12037
[10]	T. S. Evans and R. Lambiotte, “Line Graphs of Weighted Networks for Overlapping Communities,” The European Physical Journal B, Vol. 77, No. 2, 2010, pp. 265-272. http://dx.doi.org/10.1140/epjb/e2010-00261-8
[11]	T. S. Evans and R. Lambiotte, “Line Graphs, Link Partitions, and Overlapping Communities,” Physical Review E, Vol. 80, No. 1, 2009, Article ID: 016105. http://dx.doi.org/10.1103/PhysRevE.80.016105
[12]	I. S. Fadigas and H. B. B. Pereira, “A Network Approach Based on Cliques,” Physica A: Statistical Mechanics and its Applications, Vol. 392, No. 10, 2013, pp. 2576-2587.
[13]	M. G. Rosa, I. S. Fadigas, M. T. T. Andrade and H. B. B. Pereira, “Clique Approach for Networks: Applications for Coauthorship Networks,” Proceedings of the Brazilian Workshop on Social Network Analysis and Mining, XXXII Congress of the Brazilian Computer Society Computer Society, Curitiba, 2012.