On structural analysis of large networks

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn , Issue , 2008, Pages

  Yuruk, Nurcan ^a   Xu, Xiaowei ^a   Schweiger, Thomas A J ^b  

^a UNIVERSITY OF ARKANSAS AT LITTLE ROCK   (United States)

^b ACXIOM CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH PARTITIONING; INTERNATIONAL CONFERENCES; SYSTEM SCIENCES;

WORLD WIDE WEB;

EID: 51549097966     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2008.331     Document Type: Conference Paper

References (19)

1. C. Ding, X. He, H. Zha, M. Gu, and H. Simon, "A min-max cut algorithm for graph partitioning and data clustering", Proc. of ICDM 2001.
2. J. Shi and J. Malik, "Normalized cuts and image segmentation", IEEE Trans. On Pattern Analysis and Machine Intelligence, Vol 22, No. 8, 2000.
3. R. Guimera and L. A. N. Amaral, "Functional cartography of complex metabolic networks." Nature 433, 895-900 (2005).
4. J. Kleinberg. "Authoritative sources in a hyperlinked environment." Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.
5. P. Domingos and M. Richardson, "Mining the Network Value of Customers", Proc. 7th ACM SIGKDD, pp. 57-66, 2001.
6. Y. Wang, D. Chakrabarti, C. Wang and C. Faloutsos, "Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint", SRDS 2003 (pages 25-34), Florence, Italy
7. nd Int. Conf. on Knowledge Discovery and Data Mining (KDD'96), Portland, OR, pages 291-316. AAAI Press, 1996.
8. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E 69, 026113 (2004).
9. A. Clauset, M. Newman, and C. Moore, "Finding community in very large networks", 2004.
10. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, 393:440-442 (1998)
11. W. M. Rand, "Objective criteria for the evaluation of clustering methods." Journal of the American Statistical Association, 66, pp846-850 (1971).
12. L. Hubert and P. Arabie, "Comparing Partitions". Journal of Classification, 193-218, 1985.
13. G. W. Milligan and M. C. Cooper, "A study of the comparability of external criteria for hierarchical cluster analysis", Multivariate Behavioral Research, 21, 441-458, 1986.
14. http://cs.unm.edu/~aaron/research/fastmodularity.htm.
15. http://www.orgnet.com/.
16. http://www-personal.umich.edu/~mejn/netdata/.
17. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
18. M. Faloutsos, P. Faloutsos and C. Faloutsos, On Power-Law Relationships of the Internet Topology, SIGCOMM 1999.
19. A.-L. Barabási and Z. N. Oltvai, Nature Reviews Genetics 5, 101-113 (2004).