Abstract
We focus on extensions to the pairwise similarity calculation of information networks. By considering both in- and out-link relationships, we propose Additive- and Multiplicative-SimRank to calculate the similarity score. Then we discuss the loop/cycles problem of information networks and propose a method to address this problem. Our extensive experimental results conducted on eight food web data sets show that our approach performs significantly better than earlier approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
South florida ecosystems, http://www.cbl.umces.edu/atlss/ATLSS.html
Cai, Y., Chakarvarthy, S.: Extension to Pairwise Similiarity calculation in Information Networks. Technical Report TR CSE-2010-4, UT arlington. University of Texas, Arlington (May 2010)
Cai, Y., Cong, G., Jia, X., Liu, H., He, J., Lu, J., Du, X.: Efficient algorithm for computing link-based similarity in real world networks. In: Proceedings of the 2009 Ninth IEEE International Conference on Data Mining, pp. 734–739 (2009)
Fogaras, D., Rcz, B.: Scaling link-based similarity search. In: Proceedings of the 14th International Conference on World Wide Web, pp. 641–650 (2005)
Jarvelin, K., Keklinen, J.: Cumulated gain-based evaluation of ir techniques. ACM Transactions on Information Systems 20(4), 422–446 (2002)
Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 538–543 (2002)
Kessler, M.M.: Bibliographic coupling between scientific papers. American Documentation 14(1), 10–25 (1969)
Lovsz, L.: Random walks on graphs: A survey. Bolyai Society Mathematical Studies 2, 1–46 (1991)
Langville, A.N., Meyer, C.D.: Deeper inside pagerank. Internet Mathematics 1(3), 335–380 (2004)
Lizorkin, D., Velikhov, P., Grinev, M., Turdakov, D.: Accuracy estimate and optimization techniques for simrank computation. The VLDB Journal The International Journal on Very Large Data Bases 19(1), 45–66 (2010)
Martinez, N.D.: Artifacts or attributes? effects of resolution on the little rock lake food web. Ecological Monographs 61(4), 367–392 (1991)
Martinez, N.D.: Effect of scale on food web structure. Science 260(5105), 242–243 (1993)
Small, H.: Co-citation in the scientific literature: A new measure of the relationship between two documents. Journal of the American Society for Information Science 2, 28–31 (1974)
Yin, X., Han, J., Yu, P.S.: Linkclus: efficient clustering via heterogeneous semantic links. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 427–438 (2006)
Yodzis, P., Winemiller, K.O.: In search of operational trophospecies in a tropical aquatic food web. Oikos 87, 327–340 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, Y., Chakravarthy, S. (2011). Pairwise Similarity Calculation of Information Networks. In: Cuzzocrea, A., Dayal, U. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2011. Lecture Notes in Computer Science, vol 6862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23544-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-23544-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23543-6
Online ISBN: 978-3-642-23544-3
eBook Packages: Computer ScienceComputer Science (R0)