An efficient probabilistic approach to network community mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4481 LNAI, Issue , 2007, Pages 267-275

  Bo, Yang ^a   Jiming, Liu ^b  

^a JILIN UNIVERSITY   (China)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Community; Markov chain; Semantic web; Social networks

Indexed keywords

CLUSTERING ALGORITHMS; IMAGE SEGMENTATION; MARKOV PROCESSES; PROBABILISTIC LOGICS; PROBLEM SOLVING; SEMANTIC WEB; WEBSITES;

BENCHMARK NETWORKS; COMPLEX NETWORK ANALYSIS; NETWORK COMMUNITY; PROBABILISTIC APPROACH;

DATA MINING;

EID: 35248901722     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. Zachary, W.W.: An Information Flow Model for Conflict and Fission in Small Groups. J. Anthropological Research 33 (1977) 452-473
2. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-Organization and Identification of Web Communities. IEEE Computer 35 (2002) 66-71
3. Wilkinson, D.M., Huberman, B.A.: A method for finding communities of related genes. Proc. Nat' lAcademy of Science 101 (2004) 5241-5248
4. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Tans. On Pattern analysis and machine Intelligent 22 (2000) 888-904
5. Fiedler, M.: Algebraic Connectivity of Graphs. Czechoslovakian Math. J. 23 (1973) 298-305
6. Kernighan, B.W., Lin, S.: An Efficient Heuristic Procedure for Partitioning Graphs. Bell System Technical 49 (1970) 291-307
7. Scott, J.: Social Network Analysis: A Handbook. 2nd edn. Sage Publications, London, (2000)
8. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. Proc. Nat'l Academy of Science 9 (2002) 7821-7826
9. Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as Spectroscopy: Automated Discovery of Community Structure within Organizations. Proc. 1st Int C'lonf. Communities and Technologies, Kluwer (2003)
10. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and Identifying Communities in Networks. Proc. Nat'l Academy of Science, 101 (2004) 2658-2663
11. Kleinberg, J.M.: Authoritative Sources in a Hyperlinked Environment. Proc. 9th Ann. ACM-SIAM Symp. Discrete Algorithms (1998) 668-677
12. http://flink.semanticweb.org/