{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T16:04:57Z","timestamp":1775318697178,"version":"3.50.1"},"publisher-location":"Cham","reference-count":68,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030044138","type":"print"},{"value":"9783030044145","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04414-5_32","type":"book-chapter","created":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T13:20:45Z","timestamp":1545052845000},"page":"447-462","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Network Alignment by Discrete Ollivier-Ricci Flow"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9082-7401","authenticated-orcid":false,"given":"Chien-Chun","family":"Ni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9761-5156","authenticated-orcid":false,"given":"Yu-Yao","family":"Lin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5083-6082","authenticated-orcid":false,"given":"Jie","family":"Gao","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8226-5851","authenticated-orcid":false,"given":"Xianfeng","family":"Gu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"issue":"10","key":"32_CR1","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1073\/pnas.1401651112","volume":"112","author":"Y Aflalo","year":"2015","unstructured":"Aflalo, Y., Bronstein, A., Kimmel, R.: On convex relaxation of graph isomorphism. Proc. Nat. Acad. Sci. 112(10), 2942\u20132947 (2015)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"32_CR2","volume-title":"The Design and Analysis of Computer Algorithms","author":"AV Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E.: The Design and Analysis of Computer Algorithms, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1974)","edition":"1"},{"key":"32_CR3","unstructured":"Babai, L.: Graph isomorphism in quasipolynomial time. CoRR abs\/1512.03547 (2015). http:\/\/arxiv.org\/abs\/1512.03547"},{"key":"32_CR4","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BFb0075847","volume-title":"S\u00e9minaire de Probabilit\u00e9s XIX 1983\/84","author":"D Bakry","year":"1985","unstructured":"Bakry, D., \u00c9mery, M.: Diffusions hypercontractives. In: Az\u00e9ma, J., Yor, M. (eds.) S\u00e9minaire de Probabilit\u00e9s XIX 1983\/84. LNM, vol. 1123, pp. 177\u2013206. Springer, Heidelberg (1985). https:\/\/doi.org\/10.1007\/BFb0075847"},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barabasi","year":"1999","unstructured":"Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"issue":"1","key":"32_CR6","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/2435209.2435212","volume":"7","author":"M Bayati","year":"2013","unstructured":"Bayati, M., Gleich, D.F., Saberi, A., Wang, Y.: Message-Passing algorithms for sparse network alignment. ACM Trans. Knowl. Discov. Data 7(1), 3:1\u20133:31 (2013)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"2","key":"32_CR7","first-page":"362","volume":"12","author":"AI Bonciocat","year":"2014","unstructured":"Bonciocat, A.I.: A rough curvature-dimension condition for metric measure spaces. Central Eur. J. Math. 12(2), 362\u2013380 (2014)","journal-title":"Central Eur. J. Math."},{"issue":"6","key":"32_CR8","doi-asserted-by":"publisher","first-page":"793","DOI":"10.4310\/MRL.1996.v3.n6.a8","volume":"3","author":"FRK Chung","year":"1996","unstructured":"Chung, F.R.K., Yau, S.T.: Logarithmic Harnack inequalities. Math. Res. Lett 3(6), 793\u2013812 (1996)","journal-title":"Math. Res. Lett"},{"issue":"16","key":"32_CR9","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1093\/bioinformatics\/btu307","volume":"30","author":"C Clark","year":"2014","unstructured":"Clark, C., Kalita, J.: A comparison of algorithms for the pairwise alignment of biological networks. Bioinformatics 30(16), 2351\u20132359 (2014)","journal-title":"Bioinformatics"},{"issue":"03","key":"32_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte, D., Foggia, P., Sansone, C.: Thirty years of graph matching in pattern recognition. Int. J. Pattern Recogn. Artif. Intell. 18(03), 265\u2013298 (2004)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"issue":"10","key":"32_CR11","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"32_CR12","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.3390\/a8041035","volume":"8","author":"M El-Kebir","year":"2015","unstructured":"El-Kebir, M., Heringa, J., Klau, G.W.: Natalie 2.0: sparse global network alignment as a special case of quadratic assignment. Algorithms 8(4), 1035\u20131051 (2015)","journal-title":"Algorithms"},{"issue":"4","key":"32_CR13","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1109\/TCBB.2015.2474391","volume":"13","author":"A Elmsallati","year":"2016","unstructured":"Elmsallati, A., Clark, C., Kalita, J.: Global alignment of protein-protein interaction networks: a survey. IEEE\/ACM Trans. Comput. Biol. Bioinform. 13(4), 689\u2013705 (2016)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.ins.2016.01.074","volume":"346\u2013347","author":"F Emmert-Streib","year":"2016","unstructured":"Emmert-Streib, F., Dehmer, M., Shi, Y.: Fifty years of graph matching, network alignment and network comparison. Inf. Sci. 346\u2013347, 180\u2013197 (2016)","journal-title":"Inf. Sci."},{"key":"32_CR15","first-page":"290","volume":"6","author":"P Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs. Publicationes Math. 6, 290\u2013297 (1959)","journal-title":"Publicationes Math."},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1038\/msb4100134","volume":"3","author":"RM Ewing","year":"2007","unstructured":"Ewing, R.M., et al.: Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol. Syst. Biol. 3, 89 (2007)","journal-title":"Mol. Syst. Biol."},{"issue":"3","key":"32_CR17","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2508020.2489791","volume":"38","author":"W Fan","year":"2013","unstructured":"Fan, W., Wang, X., Wu, Y.: Incremental graph pattern matching. ACM Trans. Database Syst. (TODS) 38(3), 18 (2013)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"32_CR18","doi-asserted-by":"crossref","unstructured":"Fang, Q., Gao, J., Guibas, L., de Silva, V., Zhang, L.: GLIDER: gradient landmark-based distributed routing for sensor networks. In: Proceedings of the 24th Conference of the IEEE Communication Society (INFOCOM), vol. 1, pp. 339\u2013350, March 2005","DOI":"10.1109\/INFCOM.2005.1497904"},{"issue":"4","key":"32_CR19","first-page":"49","volume":"6","author":"H Fu","year":"2015","unstructured":"Fu, H., Zhang, A., Xie, X.: Effective social graph deanonymization based on graph structure and descriptive information. ACM Trans. Intell. Syst. Technol. (TIST) 6(4), 49 (2015)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Goga, O., Loiseau, P., Sommer, R., Teixeira, R., Gummadi, K.P.: On the reliability of profile matching across large online social networks. In: KDD 2015, pp. 1799\u20131808. ACM, New York (2015)","DOI":"10.1145\/2783258.2788601"},{"key":"32_CR21","doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: node2vec. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2016 (2016)","DOI":"10.1145\/2939672.2939754"},{"issue":"6","key":"32_CR22","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0, R., Danon, L., D\u00edaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E 68(6), 065103 (2003)","journal-title":"Phys. Rev. E"},{"key":"32_CR23","unstructured":"Ham, J., Lee, D.D., Saul, L.K.: Semisupervised alignment of manifolds. In: AISTATS, pp. 120\u2013127 (2005)"},{"key":"32_CR24","doi-asserted-by":"publisher","first-page":"255","DOI":"10.4310\/jdg\/1214436922","volume":"17","author":"RS Hamilton","year":"1982","unstructured":"Hamilton, R.S.: Three manifolds with positive Ricci curvature. J. Differ. Geom. 17, 255\u2013306 (1982)","journal-title":"J. Differ. Geom."},{"key":"32_CR25","doi-asserted-by":"publisher","unstructured":"Hopcroft, J.E., Wong, J.K.: Linear time algorithm for isomorphism of planar graphs (preliminary report). In: STOC 1974, pp. 172\u2013184. ACM, New York (1974). https:\/\/doi.org\/10.1145\/800119.803896","DOI":"10.1145\/800119.803896"},{"issue":"4","key":"32_CR26","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"JE Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Karp, R.M.: An n$$^{5\/2}$$ algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4), 225\u2013231 (1973)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"32_CR27","first-page":"1030","volume":"14","author":"M Jin","year":"2008","unstructured":"Jin, M., Kim, J., Luo, F., Gu, X.: Discrete surface Ricci flow. IEEE TVCG 14(5), 1030\u20131043 (2008)","journal-title":"IEEE TVCG"},{"key":"32_CR28","unstructured":"Kennedy, W.S., Narayan, O., Saniee, I.: On the hyperbolicity of large-scale networks. arXiv preprint arXiv:1307.0031 (2013)"},{"issue":"3","key":"32_CR29","doi-asserted-by":"publisher","first-page":"181","DOI":"10.14778\/2535569.2448952","volume":"6","author":"A Khan","year":"2013","unstructured":"Khan, A., Wu, Y., Aggarwal, C.C., Yan, X.: NeMa: fast graph search with label similarity. Proc. VLDB Endowment 6(3), 181\u2013192 (2013)","journal-title":"Proc. VLDB Endowment"},{"key":"32_CR30","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Slivkins, A., Wexler, T.: Triangulation and embedding using small sets of beacons. In: Proceedings of the 45th IEEE Symposium on Foundations of Computer Science, pp. 444\u2013453 (2004)","DOI":"10.1109\/FOCS.2004.70"},{"key":"32_CR31","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: The small-world phenomenon - an algorithmic perspective. In: STOC (2000)","DOI":"10.1145\/335305.335325"},{"issue":"12","key":"32_CR32","doi-asserted-by":"publisher","first-page":"2232","DOI":"10.1109\/TKDE.2011.174","volume":"24","author":"G Kollias","year":"2012","unstructured":"Kollias, G., Mohammadi, S., Grama, A.: Network similarity decomposition (NSD): a fast and scalable approach to network alignment. IEEE Trans. Knowl. Data Eng. 24(12), 2232\u20132243 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"32_CR33","doi-asserted-by":"crossref","unstructured":"Kunegis, J.: KONECT. In: Proceedings of the 22nd International Conference on World Wide Web - WWW 2013, Companion, pp. 1343\u20131350. ACM Press, New York (2013)","DOI":"10.1145\/2487788.2488173"},{"issue":"11","key":"32_CR34","doi-asserted-by":"publisher","first-page":"1784","DOI":"10.1109\/TPAMI.2006.223","volume":"28","author":"S Lafon","year":"2006","unstructured":"Lafon, S., Keller, Y., Coifman, R.R.: Data fusion and multicue data matching by diffusion maps. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1784\u20131797 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"32_CR35","doi-asserted-by":"publisher","first-page":"026120","DOI":"10.1103\/PhysRevE.73.026120","volume":"73","author":"EA Leicht","year":"2006","unstructured":"Leicht, E.A., Holme, P., Newman, M.E.: Vertex similarity in networks. Phys. Rev. E 73(2), 026120 (2006)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"32_CR36","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TNET.2005.850197","volume":"13","author":"H Lim","year":"2005","unstructured":"Lim, H., Hou, J.C., Choi, C.H.: Constructing internet coordinate system based on delay measurement. IEEE\/ACM Trans. Netw. 13(3), 513\u2013525 (2005)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"4","key":"32_CR37","doi-asserted-by":"publisher","first-page":"605","DOI":"10.2748\/tmj\/1325886283","volume":"63","author":"Y Lin","year":"2011","unstructured":"Lin, Y., Lu, L., Yau, S.T.: Ricci curvature of graphs. Tohoku Math. J. 63(4), 605\u2013627 (2011)","journal-title":"Tohoku Math. J."},{"issue":"1","key":"32_CR38","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain, F., White, H.C.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1(1), 49\u201380 (1971)","journal-title":"J. Math. Sociol."},{"issue":"3","key":"32_CR39","doi-asserted-by":"publisher","first-page":"903","DOI":"10.4007\/annals.2009.169.903","volume":"169","author":"J Lott","year":"2009","unstructured":"Lott, J., Villani, C.: Ricci curvature for metric-measure spaces via optimal transport. Ann. Math. 169(3), 903\u2013991 (2009)","journal-title":"Ann. Math."},{"issue":"1","key":"32_CR40","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/0022-0000(82)90009-5","volume":"25","author":"EM Luks","year":"1982","unstructured":"Luks, E.M.: Isomorphism of graphs of bounded valence can be tested in polynomial time. J. Comput. Syst. Sci. 25(1), 42\u201365 (1982)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"32_CR41","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007). https:\/\/doi.org\/10.1007\/s11222-007-9033-z","journal-title":"Stat. Comput."},{"issue":"1","key":"32_CR42","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1038\/s41598-017-01085-9","volume":"7","author":"N Malod-Dognin","year":"2017","unstructured":"Malod-Dognin, N., Ban, K., Pr\u017eulj, N.: Unified alignment of protein-protein interaction networks. Sci. Rep. 7(1), 953 (2017)","journal-title":"Sci. Rep."},{"issue":"13","key":"32_CR43","doi-asserted-by":"publisher","first-page":"2182","DOI":"10.1093\/bioinformatics\/btv130","volume":"31","author":"N Malod-Dognin","year":"2015","unstructured":"Malod-Dognin, N., Pr\u017eulj, N.: L-GRAAL: lagrangian graphlet-based network aligner. Bioinformatics 31(13), 2182\u20132189 (2015)","journal-title":"Bioinformatics"},{"key":"32_CR44","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay, B.D., Piperno, A.: Practical graph isomorphism, ii. J. Symbolic Comput. 60, 94\u2013112 (2014)","journal-title":"J. Symbolic Comput."},{"key":"32_CR45","unstructured":"Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding - a versatile graph matching algorithm and its application to schema matching. In: ICDE (2002)"},{"issue":"6","key":"32_CR46","doi-asserted-by":"publisher","first-page":"066108","DOI":"10.1103\/PhysRevE.84.066108","volume":"84","author":"O Narayan","year":"2011","unstructured":"Narayan, O., Saniee, I.: Large-scale curvature of networks. Phys. Rev. E 84(6), 066108 (2011)","journal-title":"Phys. Rev. E"},{"key":"32_CR47","doi-asserted-by":"crossref","unstructured":"Ni, C.C., Lin, Y.Y., Gao, J., Gu, X., Saucan, E.: Ricci curvature of the Internet topology. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 2758\u20132766. IEEE (2015)","DOI":"10.1109\/INFOCOM.2015.7218668"},{"key":"32_CR48","doi-asserted-by":"crossref","unstructured":"Noble, C.C., Cook, D.J.: Graph-based anomaly detection. In: Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2003, pp. 631\u2013636. University of Texas at Arlington, Arlington (2003)","DOI":"10.1145\/956750.956831"},{"key":"32_CR49","doi-asserted-by":"crossref","first-page":"343","DOI":"10.2969\/aspm\/05710343","volume":"57","author":"Y Ollivier","year":"2010","unstructured":"Ollivier, Y.: A survey of Ricci curvature for metric spaces and Markov chains. Probab. Approach Geom. 57, 343\u2013381 (2010)","journal-title":"Probab. Approach Geom."},{"issue":"3","key":"32_CR50","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1016\/j.jfa.2008.11.001","volume":"256","author":"Y Ollivier","year":"2009","unstructured":"Ollivier, Y.: Ricci curvature of Markov chains on metric spaces. J. Funct. Anal. 256(3), 810\u2013864 (2009)","journal-title":"J. Funct. Anal."},{"issue":"23","key":"32_CR51","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","volume":"28","author":"R Patro","year":"2012","unstructured":"Patro, R., Kingsford, C.: Global network alignment using multiscale spectral signatures. Bioinformatics 28(23), 3105\u20133114 (2012)","journal-title":"Bioinformatics"},{"issue":"2","key":"32_CR52","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TC.2012.202","volume":"63","author":"W Peng","year":"2014","unstructured":"Peng, W., Li, F., Zou, X., Wu, J.: A two-stage deanonymization attack against anonymized social networks. IEEE Trans. Comput. 63(2), 290\u2013303 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"32_CR53","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2014, New York, pp. 701\u2013710 (2014)","DOI":"10.1145\/2623330.2623732"},{"key":"32_CR54","doi-asserted-by":"publisher","first-page":"12323","DOI":"10.1038\/srep12323","volume":"5","author":"R Sandhu","year":"2015","unstructured":"Sandhu, R., et al.: Graph curvature for differentiating cancer networks. Sci. Rep. 5, 12323 (2015)","journal-title":"Sci. Rep."},{"issue":"1","key":"32_CR55","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1109\/TKDE.2011.253","volume":"25","author":"P Shvaiko","year":"2013","unstructured":"Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158\u2013176 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"35","key":"32_CR56","doi-asserted-by":"publisher","first-page":"12763","DOI":"10.1073\/pnas.0806627105","volume":"105","author":"R Singh","year":"2008","unstructured":"Singh, R., Xu, J., Berger, B.: Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Nat. Acad. Sci. 105(35), 12763\u201312768 (2008)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"4","key":"32_CR57","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/964725.633039","volume":"32","author":"N Spring","year":"2002","unstructured":"Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with rocketfuel. SIGCOMM Comput. Commun. Rev. 32(4), 133\u2013145 (2002)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"issue":"1","key":"32_CR58","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s11511-006-0002-8","volume":"196","author":"KT Sturm","year":"2006","unstructured":"Sturm, K.T.: On the geometry of metric measure spaces. Acta Mathematica 196(1), 65\u2013131 (2006)","journal-title":"Acta Mathematica"},{"key":"32_CR59","unstructured":"Tao, T.: Ricci flow. Technical report, Department of Mathematics, UCLA (2008)"},{"key":"32_CR60","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Gallagher, B., Eliassi-Rad, T.: Fast best-effort pattern matching in large attributed graphs. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2007, pp. 737\u2013746. Carnegie Mellon University, Pittsburgh (2007)","DOI":"10.1145\/1281192.1281271"},{"key":"32_CR61","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"WT Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. London Math. Soc. 13, 743\u2013767 (1963)","journal-title":"Proc. London Math. Soc."},{"key":"32_CR62","doi-asserted-by":"crossref","unstructured":"Wang, C., Jonckheere, E., Banirazi, R.: Wireless network capacity versus Ollivier-Ricci curvature under Heat-Diffusion (HD) protocol. In: Proceedings of the American Control Conference, pp. 3536\u20133541. University of Southern California, Los Angeles, IEEE, January 2014","DOI":"10.1109\/ACC.2014.6858912"},{"key":"32_CR63","doi-asserted-by":"crossref","unstructured":"Wang, C., Jonckheere, E., Banirazi, R.: Interference constrained network control based on curvature. In: Proceedings of the American Control Conference, pp. 6036\u20136041. University of Southern California, Los Angeles, IEEE, July 2016","DOI":"10.1109\/ACC.2016.7526617"},{"key":"32_CR64","doi-asserted-by":"crossref","unstructured":"Wang, D., Pedreschi, D., Song, C., Giannotti, F., Barabasi, A.L.: Human mobility, social ties, and link prediction. ACM, New York, August 2011","DOI":"10.1145\/2020408.2020581"},{"key":"32_CR65","doi-asserted-by":"crossref","unstructured":"Whidden, C., Matsen IV, F.A.: Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph. In: ANALCO, pp. 106\u2013120 (2016)","DOI":"10.1016\/j.tcs.2017.02.006"},{"key":"32_CR66","doi-asserted-by":"publisher","unstructured":"Yan, J., Yin, X.C., Lin, W., Deng, C., Zha, H., Yang, X.: A short survey of recent advances in graph matching. In: ICMR 2016, pp. 167\u2013174. ACM, New York (2016). https:\/\/doi.org\/10.1145\/2911996.2912035","DOI":"10.1145\/2911996.2912035"},{"issue":"4","key":"32_CR67","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TPAMI.2009.201","volume":"32","author":"W Zeng","year":"2010","unstructured":"Zeng, W., Samaras, D., Gu, X.D.: Ricci flow for 3D shape analysis. IEEE Trans. Pattern Anal. Mach. Intell. (IEEE TPAMI) 32(4), 662\u2013677 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. (IEEE TPAMI)"},{"key":"32_CR68","doi-asserted-by":"crossref","unstructured":"Zhang, J., Yu, P.S.: Multiple anonymized social networks alignment. In: 2015 IEEE International Conference on Data Mining, pp. 599\u2013608, November 2015","DOI":"10.1109\/ICDM.2015.114"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing and Network Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04414-5_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T15:08:54Z","timestamp":1775315334000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04414-5_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030044138","9783030044145"],"references-count":68,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04414-5_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"18 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Graph Drawing and Network Visualization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Barcelona","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gd2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dccg.upc.edu\/gd2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"85","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"41","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.25","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.92","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The book also contains 1 full invited paper and 1 contest report","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}