A quality measure for multi-level community structure

Proceedings of the 8th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2006

Volumn , Issue , 2006, Pages 63-68

  Delest, Maylis ^a   Fédou, Jean Marc ^b   Melançon, Guy ^c  

^a CNRS   (France)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^c LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE;

COMMUNITY STRUCTURES; COMPUTING CLUSTERS; GRAPH CLUSTERING; OPTIMIZATION CRITERIA; OVERALL QUALITY; QUALITY MEASURES; RELATIONAL DATA; USEFUL PROPERTIES;

COMPUTER APPLICATIONS;

EID: 46449130054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SYNASC.2006.9     Document Type: Conference Paper

References (13)

1. C. J. Alpert and A. B. Kahng. Recent developments in netlist partitioning: A survey. Integration: the VLSI Journal, 19(1-2): 1-81, 1995.
2. D. Auber, Y. Chiricota, F. Jourdan, and G. Melançon. Multiscale navigation of small world networks. In IEEE Symposium on Information Visualisation, pages 75-81, Seattle, GA, USA, 2003. IEEE Computer Science Press.
3. S. Bornholdt and G. Schuster, editors. Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, 2003.
4. Y. Chiricota, F. Jourdan, and G. Melançon. Software components capture using graph clustering. In 11th IEEE International Workshop on Program Comprehension, pages 217-226, Portland, Oregon, 2003. IEEE/ACM.
5. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, 2003.
6. W. Feller. An Introduction to Probability Theory and Its Applications, volume 2. Wiley, New York, 3rd edition, 1971.
7. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy Science USA, 99:7821-7826, 2002.
8. S. Guha, R. Rastogi, and K. Shim. ROCK: a robust clustering algorithm for categorical attributes. In Proceedings of the 15th ICDE, pages 512-521, Sydney, Australia, 1999.
9. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
10. S. Mancoridis, B. S. Mitchell, C. Rorres, Y. Chen, and E. Gansner. Using automatic clustering to produce high-level system organizations of source code. In IEEE International Workshop on Program Understanding (IWPC'98), Ischia, Italy, 1998.
11. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Reviews, E 69(026113), 2004.
12. D. Watts and S. H. Strogatz. Collective dynamics of "small- world" networks. Nature, 393:440-442, 1998.
13. D. J. Watts. Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, 1999.