Abstract
This paper introduced a fuzzy game-theoretic framework to address web community discovery problem based on the structures of real-world network. We formulate the dynamics of web community formation, which is called web community formation fuzzy network game. Given an underlying social graph, we assume that each node is a selfish player who selects web communities to join by participating level base on her own utility measurement. A web community structure can be interpreted as a fuzzy Mas-Colell bargaining set and an Aubin core of this game. We allow each player to select multiple communities, which naturally captures the concept of “overlapping communities”. We conduct experiments on this framework, and the results show that our algorithm is effective in discovering overlapping communities. As we know this is the first time the web community discovery problem is addressed by a fuzzy game-theoretic framework, which considers web community formation as that result of individual players’ rational behaviors.
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
Flake, G.W., Lawrence, S., Giles, C.L., Coetze, F.M.: Self-organization and identification of web communities. IEEE Computer (2002)
Zhou, H., Lipowsky, R.: Network Brownian Motion: A New Method to Measure Vertex-Vertex Proximity and to Identify Communities and Subcommunities. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 1062–1069. Springer, Heidelberg (2004)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74, 036104 (2006)
Gonzalez, M.C., Hidalgo, C.A., et al.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)
White, H.C., Boorman, S.A., Breiger, R.L.: Social structure from multiple networks. I. Blockmodels of Roles and Positions. Am. J. Soc. 81(4), 730 (1976)
Newman, M.E.J.: Modularity and community structure in network. Proc. Natl. Acad. Sci. 103(23), 8528–8577 (2006)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large network. Phys. Rev. E 70(6), 066111 (2004)
Gregory, S.: A Fast Algorithm to Find Overlapping Communities in Networks. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 408–423. Springer, Heidelberg (2008)
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814 (1994)
Copic, J., Jackson, M.O., Kirman, A.: Identifying community structures from network data via maximum likelihood methods. BEJ Theor. Econ. 9 (2009), Working paper
Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phs. Rev. E 80(1), 16118 (2009)
Mas-Colell, A.: An equivalence theorem for a bargaining set. J. Math. Econ. 88, 129–139 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C. (2012). Web Community Discovery Based on Fuzzy Game-Theoretic Framework. In: Zeng, D. (eds) Advances in Information Technology and Industry Applications. Lecture Notes in Electrical Engineering, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-26001-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-26001-8_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-26000-1
Online ISBN: 978-3-642-26001-8
eBook Packages: EngineeringEngineering (R0)