Abstract
We propose a method for recognition of most important subgraphs in collaboration networks. The networks can be described by bipartite graphs, where basic elements, named actors, are taking part in events, organizations or activities, named acts. It is suggested that the subgraphs can be described by so-called k-cliques, which are defined as complete subgraphs of two or more vertices. The k-clique act degree is defined as the number of acts, in which a k-clique takes part. The k-clique act degree distribution in collaboration networks is investigated via a simplified model. The analytic treatment on the model leads to a conclusion that the distribution obeys a so-called shifted power law P(q) ∝ (q + α) − γ where α and γ are constants. This is a very uneven distribution. Numerical simulations have been performed, which show that the model analytic conclusion remains qualitatively correct when the model is revised to approach the real world evolution situation. Some empirical investigation results are presented, which support the model conclusion. We consider the cliques, which take part in the largest number of acts, as the most important ones. With this understanding we are able to distinguish some most important cliques in the real world networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabasi, A.-L.: Statistical mechanics of complex network. Rev. Mod. Phys. 74, 47–97 (2002)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–225 (2003)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge Univ. Press, Cambridge (1994)
Zhang, P.P., Chen, K., He, Y., et al.: Model and empirical study on some collaboration networks. Physica A 360, 599–616 (2006)
Chang, H., Su, B.-B., Zhou, Y.-P., He, D.-R.: Assortativity and act degree distribution of some collaboration networks. Physica A 383, 687–702 (2007)
Su, B.-B., Chang, H., Chen, Y.-Z., He, D.-R.: A game theory model of urban public traffic networks. Physica A 379, 291–297 (2007)
Fu, C.-H., Zhang, Z.-P., Chang, H., et al.: A kind of collaboration-competition networks. Physica A 387, 1411–1420 (2008)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Newman, M.E.J.: Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64, 016131 (2001); Newman, M.E.J.: Scientific collaboration networks. II. Shortest paths. weighted networks and Centrality. Phys. Rev. E 64, 016132 (2001)
Ramasco, J.J., Dorogovtsev, S.N., Pastot-Satorras, R.: Self-organization of collaboration networks. Phys. Rev. E 70, 036106 (2004)
Krapivsky, P.L., Redner, S.: Rate equation approach for growing networks. In: P-Satorras, R., Rubi, M., D-Guilera, A. (eds.) Statistical Mechanics of Complex networks, p. 4. Springer, Heidelberg (2003)
Liu, Z., Lai, Y.-C., et al.: Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. Phys. Lett. A 303, 337–344 (2002)
Li, X., Chen, G.: A local world evolving network model. Physica A 328, 274–286 (2003)
Chang, H., He, D.-R.: General collaboration networks. In: Guo, L., Xu, X.-M. (eds.) Complex Networks, pp. 166–186. Shanghai Scientific and Educational press, Shanghai (2006) (in Chinese)
Gomes, M.A.F., Vasconcelos, G.L., Tsang, I.J., Tsang, I.R.: Scaling relations for diversity of languages. Physica A 271, 489–495 (1999)
Liu, A.-F., Fu, C.-H., Chang, H., He, D.-R.: An empirical statistical investigation on Chinese mainland movie network. Complex Sys. and Complexity Sci. 4, 10–16 (2007) (in Chinese)
Zhu, Y.-X.: Chinese Herb Prescription Manual, 2nd edn. Jindun Publishing House, Beijing (1996) (in Chinese)
Liu, D.-L., et al.: Most Frequently Used Chinese Medication Handbook. People’s Military Medication Publisher, Beijing (1996) (in Chinese)
Compiling group of Beijing Nationality Restaurant.: Huai-Yang Bill of Fare. Chinese Travel Publisher, Beijing (1993) (in Chinese)
Qu, Y.Q., Jiang, Y.M., He, D.-R.: Fruit Nutritive Factor Network. Jrl. Syst. Sci. and Complexity 22, 150–158 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Fu, CH. et al. (2009). Recognition of Important Subgraphs in Collaboration Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-02466-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02465-8
Online ISBN: 978-3-642-02466-5
eBook Packages: Computer ScienceComputer Science (R0)