P-Rank: A comprehensive structural similarity measure over information networks

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 553-562

  Zhao, Peixiang ^a   Han, Jiawei ^a   Sun, Yizhou ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Graph mining; Information network; Structural similarity

Indexed keywords

BROAD APPLICATION; COCITATION; EXPERIMENTAL STUDIES; FIXED-POINT ALGORITHMS; GRAPH MINING; INFORMATION NETWORKS; LINK RELATIONSHIPS; SIMILARITY COMPUTATION; SIMILARITY MEASURE; STRUCTURAL SIMILARITY; VERTEX PAIRS;

ENCODING (SYMBOLS); KNOWLEDGE MANAGEMENT;

INFORMATION SERVICES;

EID: 74549181082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646025     Document Type: Conference Paper

References (24)

1. R. Amsler. Application of citation-based automatic classification. Technical report, The University of Texas at Austin Linguistics Research Center, December 1972.
2. I. Antonellis, H. Garcia-Molina, and C.-C. Chang. Simrank++: Query rewriting through link analysis of the click graph. In Proceedings of VLDB, pages 408-421, 2008.
3. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst., 30(1-7):107-117, 1998.
4. D. Chakrabarti and C. Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Comput. Surv., 38(1):2, 2006.
5. D. Chakrabarti, Y. Zhan, and C. Faloutsos. R-MAT: A recursive model for graph mining. In Fourth SIAM International Conference on Data Mining (SDM' 04), April 2004.
6. D. Fogaras and B. Rácz. Scaling link-based similarity search. In Proceedings of WWW, pages 641-650, 2005.
7. F. Geerts, H. Mannila, and E. Terzi. Relational link-based ranking. In Proceedings of VLDB, pages 552-563, 2004.
8. C. L. Giles. The future of citeseer. In 10th European Conference on PKDD (PKDD'06), page 2, 2006.
9. M. Heymans and A. K. Singh. Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics, 19 Suppl 1, 2003.
10. G. Jeh and J. Widom. SimRank: a measure of structural-context similarity. In Proceedings of the eighth ACM SIGKDD conference (KDD'02), pages 538-543. ACM, 2002.
11. W. Jiang, J. Vaidya, Z. Balaporia, C. Clifton, and B. Banich. Knowledge discovery from transportation network data. In Proceedings of the 21st ICDE Conference (ICDE'05), pages 1061-1072, 2005.
12. L. Kaufman and P. J. Rousseeuw. Finding groups in data: an introduction to cluster analysis. John Wiley and Sons, 1990.
13. M. M. Kessler. Bibliographic coupling between scientific papers. American Documentation, 14:10-25, 1963.
14. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
15. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tompkins, and E. Upfal. The web as a graph. In Proceedings of PODS, pages 1-10, 2000.
16. Z. Lin, I. King, and M. R. Lyu. Pagesim: A novel link-based similarity measure for the world wide web. In Web Intelligence, pages 687-693, 2006.
17. D. Lizorkin, P. Velikhov, M. Grinev, and D. Turdakov. Accuracy estimate and optimization techniques for simrank computation. Proc. VLDB Endow., 1(1):422-433, 2008.
18. A. G. Maguitman, F. Menczer, F. Erdinc, H. Roinestad, and A. Vespignani. Algorithmic computation and approximation of semantic similarity. World Wide Web, 9(4):431-456, 2006.
19. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (IMC'07), pages 29-42, 2007.
20. A. Popescul, G. Flake, S. Lawrence, L. Ungar, and C. L. Giles. Clustering and identifying temporal trends in document databases. In Proceedings of the IEEE Advances in Digital Libraries, pages 173-182, 2000.
21. S. Roy, T. Lane, and M. Werner-Washburne. Integrative construction and analysis of condition-specific biological networks. In Proceedings of AAAI'07, pages 1898-1899, 2007.
22. H. G. Small. Co-citation in the scientific literature: A new measure of the relationship between two documents. Journal of the American Society for Information Science, 24(4):265-269, 1973.
23. W. Xi, E. A. Fox, W. Fan, B. Zhang, Z. Chen, J. Yan, and D. Zhuang. Simfusion: Measuring similarity using unified relationship matrix. In SIGIR, pages 130-137, 2005.
24. X. Yin, J. Han, and P. S. Yu. Linkclus: Efficient clustering via heterogeneous semantic links. In Proceedings of VLDB, pages 427-438, 2006.