SFLOSCAN: A biologically-inspired data mining framework for community identification in dynamic social networks

IEEE SSCI 2011 - Symposium Series on Computational Intelligence - SIS 2011: 2011 IEEE Symposium on Swarm Intelligence

Volumn , Issue , 2011, Pages 156-163

  Bellaachia, Abdelghani ^a   Bari, Anasse ^a  

^a The George Washington University   (United States)

Author keywords

computational intelligence; Data mining; pattern clustering; social network services

Indexed keywords

ARTIFICIAL LIFE; BIOLOGICALLY INSPIRED; COMMUNITY DETECTION; COMMUNITY IDENTIFICATION; COMPLEX PROBLEMS; DATA SETS; INDENTIFYING; NATURAL PHENOMENA; PATTERN CLUSTERING; SOCIAL INTERACTIONS; SOCIAL NETWORK SERVICES; SOCIAL NETWORKS; SPECIFIC TIME; TWO DIMENSIONAL SPACES;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; DATA MINING; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE);

CLUSTERING ALGORITHMS;

EID: 79961142867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2011.5952580     Document Type: Conference Paper

References (40)

1. David Easley and Jon Kleinberg (EK), Networks, Crowds, and Markets: Reasoning about a Highly Connected World, Cambridge University Press, 2010
2. L. Freeman. On the sociological concept of "group": an empirical test of two models. American Journal of Sociology, 98:152-166, 1993.
3. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc. Natl.Acad. Sci., 99:8271-8276, 2002.
4. J. Hopcroft, O. Khan, B. Kulis, and B. Selman. Natural communities in large linked networks. In Proc. KDD '03, 541-546, 2003.
5. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, Cambridge, MA, 1994.
6. T. Y. Berger-Wolf and J. Saia. A framework for analysis of dynamic social networks. In Proc. 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 523 528, New York, NY, USA, 2006. ACM Press.K. Elissa, "Title of paper if known," unpublished. (Pubitemid 44535549)
7. Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications (Cambridge Univ Press, New York)
8. N. Eagle, A.S. Pentland, and D. Lazer, "Inferring Friendship Network Structure by Using Mobile Phone Data," Proc. Nat'l Academy of Sciences, vol. 106, no. 36, 2009, pp. 15274-15278.
9. X. Cui and T. E. Potok, Swarm Intelligence in Text Document Clustering, book chapter in "Handbook of Research on Text and Web Mining Technologies", Idea
10. X. Cui, J. Gao and T. E. Potok, A Flocking Based Algorithm for Document Clustering Analysis, Journal of System Architecture, June, 2006, ISSN: 1318-7621
11. Vladimir G. Red'ko, "Artificial Life Evolutionary Models,"http://pespmc1.vub.ac.be/ALEVOMOD.html, 2005.
12. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, 1999.
13. Craig W. Reynolds, Flocks, Herds, and Schools: A Distributed Behavioral Model, Computer Graphics, 21(4), July 1987, pp. 25-34.] (Pubitemid 18521938)
14. Pattie Maes, Artificial Life meets Entertainment: Lifelike Autonomous Agents, 1995
15. A. Davis, B. B. Gardner, and M. R. Gardner. Deep South. The U. of Chicago Press, Chicago, IL, 1941.
16. L. Freeman. Finding social groups: A meta-analysis of the southern women data. In R. Breiger, K. Carley, and P. Pattison, editors, Dynamic Social Network
17. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, andA. Chaintreau. CRAWDAD trace cambridge/ haggle/ imote/infocom (v. 2006-01-31). downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/info
18. S. Zhou, Y. Zhao, J. Guan, Z. Huang, A neighborhood-based clustering algorithm, in: Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer Press, Hanoi, 2005, pp. 361-371.
19. P. Hui, E. Yoneki, J. Crowcroft, and Shu-yan Chan "Identifying Social Communities in Complex Communications for Network Efficiency". Complex 2009 (Complex Sciences: Theory and Applications), Shanhai, China, February, 2009
20. P. Hui, E.Yoneki, S. Chan, and J. Crowcroft. Distributed community detection in delay tolerant networks. In Proc. MobiArch, 2007
21. A. Bellaachia & Xiaoxue He, An Artificial Life Based Data Mining Algorithm, Swarm Intelligence IEEE, 2006
22. Garey M R and Johnson D S, 1979, Computers and Intractability, A Guide to the Theory of NP-Completeness (W. H Freeman, New York).
23. Kernighan B W and Lin S, 1970, The Bell System Tech. J., 49, 291.
24. Fiedler M, 1973, Czech, Math. J., 23, 298.
25. Stefan Boettcher, Allon Percus, Nature's way of optimizing, Artificial Intelligence, v.119 n.1-2, p.275-286, May 2000
26. Pothen A, Simon H and Liou K-P, 1990, SIAM J. Matrix Anal. Appl., 11, 430.
27. M. E. J. Newman, Fast algorithm for detecting community structure in networks. Preprint cond-mat/0309508 (2003)
28. Fred A L N and Jain A K, 2003 Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (Piscataway, NJ: IEEE) pp II-128-33
29. Duch, J., Arenas, A. Community detection in complex networks using extremal optimization, Pre-print condmat/0501368, 2005.
30. F. Radicchi, et al., 2004. Defining and identifying communities in networks. Pr Nat Acad Sci USA, 101(9), 2658-2663. (Pubitemid 38327665)
31. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 2002 (Pubitemid 34650963)
32. L. Donetti, M. Munoz, "Detecting network communities: a new systematic and efficient algorithm," J. Stat. Mech. P10012, 2004.
33. Luca Donetti, Miguel A. Munoz, Improved spectral algorithm for the detection of network communities, 1 (0504059) arXiv:physics, 2005, p. 4
34. Eckmann, J.-P., Moses, E., Curvature of co-links uncovers hidden thematic layers in the world wide web. Proc. Nat. Acad. Sci. USA 99 (9), 5825-5829 2002. (Pubitemid 34493224)
35. Zhou H and Lipowsky R, Lecture Notes Comput. Sci. 3038 1062, 2004
36. J. P. Bagrow and E. M. Bollt, "Local method for detecting communities," Physical Review E, vol. 72, no. 4, 2005
37. L. Danon, J. Duch, A. Diaz-Guilera, A. Arenas, Comparing community structure identification, J. Stat. Mech. P09008 2005
38. Capocci A, Servedio V, Colaiori F and Caldarelli G Lecture Notes Comput. Sci. 3243 181, 2004
39. Wu F; Huberman BA (2004). Finding commu-nities in linear time: A physics approach. European Physical Journal B, 38 (2), (2004). p. 331-338.
40. G. Palla, I. Derényi, I. Farkas and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature 435 (2005), pp. 814-818 (Pubitemid 40839731)