{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T20:12:52Z","timestamp":1767211972713},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030366865"},{"type":"electronic","value":"9783030366872"}],"license":[{"start":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T00:00:00Z","timestamp":1574726400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-36687-2_3","type":"book-chapter","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T17:39:57Z","timestamp":1576517997000},"page":"27-39","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Persistent Homology Perspective to the Link Prediction Problem"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Bhatia","sequence":"first","affiliation":[]},{"given":"Bapi","family":"Chatterjee","sequence":"additional","affiliation":[]},{"given":"Deepak","family":"Nathani","sequence":"additional","affiliation":[]},{"given":"Manohar","family":"Kaul","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,26]]},"reference":[{"issue":"3","key":"3_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211\u2013230 (2003)","journal-title":"Soc. Netw."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: WSDM 2011 (2011)","DOI":"10.1145\/1935826.1935914"},{"key":"3_CR3","unstructured":"Bauer, U.: Ripser (2018). https:\/\/github.com\/Ripser\/ripser"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Caragea, C., Chen, H.H., Wu, J., Treeratpituk, P., Wu, Z., Khabsa, M., Mitra, P., Giles, C.L.: Specialized research datasets in the citeseer$$^x$$ digital library. D-Lib Mag. 18(7\/8) (2012)","DOI":"10.1045\/july2012-bhatia"},{"key":"3_CR5","unstructured":"Bhatia, S., Chatterjee, B., Nathani, D., Kaul, M.: Understanding and predicting links in graphs: a persistent homology perspective. arXiv preprint arXiv:1811.04049 (2018)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Vishwakarma, H.: Know thy neighbors, and more!: studying the role of context in entity recommendation. In: Hypertext (HT), pp. 87\u201395 (2018)","DOI":"10.1145\/3209542.3209548"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1155\/2013\/815035","volume":"2013","author":"CJ Carstens","year":"2013","unstructured":"Carstens, C.J., Horadam, K.J.: Persistent homology of collaboration networks. Math. Probl. Eng. 2013, 7 (2013)","journal-title":"Math. Probl. Eng."},{"key":"3_CR8","first-page":"386","volume-title":"Lecture Notes in Computer Science","author":"Moo K. Chung","year":"2009","unstructured":"Chung, M.K., Bubenik, P., Kim, P.T.: Persistence diagrams of cortical surface data. In: International Conference on Information Processing in Medical Imaging, pp. 386\u2013397 (2009)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Cohen, S., Zohar, A.: An axiomatic approach to link prediction. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1609\/aaai.v29i1.9189"},{"issue":"1573","key":"3_CR10","doi-asserted-by":"publisher","first-page":"1721","DOI":"10.1098\/rspb.2005.3128","volume":"272","author":"S Coulomb","year":"2005","unstructured":"Coulomb, S., Bauer, M., Bernard, D., Marsolier-Kergoat, M.C.: Gene essentiality and the topology of protein interaction networks. Proc. R. Soc. B: Biol. Sci. 272(1573), 1721\u20131725 (2005)","journal-title":"Proc. R. Soc. B: Biol. Sci."},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume":"453","author":"H Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology-a survey. Contemp. Math. 453, 257\u2013282 (2008)","journal-title":"Contemp. Math."},{"key":"3_CR12","volume-title":"Computational Topology - An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology - An Introduction. American Mathematical Society, Providence (2010)"},{"issue":"6","key":"3_CR13","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.febslet.2013.01.037","volume":"587","author":"R Eisinga","year":"2013","unstructured":"Eisinga, R., Breitling, R., Heskes, T.: The exact probability distribution of the rank product statistics for replicated experiments. FEBS Lett. 587(6), 677\u2013682 (2013)","journal-title":"FEBS Lett."},{"issue":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1038\/msb4100134","volume":"3","author":"RM Ewing","year":"2007","unstructured":"Ewing, R.M., Chu, P., Elisma, F., Li, H., Taylor, P., Climie, S., McBroom-Cerajewski, L., Robinson, M.D., O\u2019Connor, L., Li, M., et al.: Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol. Syst. Biol. 3(1), 89 (2007)","journal-title":"Mol. Syst. Biol."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD, pp. 855\u2013864 (2016)","DOI":"10.1145\/2939672.2939754"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Hajij, M., Wang, B., Scheidegger, C., Rosen, P.: Visual detection of structural changes in time-varying graphs using persistent homology. In: PacificVis, pp. 125\u2013134. IEEE (2018)","DOI":"10.1109\/PacificVis.2018.00024"},{"issue":"460","key":"3_CR17","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff, P.D., Raftery, A.E., Handcock, M.S.: Latent space approaches to social network analysis. J. Am. Stat. Assoc. 97(460), 1090\u20131098 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity, pp. 538\u2013543. ACM (2002)","DOI":"10.1145\/775047.775126"},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/321992.321993","volume":"24","author":"DB Johnson","year":"1977","unstructured":"Johnson, D.B.: Efficient algorithms for shortest paths in sparse networks. J. ACM (JACM) 24(1), 1\u201313 (1977)","journal-title":"J. ACM (JACM)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Kataria, S., Mitra, P., Bhatia, S.: Utilizing context in generative Bayesian models for linked corpus. In: AAAI, vol. 10, p. 1 (2010)","DOI":"10.1609\/aaai.v24i1.7520"},{"issue":"1","key":"3_CR21","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 18(1), 39\u201343 (1953)","journal-title":"Psychometrika"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Kerber, M., Morozov, D., Nigmetov, A.: Geometry helps to compare persistence diagrams. In: 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 103\u2013112. SIAM (2016)","DOI":"10.1137\/1.9781611974317.9"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: KDD, pp. 462\u2013470 (2008)","DOI":"10.1145\/1401890.1401948"},{"issue":"1","key":"3_CR24","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"Jure Leskovec","year":"2007","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1(1) (2007)","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"issue":"7","key":"3_CR25","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. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"3_CR26","unstructured":"Lu, Q., Getoor, L.: Link-based classification. In: Fawcett, T., Mishra, N. (eds.) ICML, pp. 496\u2013503. AAAI Press (2003). http:\/\/www.aaai.org\/Library\/ICML\/2003\/icml03-066.php"},{"key":"3_CR27","unstructured":"McAuley, J., Leskovec, J.: Learning to discover social circles in ego networks. In: NIPS, pp. 548\u2013556 (2012)"},{"issue":"1","key":"3_CR28","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27(1), 415\u2013444 (2001)","journal-title":"Annu. Rev. Sociol."},{"key":"3_CR29","unstructured":"Milne, D., Witten, I.: An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. In: AAAI Workshop on Wikipedia and Artificial Intelligence: An Evolving Synergy, pp. 25\u201330 (2008)"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Misra, V., Bhatia, S.: Bernoulli embeddings for graphs. In: AAAI, pp. 3812\u20133819 (2018)","DOI":"10.1609\/aaai.v32i1.11733"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Nagarajan, M., et al.: Predicting future scientific discoveries based on a networked analysis of the past literature. In: KDD, pp. 2019\u20132028. ACM (2015)","DOI":"10.1145\/2783258.2788609"},{"issue":"3","key":"3_CR32","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)","journal-title":"Phys. Rev. E"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Pal, S., Moore, T.J., Ramanathan, R., Swami, A.: Comparative topological signatures of growing collaboration networks. In: Workshop on Complex Networks CompleNet, pp. 201\u2013209. Springer (2017)","DOI":"10.1007\/978-3-319-54241-6_18"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: KDD, pp. 701\u2013710 (2014)","DOI":"10.1145\/2623330.2623732"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Ribeiro, L.F., Saverese, P.H., Figueiredo, D.R.: struc2vec: learning node representations from structural identity. In: KDD, pp. 385\u2013394 (2017)","DOI":"10.1145\/3097983.3098061"},{"key":"3_CR36","unstructured":"Sarkar, P., Chakrabarti, D., Moore, A.W.: Theoretical justification of popular link prediction heuristics. In: IJCAI (2011)"},{"issue":"3","key":"3_CR37","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1140\/epjb\/e2011-10979-2","volume":"81","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj, L., Bajec, M.: Robust network community detection using balanced propagation. Eur. Phys. J. B 81(3), 353\u2013362 (2011)","journal-title":"Eur. Phys. J. B"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: WWW, pp. 1067\u20131077 (2015)","DOI":"10.1145\/2736277.2741093"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Tang, L., Liu, H.: Relational learning via latent social dimensions. In: KDD, pp. 817\u2013826 (2009)","DOI":"10.1145\/1557019.1557109"},{"key":"3_CR40","unstructured":"Turner, K.: Generalizations of the rips filtration for quasi-metric spaces with persistent homology stability results. arXiv preprint arXiv:1608.00365 (2016)"},{"issue":"6684","key":"3_CR41","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 440 (1998)","journal-title":"Nature"},{"key":"3_CR42","unstructured":"Zhu, X.: Persistent homology: an introduction and a new text representation for natural language processing. In: IJCAI (2013)"}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-36687-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T16:34:22Z","timestamp":1665246862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-36687-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,26]]},"ISBN":["9783030366865","9783030366872"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-36687-2_3","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2019,11,26]]},"assertion":[{"value":"26 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisbon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}