{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:50:19Z","timestamp":1757314219381,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319721491"},{"type":"electronic","value":"9783319721507"}],"license":[{"start":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T00:00:00Z","timestamp":1511740800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-72150-7_8","type":"book-chapter","created":{"date-parts":[[2017,11,26]],"date-time":"2017-11-26T08:21:29Z","timestamp":1511684489000},"page":"93-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Newton\u2019s Gravitational Law for Link Prediction in Social Networks"],"prefix":"10.1007","author":[{"given":"Akanda","family":"Wahid -Ul- Ashraf","sequence":"first","affiliation":[]},{"given":"Marcin","family":"Budka","sequence":"additional","affiliation":[]},{"given":"Katarzyna","family":"Musial-Gabrys","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,27]]},"reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"crossref","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":"8_CR2","unstructured":"Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P., Jaakkola, T.: Mixed membership stochastic block models for relational data with application to protein-protein interactions. In: Proceedings of the International Biometrics Society Annual Meeting, pp. 1\u201334 (2006)"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Al\u00a0Hasan, M., Zaki, M.J.: A survey of link prediction in social networks. In: Social Network Data Analytics, pp. 243\u2013275, Springer (2011)","DOI":"10.1007\/978-1-4419-8462-3_9"},{"key":"8_CR4","unstructured":"Al\u00a0Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: SDM06: Workshop on Link Analysis, Counter-Terrorism and Security (2006)"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Boldi, P., Rosa, M., Ugander, J., Vigna, S.: Four degrees of separation. In: Proceedings of the 4th Annual ACM Web Science Conference, ACM, pp. 33\u201342 (2012)","DOI":"10.1145\/2380718.2380723"},{"issue":"3","key":"8_CR6","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"AL Barab\u00e2si","year":"2002","unstructured":"Barab\u00e2si, A.L., Jeong, H., N\u00e9da, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica A 311(3), 590\u2013614 (2002)","journal-title":"Physica A"},{"issue":"8","key":"8_CR7","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1038\/nbt.2601","volume":"31","author":"B Barzel","year":"2013","unstructured":"Barzel, B., Barab\u00e1si, A.L.: Network link prediction by global silencing of indirect correlations. Nat. Biotechnol. 31(8), 720\u2013725 (2013)","journal-title":"Nat. Biotechnol."},{"issue":"5","key":"8_CR8","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.jocs.2014.01.003","volume":"5","author":"CA Bliss","year":"2014","unstructured":"Bliss, C.A., Frank, M.R., Danforth, C.M., Dodds, P.S.: An evolutionary algorithm approach to link prediction in dynamic social networks. J. Comput. Sci. 5(5), 750\u2013764 (2014)","journal-title":"J. Comput. Sci."},{"issue":"18","key":"8_CR9","doi-asserted-by":"crossref","first-page":"3825","DOI":"10.1016\/j.comnet.2012.10.007","volume":"56","author":"S Brin","year":"2012","unstructured":"Brin, S., Page, L.: Reprint of: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 56(18), 3825\u20133833 (2012)","journal-title":"Comput. Netw."},{"issue":"13","key":"8_CR10","doi-asserted-by":"crossref","first-page":"i199","DOI":"10.1093\/bioinformatics\/btt208","volume":"29","author":"CV Cannistraci","year":"2013","unstructured":"Cannistraci, C.V., Alanis-Lobato, G., Ravasi, T.: Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding. Bioinformatics 29(13), i199\u2013i209 (2013)","journal-title":"Bioinformatics"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mob. Comput. 6(6) (2007)","DOI":"10.1109\/TMC.2007.1060"},{"issue":"11","key":"8_CR12","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1088\/0031-9112\/8\/11\/002","volume":"8","author":"A Crombie","year":"1957","unstructured":"Crombie, A.: Newton\u2019s conception of scientific method. Phys. Bull. 8(11), 350 (1957)","journal-title":"Phys. Bull."},{"issue":"5","key":"8_CR13","first-page":"1","volume":"1695","author":"G Csardi","year":"2006","unstructured":"Csardi, G., Nepusz, T.: The igraph software package for complex network research. Int. J. Comp. Syst. 1695(5), 1\u20139 (2006)","journal-title":"Int. J. Comp. Syst."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Davis, J., Goadrich, M.: The relationship between precision-recall and roc curves. In: Proceedings of the 23rd International Conference on Machine Learning, ACM, pp. 233\u2013240 (2006)","DOI":"10.1145\/1143844.1143874"},{"key":"8_CR15","unstructured":"Edunov, S., Diuk, C., Filiz, I.O., Bhagat, S., Burke, M.: Three and a half degrees of separation. Research at Facebook (2016)"},{"key":"8_CR16","volume-title":"Introduction to Modern Information Retrieval","author":"S Gerard","year":"1983","unstructured":"Gerard, S., Michael, J.M.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)"},{"issue":"1","key":"8_CR17","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1140\/epjds\/s13688-016-0087-z","volume":"5","author":"D Hristova","year":"2016","unstructured":"Hristova, D., Noulas, A., Brown, C., Musolesi, M., Mascolo, C.: A multilayer approach to multiplexity and link prediction in online geo-social networks. EPJ Data Science 5(1), 24 (2016)","journal-title":"EPJ Data Science"},{"issue":"1","key":"8_CR18","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.jtbi.2010.11.033","volume":"271","author":"L Isella","year":"2011","unstructured":"Isella, L., Stehl\u00e9, J., Barrat, A., Cattuto, C., Pinton, J.F., Van den Broeck, W.: What\u2019s in a crowd? analysis of face-to-face behavioral networks. J. Theor. Biol. 271(1), 166\u2013180 (2011)","journal-title":"J. Theor. Biol."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Juszczyszyn, K., Musial, K., Budka, M.: Link prediction based on subgraph evolution in dynamic social networks. In: Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third International Conference on Social Computing (SocialCom), pp. 27\u201334, IEEE (2011)","DOI":"10.1109\/PASSAT\/SocialCom.2011.15"},{"issue":"1","key":"8_CR20","doi-asserted-by":"crossref","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":"8_CR21","doi-asserted-by":"crossref","unstructured":"Krioukov, D., Kitsak, M., Sinkovits, R.S., Rideout, D., Meyer, D., Bogu\u00f1\u00e1, M.: Network cosmology. Scientific reports 2 (2012)","DOI":"10.1038\/srep00793"},{"key":"8_CR22","unstructured":"Kunegis, J.: arxiv hep-th network dataset konect (2013). http:\/\/konect.uni-koblenz.de\/networks\/ca-cit-HepTh . Accessed April 2017"},{"key":"8_CR23","unstructured":"Kunegis, J.: Haggle network dataset konect (2013). http:\/\/konect.uni-koblenz.de\/networks\/contact . Accessed April 2017"},{"key":"8_CR24","unstructured":"Kunegis, J.: Hypertext 2009 network dataset konect (2013). http:\/\/konect.uni-koblenz.de\/networks\/contact . Accessed April 2017"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Kunegis, J.: Konect: the koblenz network collection. In: Proceedings of the 22nd International Conference on World Wide Web, ACM, pp. 1343\u20131350 (2013)","DOI":"10.1145\/2487788.2488173"},{"issue":"6","key":"8_CR26","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s12599-010-0127-3","volume":"2","author":"A Landherr","year":"2010","unstructured":"Landherr, A., Friedl, B., Heidemann, J.: A critical review of centrality measures in social networks. Bus. Inf. Syst. Eng. 2(6), 371\u2013385 (2010)","journal-title":"Bus. Inf. Syst. Eng."},{"issue":"1","key":"8_CR27","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Disc. Data (TKDD) 1(1), 2 (2007)","journal-title":"ACM Trans. Knowl. Disc. Data (TKDD)"},{"key":"8_CR28","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1016\/j.procs.2014.05.339","volume":"31","author":"J Li","year":"2014","unstructured":"Li, J., Zhang, L., Meng, F., Li, F.: Recommendation algorithm based on link prediction and domain knowledge in retail transactions. Procedia Comput. Sci. 31, 875\u2013881 (2014)","journal-title":"Procedia Comput. Sci."},{"issue":"7","key":"8_CR29","doi-asserted-by":"crossref","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. Assoc. Inform. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Assoc. Inform. Sci. Technol."},{"key":"8_CR30","unstructured":"Lichtenwalter, R.N., Chawla, N.V.: Lpmade: Link prediction made easy. J. Mach. Learn. Res. 12:2489\u20132492 (2011)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Lichtenwalter, R.N., Lussier, J.T., Chawla, N.V.: New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 243\u2013252 (2010)","DOI":"10.1145\/1835804.1835837"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Mori, J., Kajikawa, Y., Kashima, H., Sakata, I.: Machine learning approach for finding business partners and building reciprocal relationships. Expert Syst. Appl. 39(12):10402\u201310407 (2012)","DOI":"10.1016\/j.eswa.2012.01.202"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64(2):025\u2013102 (2001)","DOI":"10.1103\/PhysRevE.64.025102"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Newton, I.: Philosophi\u00e6 naturalis principia mathematica (mathematical principles of natural philosophy). London (1687) (1987)","DOI":"10.5479\/sil.52126.39088015628399"},{"issue":"3","key":"8_CR35","first-page":"0975","volume":"2","author":"VS Pandey","year":"2010","unstructured":"Pandey, V.S., Kumar, R., Singh, P.: An optimized all pair shortest paths algorithm. Int. J. Comput. Appl. 2(3), 0975\u20138887 (2010)","journal-title":"Int. J. Comput. Appl."},{"issue":"5","key":"8_CR36","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1002\/asi.21015","volume":"60","author":"P Panzarasa","year":"2009","unstructured":"Panzarasa, P., Opsahl, T., Carley, K.M.: Patterns and dynamics of users\u2019 behavior and interaction: Network analysis of an online community. J. Assoc. Inform. Sci. Technol. 60(5), 911\u2013932 (2009)","journal-title":"J. Assoc. Inform. Sci. Technol."},{"key":"8_CR37","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1038\/nature11459","volume":"489","author":"F Papadopoulos","year":"2012","unstructured":"Papadopoulos, F., Kitsak, M., Serrano, M.\u00c1., Bogu\u00f1\u00e1, M., Krioukov, D.: Popularity versus similarity in growing networks. Nature 489, 537\u2013540 (2012)","journal-title":"Nature"},{"issue":"4","key":"8_CR38","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.socnet.2011.07.002","volume":"33","author":"T Raeder","year":"2011","unstructured":"Raeder, T., Lizardo, O., Hachen, D., Chawla, N.V.: Predictors of short-term decay of cell phone contacts in a large scale communication network. Soc. Netw. 33(4), 245\u2013257 (2011)","journal-title":"Soc. Netw."},{"issue":"1","key":"8_CR39","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1186\/1471-2105-12-77","volume":"12","author":"X Robin","year":"2011","unstructured":"Robin, X., Turck, N., Hainard, A., Tiberti, N., Lisacek, F., Sanchez, J.C., M\u00fcller, M.: Proc: an open-source package for r and s+ to analyze and compare roc curves. BMC bioinformatics 12(1), 77 (2011)","journal-title":"BMC bioinformatics"},{"key":"8_CR40","doi-asserted-by":"crossref","unstructured":"Tan, R., Gu, J., Chen, P., Zhong, Z.: Link prediction using protected location history. In: 2013 Fifth International Conference on Computational and Information Sciences (ICCIS), pp. 795\u2013798. IEEE (2013)","DOI":"10.1109\/ICCIS.2013.213"},{"issue":"3","key":"8_CR41","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1145\/316542.316548","volume":"46","author":"M Thorup","year":"1999","unstructured":"Thorup, M.: Undirected single-source shortest paths with positive integer weights in linear time. J. ACM (JACM) 46(3), 362\u2013394 (1999)","journal-title":"J. ACM (JACM)"},{"issue":"2","key":"8_CR42","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1006\/jagm.2000.1080","volume":"35","author":"M Thorup","year":"2000","unstructured":"Thorup, M.: Floats, integers, and single source shortest paths. J. Algorithms 35(2), 189\u2013201 (2000)","journal-title":"J. Algorithms"},{"key":"8_CR43","unstructured":"Travers, J., Milgram, S.: The small world problem. Phychology Today. 1, 61\u201367 (1967)"},{"issue":"1","key":"8_CR44","first-page":"1","volume":"58","author":"P Wang","year":"2015","unstructured":"Wang, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. China Inform. Sci. 58(1), 1\u201338 (2015)","journal-title":"Sci. China Inform. Sci."},{"issue":"6684","key":"8_CR45","doi-asserted-by":"crossref","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\u2013442 (1998)","journal-title":"Nature"},{"key":"8_CR46","doi-asserted-by":"crossref","unstructured":"Wu, S., Sun, J., Tang, J.: Patent partner recommendation in enterprise social networks. In: Proceedings of the sixth ACM International Conference on Web Search and Data Mining, ACM, pp. 43\u201352 (2013)","DOI":"10.1145\/2433396.2433404"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72150-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T17:00:25Z","timestamp":1570381225000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72150-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,27]]},"ISBN":["9783319721491","9783319721507"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72150-7_8","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2017,11,27]]}}}