On modularity of social network communities: The spectral characterization

Proceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008

Volumn , Issue , 2008, Pages 127-133

  Yang, Bo ^a   Feng, Jianfeng ^b   Liu, Jiming ^c   Liu, Dayou ^a  

^a JILIN UNIVERSITY   (China)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; HEURISTIC ALGORITHMS; MARKOV PROCESSES; SPECTRUM ANALYZERS; STOCHASTIC MODELS;

HIERARCHICAL COMMUNITY STRUCTURES; IN NETWORKS; INTRINSIC PROPERTIES; METASTABILITY; MINING PROBLEMS; SOCIAL INTELLIGENCES; SOCIAL INTERACTIONS; SOCIAL NETWORKS; SPECTRAL CHARACTERIZATIONS; SPECTRAL SIGNATURES; TOPOLOGICAL INFORMATIONS; WEB INTELLIGENCES;

HEURISTIC METHODS;

EID: 62949136082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIIAT.2008.70     Document Type: Conference Paper

References (16)

1. M.Girvan, M.E.J.Newman.Community Structure in Social and Biological Networks. Proc Natl Acad Sci USA, 2002, 9(12):7821-7826.
2. R.Guimera, L.A.N.Amaral. Functional cartography of complex metabolic networks. Nature, 2005, 433(2): 895-900.
3. G.W.Flake, S.Lawrence, C.L.Giles, F.M.Coetzee. Self-Organization and Identification of Web Communities. IEEE Computer, 2002, 35(3):66-71.
4. M.I.Fredlin, A.D.Wenzell. Random perturbations of dyanmical systems, Springer-Verlag, New York, 1984.
5. M.Fiedler. Algebraic Connectivity of Graphs. Czechoslovakian Math J, 1973, 23:298-305.
6. J.Shi, J.Malik. Normalized Cuts and Image Segmentation. IEEE Tans. On Pattern Analysis and Machine Intelligent, 2000, 22(8):888-904.
7. B.W.Kernighan, S.Lin. An Efficient Heuristic Procedure for Partitioning Graphs. Bell System Technical, 1970, 49:291-307.
8. M.E.J.Newman. Fast Algorithm for Detecting Community Structure in Networks. Physical Rev. E, 2004, 69(6):066133.
9. M.E.J.Newman. Modularity and community structure in networks. Proc Natl Acad Sci USA, 2006, 103(23):8577-8582.
10. A.Clauset,C.Moore,M.E.J Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 2008, 453(5):98-101.
11. F.Wu, B.A.Huberman. Finding Communities in Linear Time: A Physics Approach. European Physical J. B, 2004, 38(2):331-338.
12. G.Palla, I.Derenyi, I.Farkas, T.Vicsek. Uncovering the overlapping community structures of complex networks in nature and society. Nature, 2005, 435(7043): 814-818.
13. F.Radicchi, C.Castellano, F.Cecconi, V. Loreto, AND D.Parisi. Defining and Identifying Communities in Networks. Proc Natl Acad Sci USA, 2004,101(9): 2658-2663.
14. B.Yang, W.K.Cheung, Liu J. Community Mining from signed Social Networks. IEEE Transactions on Knowledge and Data Engineering, 2007,19(10):1333- 1348.
15. W.W.Zachary. An Information Flow Model for Conflict and Fission in Small Groups. J. Anthropological Research, 1977, 33:452-473.
16. D.Lusseau. The Emergent Properties of a Dolphin Social Network. Proc Biol Sci, 2003, 270(Suppl 2):S186-8.