Entropy-based graph clustering: Application to biological and social networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1116-1121

  Kenley, Edward Casey ^a   Cho, Young Rae ^a  

^a Baylor University   (United States)

Author keywords

Biological networks; Complex systems; Graph clustering; Graph entropy; Graph mining; Social networks

Indexed keywords

BIOLOGICAL NETWORKS; GRAPH CLUSTERING; GRAPH ENTROPY; GRAPH MINING; SOCIAL NETWORKS;

CLUSTERING ALGORITHMS; DATA MINING; ENTROPY; INFORMATION THEORY; LARGE SCALE SYSTEMS; SEED; SOCIAL NETWORKING (ONLINE);

TOPOLOGY;

EID: 84857166128     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.64     Document Type: Conference Paper

References (9)

1. Barabasi, A.-L. and Oltvai, Z.N., "Network biology: understanding the cell's functional organization," Nature Reviews: Genetics, vol. 5, pp. 101-113, 2004.
2. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U. and Eisenberg, D., "The database of interacting proteins: 2004 update," Nucleic Acids Research, vol. 32, pp. D449-D451, 2004.
3. Mewes, H.W., et al., "MIPS: analysis and annotation of genome information in 2007," Nucleic Acids Research, vol. 36, pp. D196-D201, 2008.
4. Watts, D.J. and Strogatz, S.H., "Collective dynamics of 'smallworld' networks," Nature, vol. 393, pp. 440-442, 1998.
5. Van Dongen, S., "A new clustering algorithm for graphs," National Research Institute for Mathematics and Computer Science in the Netherlands, Tech. Rep. INS-R0010, 2000.
6. Clauset, A., Newman, M.E.J. and Moore, C., "Finding community structure in very large networks," Physical Review E, vol. 70, p. 066111, 2004.
7. Oliveira, R., Pei, D., Willinger, W., Zhang, B. and Zhang, L., "Quantifying the completeness of the observed internet Aslevel structure," UCLA, Tech. Rep. TR-080026-2008, 2008.
8. Cheng, X., Dale, C. and Liu, J., "Statistics and social network of YouTube videos," in Proceedings of 16th IEEE International Workshop on Quality of Service (IWQoS), 2008, pp. 229-238.
9. Ahn, Y.-Y., Han, S., Kwak, H., Moon, S. and Jeong, H., "Analysis of topological characteristics of huge online social networking services," in Proceedings of 16th International Conference on World Wide Web (WWW), 2007, pp. 835-844.