{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:59:03Z","timestamp":1773511143831,"version":"3.50.1"},"publisher-location":"New York, New York, USA","reference-count":28,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"CCF","award":["0939370"],"award-info":[{"award-number":["0939370"]}]},{"name":"DARPA","award":["SIMPLEX"],"award-info":[{"award-number":["SIMPLEX"]}]},{"name":"Sloan Foundation"},{"name":"NSF","award":["CCF-1149756"],"award-info":[{"award-number":["CCF-1149756"]}]},{"name":"IIS","award":["1422918"],"award-info":[{"award-number":["1422918"]}]},{"name":"IIS","award":["1546488"],"award-info":[{"award-number":["1546488"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3186128","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"619-628","source":"Crossref","is-referenced-by-count":35,"title":["Low Rank Spectral Network Alignment"],"prefix":"10.1145","author":[{"given":"Huda","family":"Nassar","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]},{"given":"Nate","family":"Veldt","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]},{"given":"Shahin","family":"Mohammadi","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Ananth","family":"Grama","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]},{"given":"David F.","family":"Gleich","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3186128-1","doi-asserted-by":"crossref","unstructured":"Nir Atias and Roded Sharan. 2012. Comparative analysis of protein networks: hard problems, practical solutions. Commun. ACM 55, 5 (May 2012), 88--97. https:\/\/doi.org\/10.1145\/2160718.2160738","DOI":"10.1145\/2160718.2160738"},{"key":"key-10.1145\/3178876.3186128-2","doi-asserted-by":"crossref","unstructured":"Mohsen Bayati, David F. Gleich, Amin Saberi, and Ying Wang. 2013. MessagePassing Algorithms for Sparse Network Alignment. ACM Trans. Knowl. Discov. Data 7, 1, Article 3 (March 2013), 31 pages. https:\/\/doi.org\/10.1145\/2435209. 2435212","DOI":"10.1145\/2435209"},{"key":"key-10.1145\/3178876.3186128-3","unstructured":"D. Conte, P. Foggia, C. Sansone, and M. Vento. 2004. Third Years of Graph Matching in Pattern Recognition. (2004), 265--298 pages. arXiv:http:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001404003228 http: \/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001404003228"},{"key":"key-10.1145\/3178876.3186128-4","unstructured":"Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, and Byung-Won On. 2010. Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks. Springer Berlin Heidelberg, Berlin, Heidelberg, 132--145. https:\/\/doi.org\/10.1007\/978--3--642--18009--5_13"},{"key":"key-10.1145\/3178876.3186128-5","unstructured":"Soheil Feizi, Gerald Quon, Mariana Recamonde Mendoza, Muriel Médard, Manolis Kellis, and Ali Jadbabaie. 2016. Spectral Alignment of Networks. arXiv cs.DS (2016), 1602.04181. http:\/\/arxiv.org\/abs\/1602.04181"},{"key":"key-10.1145\/3178876.3186128-6","doi-asserted-by":"crossref","unstructured":"Brian P. Kelley, Bingbing Yuan, Fran Lewitter, Roded Sharan, Brent R. Stockwell, and Trey Ideker. 2004. PathBLAST: a tool for alignment of protein interaction networks. Nucl. Acids Res. 32 (2004), W83--88. https:\/\/doi.org\/10.1093\/nar\/gkh411","DOI":"10.1093\/nar\/gkh411"},{"key":"key-10.1145\/3178876.3186128-7","unstructured":"Gunnar W Klau. 2009. A new graph-based method for pairwise global network alignment. BMC Bioinformatics 10, 1 (2009), S59."},{"key":"key-10.1145\/3178876.3186128-8","doi-asserted-by":"crossref","unstructured":"Giorgos Kollias, Shahin Mohammadi, and Ananth Grama. 2012. Network Similarity Decomposition (NSD): A Fast and Scalable Approach to Network Alignment. IEEE Trans. on Knowl. and Data Eng. 24, 12 (December 2012), 2232--2243. https:\/\/doi.org\/10.1109\/TKDE.2011.174","DOI":"10.1109\/TKDE.2011.174"},{"key":"key-10.1145\/3178876.3186128-9","doi-asserted-by":"crossref","unstructured":"Giorgos Kollias, Madan Sathe, Olaf Schenk, and Ananth Grama. 2014. Fast parallel algorithms for graph similarity and matching. J. Parallel and Distrib. Comput. 74, 5 (2014), 2400 -- 2410. https:\/\/doi.org\/10.1016\/j.jpdc.2013.12.010","DOI":"10.1016\/j.jpdc.2013.12.010"},{"key":"key-10.1145\/3178876.3186128-10","doi-asserted-by":"crossref","unstructured":"Nitish Korula and Silvio Lattanzi. 2014. An Efficient Reconciliation Algorithm for Social Networks. Proc. VLDB Endow. 7, 5 (January 2014), 377--388. https: \/\/doi.org\/10.14778\/2732269.2732274","DOI":"10.14778\/2732269.2732274"},{"key":"key-10.1145\/3178876.3186128-11","doi-asserted-by":"crossref","unstructured":"D. Koutra, H. Tong, and D. Lubensky. 2013. BIG-ALIGN: Fast Bipartite Graph Alignment. In 2013 IEEE 13th International Conference on Data Mining. 389--398. https:\/\/doi.org\/10.1109\/ICDM.2013.152","DOI":"10.1109\/ICDM.2013.152"},{"key":"key-10.1145\/3178876.3186128-12","doi-asserted-by":"crossref","unstructured":"Oleksii Kuchaiev, Tijana Milenković, Vesna Memisević, Wayne Hayes, and Nataša Pržulj. 2010. Topological network alignment uncovers biological function and phylogeny. Journal of The Royal Society Interface 7, 50 (2010), 1341--1354. https: \/\/doi.org\/10.1098\/rsif.2010.0063","DOI":"10.1098\/rsif.2010.0063"},{"key":"key-10.1145\/3178876.3186128-13","doi-asserted-by":"crossref","unstructured":"Oleksii Kuchaiev and Nataša Pržulj. 2011. Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics 27, 10 (2011), 1390--1396. https:\/\/doi.org\/10.1093\/bioinformatics\/btr127","DOI":"10.1093\/bioinformatics\/btr127"},{"key":"key-10.1145\/3178876.3186128-14","doi-asserted-by":"crossref","unstructured":"Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger. 2009. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 25, 12 (2009), i253--i258. https:\/\/doi.org\/10.1093\/ bioinformatics\/btp203","DOI":"10.1093\/bioinformatics\/btp203"},{"key":"key-10.1145\/3178876.3186128-15","doi-asserted-by":"crossref","unstructured":"Xingwu Liu and Shang-Hua Teng. 2016. Maximum Bipartite Matchings with Low Rank Data. Theor. Comput. Sci. 621, C (March 2016), 82--91. https:\/\/doi.org\/ 10.1016\/j.tcs.2016.01.033","DOI":"10.1016\/j.tcs.2016.01.033"},{"key":"key-10.1145\/3178876.3186128-16","doi-asserted-by":"crossref","unstructured":"Eric Malmi, Aristides Gionis, and Evimaria Terzi. 2017. Active Network Alignment: A Matching-Based Approach. In Proceedings of the International Conference on Information and Knowledge Management. In presss. https:\/\/arxiv.org\/abs\/1610. 05516","DOI":"10.1145\/3132847.3132983"},{"key":"key-10.1145\/3178876.3186128-17","doi-asserted-by":"crossref","unstructured":"Noël Malod-Dognin and Nataša Pržulj. 2015. L-GRAAL: Lagrangian graphletbased network aligner. Bioinformatics 31, 13 (2015), 2182--2189. https:\/\/doi.org\/ 10.1093\/bioinformatics\/btv130","DOI":"10.1093\/bioinformatics\/btv130"},{"key":"key-10.1145\/3178876.3186128-18","unstructured":"Vesna Memisevic and Nataša Pržulj. 2012. C-GRAAL: Common-neighbors-based global GRAph ALignment of biological networks. Integrative biology : quantitative biosciences from nano to macro 4, 7 (07 2012), 734--43."},{"key":"key-10.1145\/3178876.3186128-19","doi-asserted-by":"crossref","unstructured":"Lei Meng, Aaron Striegel, and Tijana Milenkovi. 2016. Local versus global biological network alignment. Bioinformatics 32, 20 (2016), 3155--3164. https: \/\/doi.org\/10.1093\/bioinformatics\/btw348","DOI":"10.1093\/bioinformatics\/btw348"},{"key":"key-10.1145\/3178876.3186128-20","unstructured":"Tijana Milenkovic, Weng Leong Ng, Wayne Hayes, and Nataša Pržulj. 2010. Optimal Network Alignment with Graphlet Degree Vectors. Cancer Informatics 9 (06 2010), 121--37."},{"key":"key-10.1145\/3178876.3186128-21","doi-asserted-by":"crossref","unstructured":"Shahin Mohammadi, David F Gleich, Tamara G Kolda, and Ananth Grama. 2016. Triangular alignment (TAME): A tensor-based approach for higher-order network alignment. IEEE\/ACM transactions on computational biology and bioinformatics Online (2016), 1--14. https:\/\/doi.org\/10.1109\/TCBB.2016.2595583","DOI":"10.1109\/TCBB.2016.2595583"},{"key":"key-10.1145\/3178876.3186128-22","doi-asserted-by":"crossref","unstructured":"Huda Nassar and David F. Gleich. 2017. Multimodal Network Alignment. In Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM, 615--623. https:\/\/doi.org\/10.1137\/1.9781611974973.69","DOI":"10.1137\/1.9781611974973.69"},{"key":"key-10.1145\/3178876.3186128-23","doi-asserted-by":"crossref","unstructured":"Maks Ovsjanikov, Quentin Mérigot, Facundo Mémoli, and Leonidas Guibas. 2010. One Point Isometric Matching with the Heat Kernel. Computer Graphics Forum 29, 5 (2010), 1555--1564. https:\/\/doi.org\/10.1111\/j.1467--8659.2010.01764.x","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"key-10.1145\/3178876.3186128-24","doi-asserted-by":"crossref","unstructured":"Rob Patro and Carl Kingsford. 2012. Global network alignment using multiscale spectral signatures. Bioinformatics 28, 23 (2012), 3105--3114.","DOI":"10.1093\/bioinformatics\/bts592"},{"key":"key-10.1145\/3178876.3186128-25","doi-asserted-by":"crossref","unstructured":"Christian Schellewald and Christoph Schnörr. 2005. Probabilistic Subgraph Matching Based on Convex Relaxation. In Energy Minimization Methods in Computer Vision and Pattern Recognition. Springer Berlin \/ Heidelberg, Berlin, Heidelberg, 171--186. https:\/\/doi.org\/10.1007\/11585978_12","DOI":"10.1007\/11585978_12"},{"key":"key-10.1145\/3178876.3186128-26","doi-asserted-by":"crossref","unstructured":"V. Simoncini. 2016. Computational Methods for Linear Matrix Equations. SIAM Rev. 58, 3 (2016), 377--441. https:\/\/doi.org\/10.1137\/130912839 arXiv:https:\/\/doi.org\/10.1137\/130912839","DOI":"10.1137\/130912839"},{"key":"key-10.1145\/3178876.3186128-27","doi-asserted-by":"crossref","unstructured":"Rohit Singh, Jinbo Xu, and Bonnie Berger. 2008. Global alignment of multiple protein interaction networks with application to functional orthology detection. PNAS 105, 35 (2008), 12763--12768. https:\/\/doi.org\/10.1073\/pnas.0806627105","DOI":"10.1073\/pnas.0806627105"},{"key":"key-10.1145\/3178876.3186128-28","doi-asserted-by":"crossref","unstructured":"V. Vijayan and T. Milenkovi?. 2017. Multiple network alignment via multiMAGNA++. IEEE\/ACM Transactions on Computational Biology and Bioinformatics PP, 99 (2017), 1--1. https:\/\/doi.org\/10.1109\/TCBB.2017.2740381","DOI":"10.1109\/TCBB.2017.2740381"}],"event":{"name":"the 2018 World Wide Web Conference","location":"Lyon, France","acronym":"WWW '18","number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"start":{"date-parts":[[2018,4,23]]},"end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3186128","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3186128&ftid=1957447&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:28Z","timestamp":1750212688000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3186128"}},"subtitle":[],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":28,"URL":"https:\/\/doi.org\/10.1145\/3178876.3186128","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}