{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:04:58Z","timestamp":1746072298545,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642376573"},{"type":"electronic","value":"9783642376580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37658-0_6","type":"book-chapter","created":{"date-parts":[[2013,4,5]],"date-time":"2013-04-05T10:20:22Z","timestamp":1365157222000},"page":"76-95","source":"Crossref","is-referenced-by-count":7,"title":["Parallel Clustered Low-Rank Approximation of Graphs and Its Application to Link Prediction"],"prefix":"10.1007","author":[{"given":"Xin","family":"Sui","sequence":"first","affiliation":[]},{"given":"Tsung-Hsien","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Joyce Jiyoung","family":"Whang","sequence":"additional","affiliation":[]},{"given":"Berkant","family":"Savas","sequence":"additional","affiliation":[]},{"given":"Saral","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Keshav","family":"Pingali","sequence":"additional","affiliation":[]},{"given":"Inderjit","family":"Dhillon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"ARPACK++, http:\/\/www.ime.unicamp.br\/~chico\/arpack++\/"},{"key":"6_CR2","unstructured":"Elemental, http:\/\/elemental.googlecode.com\/hg\/doc\/build\/html\/core\/matrix.html"},{"key":"6_CR3","unstructured":"GotoBLAS, http:\/\/www.tacc.utexas.edu\/tacc-projects\/gotoblas2\/"},{"key":"6_CR4","unstructured":"Mahout, http:\/\/lucene.apache.org\/mahout\/"},{"key":"6_CR5","unstructured":"Ranger, http:\/\/services.tacc.utexas.edu\/index.php\/ranger-user-guide"},{"key":"6_CR6","unstructured":"SNAP - Stanford Network Analysis Package, http:\/\/snap.stanford.edu\/snap\/"},{"key":"6_CR7","unstructured":"Social Computing Data Repository, http:\/\/socialcomputing.asu.edu\/datasets\/Twitter"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Abou-Rjeili, A., Karypis, G.: Multilevel algorithms for partitioning power-law graphs. In: IPDPS (2006)","DOI":"10.21236\/ADA439402"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Alpatov, P., Baker, G., Edwards, C., Gunnels, J., Morrow, G., Overfelt, J., van de Geijn, R., Wu, Y.-J.J.: Plapack: parallel linear algebra package design overview. In: Proceedings of the 1997 ACM\/IEEE Conference on Supercomputing, pp. 1\u201316. ACM (1997)","DOI":"10.1145\/509593.509622"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press (1995)","DOI":"10.1201\/9781420050646.ptb6"},{"key":"6_CR11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719642","volume-title":"ScaLAPACK user\u2019s guide","author":"L.S. Blackford","year":"1997","unstructured":"Blackford, L.S., Choi, J., Cleary, A., D\u2019Azeuedo, E., Demmel, J., Dhillon, I., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: ScaLAPACK user\u2019s guide. Society for Industrial and Applied Mathematics, Philadelphia (1997)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Cong, G., Almasi, G., Saraswat, V.: Fast pgas connected components algorithms. In: Proceedings of the Third Conference on Partitioned Global Address Space Programing Models, PGAS 2009 (2009)","DOI":"10.1145\/1809961.1809979"},{"issue":"11","key":"6_CR13","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1109\/TPAMI.2007.1115","volume":"29","author":"I.S. Dhillon","year":"2007","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors: A multilevel approach. IEEE Trans. Pattern Anal. Mach. Intell.\u00a029(11), 1944\u20131957 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"6_CR14","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press (1996)"},{"key":"6_CR15","unstructured":"Huang, Z.: Link prediction based on graph topology: The predictive value of the generalized clustering coefficient. In: Workshop on Link Analysis, KDD (2006)"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-20847-8_2","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"U Kang","year":"2011","unstructured":"Kang, U., Meeder, B., Faloutsos, C.: Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol.\u00a06635, pp. 13\u201325. Springer, Heidelberg (2011)"},{"key":"6_CR17","unstructured":"Karypis, G., Kumar, V.: A coarse-grain parallel formulation of multilevel k-way graph partitioning algorithm. In: Proceedings of SIAM International Conference on Parallel Processing for Scientific Computing (1997)"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L. Katz","year":"1953","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika\u00a018, 39\u201343 (1953)","journal-title":"Psychometrika"},{"key":"6_CR19","first-page":"591","volume-title":"WWW","author":"H. Kwak","year":"2010","unstructured":"Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: WWW, pp. 591\u2013600. ACM, New York (2010)"},{"key":"6_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628","volume-title":"Arpack Users\u2019 Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods","author":"R. Lehoucq","year":"1998","unstructured":"Lehoucq, R., Sorensen, D., Yang, C.: Arpack Users\u2019 Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia (1998)"},{"issue":"7","key":"6_CR21","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D. Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology\u00a058(7), 1019\u20131031 (2007)","journal-title":"Journal of the American Society for Information Science and Technology"},{"issue":"7","key":"6_CR22","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D. Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol.\u00a058(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Lu, Z., Savas, B., Tang, W., Dhillon, I.S.: Link prediction using multiple sources of information. In: Proceedings of the IEEE International Conference on Data Mining (ICDM), pp. 923\u2013928 (2010)","DOI":"10.1109\/ICDM.2010.112"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S.T. Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science\u00a0290, 2323\u20132326 (2000)","journal-title":"Science"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Savas, B., Dhillon, I.S.: Clustered low rank approximation of graphs in information science applications. In: SIAM Data Mining Conference, pp. 164\u2013175 (2011)","DOI":"10.1137\/1.9781611972818.15"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Song, H.H., Savas, B., Cho, T.W., Dave, V., Lu, Z., Dhillon, I.S., Zhang, Y., Qiu, L.: Clustered embedding of massive social networks. In: SIGMETRICS (2012)","DOI":"10.1145\/2254756.2254796"},{"key":"6_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-642-19595-2_17","volume-title":"Languages and Compilers for Parallel Computing","author":"X. Sui","year":"2011","unstructured":"Sui, X., Nguyen, D., Burtscher, M., Pingali, K.: Parallel Graph Partitioning on Multicore Architectures. In: Cooper, K., Mellor-Crummey, J., Sarkar, V. (eds.) LCPC 2010. LNCS, vol.\u00a06548, pp. 246\u2013260. Springer, Heidelberg (2011)"},{"issue":"5500","key":"6_CR28","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science\u00a0290(5500), 2319\u20132323 (2000)","journal-title":"Science"},{"key":"6_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2036264.2036267","volume":"3","author":"V. Vasuki","year":"2011","unstructured":"Vasuki, V., Natarajan, N., Lu, Z., Savas, B., Dhillon, I.S.: Scalable affiliation recommendation using auxiliary networks. ACM Transactions on Intelligent Systems and Technology\u00a03, 3:1\u20133:20 (2011)","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Whang, J., Sui, X., Dhillon, I.: Scalable and memory-efficient clustering of large-scale social networks. In: Proceedings of the IEEE International Conference on Data Mining (2012)","DOI":"10.1109\/ICDM.2012.148"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Yoo, A., Chow, E., Henderson, K., McLendon, W., Hendrickson, B., Catalyurek, U.: A scalable distributed parallel breadth-first search algorithm on bluegene\/l. In: Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing, SC 2005, pp. 25\u201343 (2005)","DOI":"10.1109\/SC.2005.4"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37658-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:19:12Z","timestamp":1745983152000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37658-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642376573","9783642376580"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37658-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}