{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:13:53Z","timestamp":1742382833387},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642013065"},{"type":"electronic","value":"9783642013072"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-01307-2_36","type":"book-chapter","created":{"date-parts":[[2009,4,18]],"date-time":"2009-04-18T13:47:58Z","timestamp":1240062478000},"page":"389-400","source":"Crossref","is-referenced-by-count":20,"title":["Exploiting the Block Structure of Link Graph for Efficient Similarity Computation"],"prefix":"10.1007","author":[{"given":"Pei","family":"Li","sequence":"first","affiliation":[]},{"given":"Yuanzhe","family":"Cai","sequence":"additional","affiliation":[]},{"given":"Hongyan","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jun","family":"He","sequence":"additional","affiliation":[]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Getoor, L., Diehl, C.P.: Link mining: A survey. In: SIGKDD 2005 Explorations, vol.\u00a07(2), pp. 3\u201312 (2005)","DOI":"10.1145\/1117454.1117456"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: SimRank: A measure of structural-context similarity. In: SIGKDD 2002, pp. 538\u2013543 (2002)","DOI":"10.1145\/775047.775126"},{"key":"36_CR3","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press\/Addison-Wesley (1999)"},{"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, pp. 130\u2013137 (2005)","DOI":"10.1145\/1076034.1076059"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Dean, J., Henzinger, M.R.: Finding Related Pages in the World Wide Web. In: WWW 1999, pp. 1467\u20131479 (1999)","DOI":"10.1016\/S1389-1286(99)00022-5"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Shardanand, U., Maes, P.: Social information filtering: Algorithms for automating \u201cword of mouth\u201d. In: Proceedings of the Conference on Human Factors in Computing Systems, Denver, Colorado (1995)","DOI":"10.1145\/223904.223931"},{"key":"36_CR7","unstructured":"Yin, X., Han, J.: Yu. P.S.: Linkclus: Efficient clustering via heterogeneous semantic links. In: VLDB 2006, pp. 427\u2013438 (2006)"},{"key":"36_CR8","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford University Database Group (1998)"},{"issue":"2","key":"36_CR9","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/1117454.1117461","volume":"7","author":"J. Sun","year":"2005","unstructured":"Sun, J., Qu, H., Chakrabarti, D., Faloutsos, C.: Relevance search and anomaly detection in bipartite graphs. SIGKDD Explorations\u00a07(2), 48\u201355 (2005)","journal-title":"SIGKDD Explorations"},{"key":"36_CR10","unstructured":"Lovasz, L.: Random walks on graphs: a survey. Combinatorics, Paul Erdos is Eighty, vol. 2, Keszthely (Hungary), pp. 1\u201346 (1993)"},{"key":"36_CR11","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Exploiting the Block Structure of the Web for Computing PageRank. Technical Report, Stanford University, Stanford, CA (2003)"},{"issue":"1","key":"36_CR12","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing\u00a048(1), 96\u2013129 (1998), http:\/\/www.cs.umn.edu\/~karypis","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"36_CR13","unstructured":"ACM Computing Classification System, http:\/\/portal.acm.org\/ccs.cfm"},{"key":"36_CR14","volume-title":"Foundations of Modern Probability","author":"O. Kallenberg","year":"1997","unstructured":"Kallenberg, O.: Foundations of Modern Probability. Springer, New York (1997)"},{"key":"36_CR15","unstructured":"Meila, M., Shi, J.: Learning Segmentation by Random Walks. Advances in Neural Information Processing Systems (2001)"},{"key":"36_CR16","unstructured":"Fischer, I., Poland, J.: Amplifying the block matrix structure for spectral clustering. In: Proceedings of the 14th Annual Machine Learning Conference of Belgium and the Netherlands, pp. 21\u201328 (2005)"},{"key":"36_CR17","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: an Introduction to Cluster Analysis","author":"L. Kaufman","year":"1990","unstructured":"Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, Chichester (1990)"},{"key":"36_CR18","unstructured":"Karypis, G., Kumar, V.: METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System. Technical Report, Department of Computer Science, University of Minnesota (1995)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01307-2_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T15:06:23Z","timestamp":1558278383000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01307-2_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642013065","9783642013072"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01307-2_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}