Accuracy estimate and optimization techniques for simrank computation

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 422-433

  Lizorkin, Dmitry ^a   Grinev, Maxim ^a   Velikhov, Pavel ^a   Turdakov, Denis ^a  

^a INSTITUTE FOR SYSTEM PROGRAMMING   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION;

ACCURACY ESTIMATION; GRAPH THEORETIC MODELING; ITERATIVE ALGORITHM; ITERATIVE COMPUTATION; MEASURE OF SIMILARITIES; NUMBER OF ITERATIONS; OPTIMIZATION TECHNIQUES; TIME COMPLEXITY;

ITERATIVE METHODS;

EID: 84859202790     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453904     Document Type: Article

References (18)

1. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
2. R. Cohen and S. Havlin. Scale-free networks are ultrasmall. Physical Review Letter, 90(5):058701, 2003.
3. D. Fogaras and B. Rácz. Scaling link-based similarity search. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 641-650, New York, NY, USA, 2005. ACM.
4. E. Gabrilovich and S. Markovitch. Computing semantic relatedness using wikipedia-based explicit semantic analysis. In Proceedings of The Twentieth International Joint Conference for Artificial Intelligence, pages 1606-1611, Hyderabad, India, 2007.
5. P. Ganesan, H. Garcia-Molina, and J. Widom. Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems, 21(1):64-93, 2003.
6. F. Geerts, H. Mannila, and E. Terzi. Relational link-based ranking. In VLDB'2004: Proceedings of the Thirtieth international conference on Very large data bases, pages 552-563. VLDB Endowment, 2004.
7. G. Jeh and J. Widom. SimRank: a measure of structural-context similarity. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 538-543. ACM Press, 2002.
8. L. Li, D. Alderson, R. Tanaka, J. C. Doyle, and W. Willinger. Towards a theory of scale-free graphs: Definition, properties, and implications (extended version). CoRR, abs/cond-mat/0501169, 2005.
9. D. Lin. An information-theoretic definition of similarity. In Proc. 15th International Conf. on Machine Learning, pages 296-304. Morgan Kaufmann, San Francisco, CA, 1998.
10. Z. Lin, I. King, and M. R. Lyu. Pagesim: A novel link-based similarity measure for the world wide web. In WI '06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, pages 687-693, Washington, DC, USA, 2006. IEEE Computer Society.
11. W. Lu, J. Janssen, E. E. Milios, and N. Japkowicz. Node similarity in networked information spaces. In D. A. Stewart and J. H. Johnson, editors, CASCON, page 11. IBM, 2001.
12. 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.
13. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web, 1998.
14. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 974-985, Hong Kong, China, 2002.
15. H. 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.
16. M. Strube and S. Ponzetto. WikiRelate! Computing semantic relatedness using Wikipedia. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-06), pages 1419-1424, Boston, Mass., July 2006.
17. 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 '05: Proceedings of the 28th international ACM SIGIR conference on Research and development in information retrieval, pages 130-137, New York, NY, USA, 2005. ACM.
18. T. Zesch and I. Gurevych. Analysis of the Wikipedia Category Graph for NLP Applications. In Proceedings of the TextGraphs-2 Workshop (NAACL-HLT 2007), pages 1-8, 2007.