Focus-based filtering + clustering technique for power-law networks with small world phenomenon

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6060, Issue , 2006, Pages

  Boutin, François ^a   Thièvre, Jérôme ^b   Hascoët, Mountaz ^a  

^a LIRMM   (France)

^b INA PG   (France)

Author keywords

Filtering technique; Focus based approach; Graph clustering; Social network

Indexed keywords

FILTERING TECHNIQUE; FOCUS-BASED APPROACH; GRAPH CLUSTERING; MULTI-LEVEL SILHOUETTE TREE; SOCIAL NETWORK;

ALGORITHMS; GRAPH THEORY; TREES (MATHEMATICS);

WAVE FILTERS;

EID: 33645656857     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.649625     Document Type: Conference Paper

References (26)

1. Milgram, S., 'The Small World Problem': Psychology Today, p. 60-67, 1967
2. Watts, D. J., and S. H. Strogatz, 'Collective dynamics of "small-world" networks': Nature, v. 393, p. 440-442, 1998
3. Kleinberg, J., 'The Small-World Phenomenon: An Algorithmic Perspective': Cornell Computer Science Technical Report, v. 99-1776, 1999
4. Barabási, A. L., and R. Albert, 'Emergence of scaling in random networks': Science, v. 286, p. 509-512, 1999
5. Battista, G. D., P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, 432 p, Prentice Hall, 1999
6. Noack, A., 'An energy model for visual graph clustering': Graph Drawing, p. 425-436. 2003
7. Yee, K. P., D. Fisher, R. Dhamija, and M. A. Hearst, 'Animated Exploration of Dynamic Graphs with Radial Layout': Information Visualization, p. 43-50. 2001
8. Boutin, F., J. Thièvre, and M. Hascoët, 'Multilevel Compound Tree - Construction Visualization and Interaction': Interact. 2005
9. Heer, J., S. K. Card, and J. A. Landay, 'Prefuse: a toolkit for interactive information visualization': CHI, Human Factors in Computing Systems. 2005
10. Fruchterman, T. M. J., and E. M. Reingold, 'Graph drawing by force-directed placement.' Software - Practice and Experience, v. 21, p. 1129-1164, 1991
11. Huang, X., P. Eades, and W. Lai, 'A Framework of Filtering, Clustering and Dynamic Layout Graphs for Visualization': ACSC 2005, p. 87-96, 2005
12. Brandes, U., 'A faster algorithm for betweenness centrality': Journal of Mathematical Sociology v. 25, p. 163-177, 2001
13. Chiricota, Y., F. Jourdan, and G. Mélançon, 'Software component capture using graph clustering': 11th International Workshop on Program Comprehension, p. 217-226, 2003
14. Kim, D. H., J. D. Noh, and H. Jeong, 'Scale-free trees: the skeletons of complex networks': Physical Review, v. E 70, 2004
15. Alpert, C. J., and A. B. Kahng, 'Recent Developments in Netlist Partitioning: A Survey, Integration': VLSI Journal, v. 19, p. 1-81, 1995
16. Jain, A. K., M. N. Murty, and P. J. Flynn, 'Data clustering: A Review': ACM Computing Surveys, v. 31, p. 264-323, 1999
17. Han, E. H., and G. Karypis, 'Centroid-Based Document Classification: Analysis and Experimental Results': 4th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), p. 427-431. 2000
18. Chamberlain, B. L., 1998, Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations, Washington, University.
19. Karypis, G., E.-H. Han, and V. Kumar, 'CHAMELEON: A hierarchical clustering algorithm using dynamic modeling': IEEE Computer, v. 32, p. 68-75, 1999
20. Kernighan, B. W., and S. Lin, 'An efficient heuristic procedure for partitioning graphs': Bell System Technical Journal, v. 49, p. 291-308, 1970
21. van Dongen, S., 2000, Performance criteria for graph clustering and Markov cluster experiments, Amsterdam, National Research Institute for Mathematics and Computer Science in the Netherlands.
22. Sugiyama, K., S. Tagawa, and M. Toda, 'Methods for Visual Understanding of Hierarchical System Structures': IEEE Transactions on Systems Man and Cybernetics, v. 11, p. 109-125, 1981
23. Sugiyama, K., and V. Misue, 'Visualization of structural information: automatic drawing of compound graphs': IEEE Trans. System Man Cybernetics, v. 21, p. 876-892, 1991
24. Eades, P., 'Multilevel Visualization of Clustered Graphs': Graph Drawing, p. 101-112. 1996
25. van Ham, F., and J. J. van Wijk, 'Interactive Visualization of Small World Graphs': InfoVis, p. 199-206. 2004
26. Boutin, F., and M. Hascoët, 'Cluster Validity Indices for Graph Partitioning': Information Visualisation. 2004