Fuzzy-rough community in social networks

Pattern Recognition Letters

Volumn 67, Issue , 2015, Pages 145-152

  Kundu, Suman ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Big Data; Community detection; Granular computing; Normalized fuzzy mutual information; Social network; Soft computing

Indexed keywords

ALGORITHMS; BIG DATA; COMPUTATION THEORY; GRANULAR COMPUTING; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE); SOFT COMPUTING;

BENCHMARK DATA; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; DISJOINT PARTITION; GRANULAR THEORY; MUTUAL INFORMATIONS; NETWORK REPRESENTATION; OVERLAPPING COMMUNITIES;

SOCIAL SCIENCES COMPUTING;

EID: 84946495610     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2015.02.005     Document Type: Article

References (26)

1. J.L. Moreno, and H.H. Jennings Who Shall Survive? A New Approach to the Problem of Human Interrelations Nervous and Mental Disease Monograph Series 1934 Nervous and Mental Disease Publishing Co. New York
2. S. Fortunato Community detection in graphs Phys. Rep. 486 3-5 2010 75 174
3. S.K. Pal, S. Kundu, and C.A. Murthy Centrality measures, upper bound, and influence maximization in large scale directed social networks Fundam. Informatic. 130 3 2014 317 342
4. F.D. Malliaros, and M. Vazirgiannis Clustering and community detection in directed networks: a survey Phys. Rep. 533 4 2013 95 142
5. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos On power-law relationships of the internet topology Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication SIGCOMM '99 1999 ACM, New York Cambridge 251 262
7. S. Chattopadhyay, C.A. Murthy, and S.K. Pal Fitting truncated geometric distributions in large scale real world networks Theor. Comput. Sci. 551 2014 22 38
8. B. Krishnamurthy, and J. Wang On network-aware clustering of web clients Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication SIGCOMM '00 2000 ACM, New York Stockholm 97 110
9. P.K. Reddy, M. Kitsuregawa, P. Sreekanth, and S.S. Rao A graph based approach to extract a neighborhood customer community for collaborative filtering Proceedings of the Second International Workshop on Databases in Networked Information Systems DNIS '02 2002 Springer-Verlag London 188 200
10. M. Steenstrup Cluster-based Networks Ad Hoc Networking 2001 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA 75 138
11. S.A. Rice The identification of blocs in small political bodies Am. Politic. Sci. Rev. 21 3 1927 619 627
12. R.S. Weiss, and E. Jacobson A method for the analysis of the structure of complex organizations Am. Sociol. Associat. 20 6 1955 661 668
13. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. U.S.A. 99 12 2002 7821 7826
14. M. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2 2004 1 15
15. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning: Data Mining, Inference, and Prediction second Springer Series in Statistics 2009 Springer, New York
16. U. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 3 2007 36106
17. M. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 6 2004 066133
18. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Phys. Rev. E 80 1 2009 016118
19. W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 4 1977 452 473
20. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations Behav. Ecol. Sociobiol. 54 4 2003 396 405
21. L.A. Zadeh Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets Syst. 90 1997 111 127
22. S.K. Pal, B. Uma Shankar, and P. Mitra Granular computing, rough entropy and object extraction Patt. Recog. Lett. 26 16 2005 2509 2517
23. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New J. Phys. 11 3 2009 033015
24. P. Maji, and S.K. Pal Fuzzy-rough sets for information measures and selection of relevant genes from microarray data. IEEE Trans. Syst., Man, Cybern. Part B 40 3 2010 741 752
25. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E. 80 1 2008 016118
26. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818