Measuring similarity between sets of overlapping clusters

Proceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Volumn , Issue , 2010, Pages 303-308

  Goldberg, Mark K ^a   Hayvanovych, Mykola ^a   Magdon Ismail, Malik ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOGOSPHERES; CLUSTERINGS; COMPARING ALGORITHM; DISJOINT CLUSTERS; DIVERSE DATA SETS; GROUND TRUTH; K-MEANS ALGORITHM; OVERLAPPING CLUSTERS; SOCIAL GROUPS; SOCIAL NETWORKS; TIME INTERVAL;

SOCIAL NETWORKING (ONLINE); UNSUPERVISED LEARNING;

ALGORITHMS;

EID: 78649305819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SocialCom.2010.50     Document Type: Conference Paper

References (13)

1. J. Baumes, M. Goldberg, M. Hayvanovych, M. Magdon-Ismail, W. Wallace, and M. Zaki. Finding hidden group structure in a stream of communications. Intelligence and Security Informatics (ISI), 2006.
2. J. Baumes, M. Goldberg, and M. Magdon-Ismail. Efficient identification of overlapping communities. Intelligence and Security Informatics (ISI), pages 27-36, 2005.
3. L. Denoeud and A. Guenoche. Comparison of distance indices between partitions. Data Science and Classification, pages 21-28, 2006.
4. U. Feige. A threshold of ln(n) for approximating set cover. Journal of the ACM (JACM), pages 634-652, 1998.
5. S. Gregory. A fast algorithm to find overlapping communities in networks. Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), 2008.
6. J. Kelly and B. Etling. Mapping iran's online public: Politics and culture in the persian blogosphere. Berkman Center for Internet and Society at Harvard Law School, 2008.
7. A. Lancichinetti, S. Fortunato, and J. Kertesz. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 2009.
8. M. Meila and A. Patrikainen. Comparing clusterings. UW Technical Report, Statistics, 2006.
9. J. Munkers. Algorithms for the assignment and transportation problems. Journal of the Society of Industrial and Applied Mathematics, pages 32-38, March 1957.
10. T. Nepusz, A. Petrczi, L. Ngyessy, and F. Bazs. Fuzzy communities and the concept of bridgeness in complex networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 77, 2008.
11. M. Newman. Modularity and community structure in networks. Proc. Natl. Acad. Sci., 2005.
12. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005.
13. D. Zhou, J. Li, and H. Zha. A new mallows distance based metric for comparing clusterings. ACM International Conference, pages 1028-1035, 2005.