Dynamic communities and their detection

Acta Cybernetica

Volumn 20, Issue 1, 2011, Pages 35-52

  Bóta, András ^a   Krész, Miklós ^a   Pluhár, András ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Community; Community detection; Dynamic communities; Graph mining; Network analysis

Indexed keywords

DATA MINING; ELECTRIC NETWORK ANALYSIS; SIGNAL DETECTION; SOLVENTS;

COMMUNITY; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY EVOLUTION; DYNAMIC COMMUNITIES; GRAPH MINING; OVERLAPPING COMMUNITY DETECTIONS; REAL-WORLD DATABASE;

POPULATION DYNAMICS;

EID: 79960694034     PISSN: 0324721X     EISSN: None     Source Type: Journal    
DOI: 10.14232/actacyb.20.1.2011.4     Document Type: Conference Paper

References (27)

1. B. Adamcsek, G. Palla, I. J. Farkas, I. Derényi, T. Vicsek CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics 22, 1021-1023 (2006).
2. S. Asur, S. Parthasarathy and D. Ucar, An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data Volume 3, Issue 4, November 2009.
3. R. Albert, A. L. Barabási Statistical mechanics of complex networks. Reviews of Modern Physics, 74 2002.
4. B. Bollobás, Modern Graph Theory, Springer, New York (1998).
5. V. D. Blondel, J.-L. Guillaume, R. Lambiotte and E. Lefebre, Fast unfolding of community hierarchies in large networks. arXiv (2008): 0803.0476.
6. B. Bollobás and O. Riordan, Clique percolation. Random Structures Algorithms 35 (2009), no. 3, 294-322.
7. D. Braha, Y. Bar-Yam, Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interaction, Adaptive Networks, chapter 3, 2009.
8. A. Csernenszky, Gy. Kovács, M. Krész, A. Pluhár and T. Tóth, Parameter optimization of infection models. Proc. of the Challenges for Analysis of the Economy, the Business, and Social Progress International Scientific Conference, Szeged, November 19-21, 617-623, 2009.
9. L. Csizmadia, Recognizing communities in social graphs, MSc thesis, University of Szeged, 2003. (in Hungarian)
10. L. Csizmadia, A. Bota and A. Pluhár, Community detection and its use in Real Graphs. Proceedings of the 13th International Multiconference INFORMATION SOCIETY - IS 2010, 393-396.
11. T. S. Evans and R. Lambiote, Edge Partitions and Overlapping Communities in Complex Networks. arXiv:0912.4389vl, 2009.
12. S. Fortunato, Community Detection in graphs. Physics Reports Volume 486, Issues 3-5, February 2010, Pages 75-174.
13. M. Granovetter, The Strength of Weak Ties. American Journal of Sociology 78(6) 1360-1380, 1973.
14. M. Granovetter, Threshold models of collective behavior. American Journal of Sociology 83(6) 1420-1443, 1978.
15. 2 - Conference of PhD Students in Computer Science, Szeged, 2010.
16. J. Kleinberg, An Impossibility Theorem for Clustering. Advances in Neural Information Processing Systems (NIPS) 15, 2002.
17. J. M. Kumpula, M. Kivela, K. Kaski and J. Saramaki, A sequential algorithm for fast clique percolation. Phys. Rev. E 79, 026109 (2008).
18. S. Milgram, The Small World Problem. Psychology Today, 1(1), 60-67, 1967.
19. T. Népusz, A. Petróczi, L. Négyessy and F. Bazsó, Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77, 016107 (2008).
20. M.E.J. Newman, The structure and function of complex networks. SIAM Rev. 45, 167-256, 2003.
21. M. E. J. Newman, Detecting community structure in networks. Eur. Phys. J. B 38, 321-330 (2004).
22. G. Palla, I. Derényi, I. Farkas and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814 (2005).
23. G. Palla, A.-L. Barabási and T. Vicsek, Quantifying social group evolution. Nature 446, 664-667 (2007).
24. A. Pluhár On the clusters of social graphs based on telephone log-files, (in Hungarian) Research Report 2001.
25. A. Pluhár Determination of communities in social graphs by fast algorithms, (in Hungarian) Research Report 2002.
26. G. Thilo, S. Hiroki, (Eds.) Adaptive Networks. Springer Verlag, New York, 2009.
27. W. W. Zachary, An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452-473 (1977).