Computing an aggregate edge-weight function for clustering graphs with multiple edge types

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

Volumn 6516 LNCS, Issue , 2010, Pages 25-35

  Rocklin, Matthew ^a   Pinar, Ali ^b  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION FUNCTIONS; CLUSTERINGS; COMMUNITY DETECTION; SIMILARITY BETWEEN OBJECTS; SYNTHETIC BENCHMARK; WEIGHT FUNCTIONS; EDGE WEIGHTS; GROUND TRUTH; GROUND TRUTH CLUSTERING;

ALGORITHMS; FUNCTION EVALUATION; INVERSE PROBLEMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

MATHEMATICAL MODELS; INVERSE PROBLEMS;

EID: 78650866086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18009-5_4     Document Type: Conference Paper

References (11)

1. Dhillon, I., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors a multilevel approach. IEEE T. Pattern Analysis and Machine Intelligence 29(11), 1944-1957 (2007) (Pubitemid 47430448)
2. Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Physical Review E 78(4), 1-5 (2008)
3. Lange, T., Roth, V., Braun, M.L., Buhmann, J.M.: Stability-based validation of clustering solutions, neural computation. Neural Computation 16, 1299-1323 (2004)
4. Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6, 29-123 (2009)
5. Luo, X.: On coreference resolution performance metrics. In: Proc. Human Language Technology Conf. and Conf. Empirical Methods in Natural Language Processing, Vancouver, British Columbia, Canada, pp. 25-32. Association for Computational Linguistics (2005)
6. Meila, M.: Comparing clusterings: an axiomatic view. In: Proceedings of the 22nd International Conference on Machine Learning, 2005, pp. 577-584 (2005)
7. Mirkin, B.: Mathematical Classification and Clustering. Kluwer Academic Press, Dordrecht (1996)
8. Newman, M.: Analysis of weighted networks. Phys. Rev. E 70(5), 056131 (2004)
9. Newman, M.: Modularity and community structure in networks. PNAS 103, 8577-8582 (2006)
10. Plantenga, T.: Hopspack 2.0 user manual. Technical Report SAND2009-6265, Sandia National Laboratories (2009)
11. Stichting, C., Centrum, M., Dongen, S.V.: Performance criteria for graph clustering and markov cluster experiments. Technical Report INS-R0012, Centre for Mathematics and Computer Science (2000)