{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:25:11Z","timestamp":1742912711028,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642235344"},{"type":"electronic","value":"9783642235351"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23535-1_36","type":"book-chapter","created":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T21:41:17Z","timestamp":1314135677000},"page":"415-429","source":"Crossref","is-referenced-by-count":3,"title":["ASAP\u00a0: Towards Accurate, Stable and Accelerative Penetrating-Rank Estimation on Large Graphs"],"prefix":"10.1007","author":[{"given":"Xuefei","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiren","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajin","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","unstructured":"Amsler, R.: Application of citation-based automatic classification. Technical Report, The University of Texas at Austin, Linguistics Research Center (December 1972)"},{"issue":"5","key":"36_CR2","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM\u00a046(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"issue":"4","key":"36_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1002\/asi.4630240406","volume":"24","author":"H. Small","year":"1973","unstructured":"Small, H.: Co-citation in the scientific literature: A new measure of the relationship between two documents. J. Am. Soc. Inf. Sci.\u00a024(4), 265\u2013269 (1973)","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Xi, W., Fox, E.A., Fan, W., Zhang, B., Chen, Z., Yan, J., Zhuang, D.: Simfusion: measuring similarity using unified relationship matrix. In: SIGIR (2005)","DOI":"10.1145\/1076034.1076059"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: KDD, pp. 538\u2013543 (2002)","DOI":"10.1145\/775047.775126"},{"key":"36_CR6","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab (November 1999)"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"Zhao, P., Han, J., Sun, Y.: P-rank: a comprehensive structural similarity measure over information networks. In: CIKM 2009: Proceeding of the 18th ACM Conference on Information and Knowledge Management (2009)","DOI":"10.1145\/1645953.1646025"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Lizorkin, D., Velikhov, P., Grinev, M.N., Turdakov, D.: Accuracy estimate and optimization techniques for simrank computation. VLDB J.\u00a019(1) (2010)","DOI":"10.1007\/s00778-009-0168-8"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural\/attribute similarities. PVLDB\u00a02(1) (2009)","DOI":"10.14778\/1687627.1687709"},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Antonellis, I., Garcia-Molina, H., Chang, C.C.: Simrank++: query rewriting through link analysis of the click graph. PVLDB\u00a01(1) (2008)","DOI":"10.14778\/1453856.1453903"},{"key":"36_CR11","unstructured":"Yu, W.: Efficiently computing p-rank similiarty on large networks. Technical report, The University of New South Wales (2011), http:\/\/www.cse.unsw.edu.au\/~weirenyu\/yu-tr-waim2011.pdf"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Li, C., Han, J., He, G., Jin, X., Sun, Y., Yu, Y., Wu, T.: Fast computation of simrank for static and dynamic information networks. In: EDBT (2010)","DOI":"10.1145\/1739041.1739098"},{"key":"36_CR13","volume-title":"Matrix computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Loan, C.F.V.: Matrix computations, 3rd edn. John Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"36_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-3-642-14246-8_29","volume-title":"Web-Age Information Management","author":"W. Yu","year":"2010","unstructured":"Yu, W., Lin, X., Le, J.: Taming computational complexity: Efficient and parallel simrank optimizations on undirected graphs. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds.) WAIM 2010. LNCS, vol.\u00a06184, pp. 280\u2013296. Springer, Heidelberg (2010)"},{"key":"36_CR15","doi-asserted-by":"crossref","unstructured":"Cai, Y., Zhang, M., Ding, C.H.Q., Chakravarthy, S.: Closed form solution of similarity algorithms. In: SIGIR, pp. 709\u2013710 (2010)","DOI":"10.1145\/1835449.1835577"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Yu, W., Lin, X., Le, J.: A space and time efficient algorithm for simrank computation. In: APWeb, pp. 164\u2013170 (2010)","DOI":"10.1109\/APWeb.2010.42"},{"key":"36_CR17","doi-asserted-by":"crossref","unstructured":"He, G., Feng, H., Li, C., Chen, H.: Parallel simrank computation on large graphs with iterative aggregation. In: KDD (2010)","DOI":"10.1145\/1835804.1835874"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"Fogaras, D., R\u00e1cz, B.: Scaling link-based similarity search. In: WWW (2005)","DOI":"10.1145\/1060745.1060839"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23535-1_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T05:30:36Z","timestamp":1560490236000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23535-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642235344","9783642235351"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23535-1_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}