{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T07:59:20Z","timestamp":1768982360833,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,11,7]],"date-time":"2021-11-07T00:00:00Z","timestamp":1636243200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,7]],"date-time":"2021-11-07T00:00:00Z","timestamp":1636243200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Syst Assur Eng Manag"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s13198-021-01371-w","type":"journal-article","created":{"date-parts":[[2021,11,7]],"date-time":"2021-11-07T06:05:24Z","timestamp":1636265124000},"page":"944-956","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An approach for predicting missing links in social network using node attribute and path information"],"prefix":"10.1007","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9250-9511","authenticated-orcid":false,"given":"Ankita","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nanhay","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,7]]},"reference":[{"issue":"3","key":"1371_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","volume":"27","author":"L Adamic","year":"2005","unstructured":"Adamic L, Adar E (2005) How to search a social network. Social Networks 27(3):187\u2013203","journal-title":"Social Networks"},{"key":"1371_CR2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-57304-y","author":"I Ahmad","year":"2020","unstructured":"Ahmad I, Akhtar MU, Noor S, Shahnaz A (2020) Missing link prediction using common neighbor and centrality based parameterized algorithm. Sci Rep. https:\/\/doi.org\/10.1038\/s41598-019-57304-y","journal-title":"Sci Rep"},{"key":"1371_CR3","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s13278-016-0333-1","volume":"6","author":"C Ahmed","year":"2016","unstructured":"Ahmed C, ElKorany A, Bahgat R (2016) A supervised learning approach to link prediction in Twitter. Soc Netw Anal Min 6:24. https:\/\/doi.org\/10.1007\/s13278-016-0333-1","journal-title":"Soc Netw Anal Min"},{"key":"1371_CR4","doi-asserted-by":"publisher","unstructured":"Ahmed C, ElKorany A (2015) Enhancing link prediction in Twitter using semantic user attributes, 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Paris, France, pp 1155\u20131161. https:\/\/doi.org\/10.1145\/2808797.2810056","DOI":"10.1145\/2808797.2810056"},{"key":"1371_CR5","unstructured":"Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In SDM06: Workshop on link analysis, counter-terrorism and security 30 798\u2013805"},{"key":"1371_CR8","doi-asserted-by":"publisher","unstructured":"Aouay S, Jamoussi S, Gargouri F (2014) Feature based link prediction, 2014 IEEE\/ACS 11th International Conference on Computer Systems and Applications (AICCSA), pp. 523\u2013527, doi: https:\/\/doi.org\/10.1109\/AICCSA.2014.7073243.","DOI":"10.1109\/AICCSA.2014.7073243"},{"key":"1371_CR9","unstructured":"Biggs NL, Lloyd EK, Wilson RJ (1986) Graph Theory, New York, NY, USA, The Clarendon Press, 2nd edition"},{"key":"1371_CR10","unstructured":"Chowdhury GG (2010) Introduction to modern information retrieval. Facet publishing"},{"issue":"8","key":"1371_CR11","doi-asserted-by":"publisher","first-page":"2470","DOI":"10.1007\/s10489-017-1086-x","volume":"48","author":"PM Chuan","year":"2017","unstructured":"Chuan PM, Son LH, Ali M, Khang TD, Huong LT, Dey N (2017) Link prediction in co-authorship networks based on hybrid content similarity metric. Appl Intell 48(8):2470\u20132486. https:\/\/doi.org\/10.1007\/s10489-017-1086-x","journal-title":"Appl Intell"},{"key":"1371_CR12","series-title":"Advances in intelligent systems and computing","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-7512-4_81","volume-title":"Information systems design and intelligent applications","author":"PM Chuan","year":"2018","unstructured":"Chuan PM, Giap CN, Son LH, Bhatt C, Khang TD (2018) Enhance Link Prediction in Online Social Networks Using Similarity Metrics, Sampling, and Classification. In: Bhateja V, Nguyen B, Nguyen N, Satapathy S, Le DN (eds) Information systems design and intelligent applications. Advances in intelligent systems and computing, vol 672. Springer, Singapore. https:\/\/doi.org\/10.1007\/978-981-10-7512-4_81"},{"key":"1371_CR13","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clause","year":"2008","unstructured":"Clause A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in network\u2019. Nature 453:98\u2013101","journal-title":"Nature"},{"key":"1371_CR14","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u0151s","year":"1959","unstructured":"Erd\u0151s P, R\u00e9nyi A (1959) On random graphs. I, Publicationes Mathematicae Debrecen 6:290\u2013297","journal-title":"I, Publicationes Mathematicae Debrecen"},{"key":"1371_CR15","first-page":"17","volume":"5","author":"P Erd\u0151s","year":"1960","unstructured":"Erd\u0151s P, R\u00e9nyi A (1960) On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5:17\u201361","journal-title":"Publications of the Mathematical Institute of the Hungarian Academy of Sciences"},{"issue":"3","key":"1371_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s13278-010-0004-6","volume":"1","author":"I Esslimani","year":"2011","unstructured":"Esslimani I, Brun A, Boyer A (2011) Densifying a behavioral recommender system by social networks link prediction methods. Social Netw Analys Mining 1(3):159\u2013172","journal-title":"Social Netw Analys Mining"},{"key":"1371_CR17","doi-asserted-by":"publisher","unstructured":"G\u00fcndo\u011fan E, Kaya B (2017) A link prediction approach for drug recommendation in disease-drug bipartite network 2017 International Artificial Intelligence and Data Processing Symposium (IDAP), pp 1\u20134. https:\/\/doi.org\/10.1109\/IDAP.2017.8090219.","DOI":"10.1109\/IDAP.2017.8090219"},{"issue":"1","key":"1371_CR18","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10618-015-0407-0","volume":"30","author":"\u0130 G\u00fcne\u015f","year":"2016","unstructured":"G\u00fcne\u015f \u0130, G\u00fcnd\u00fcz-\u00d6\u011f\u00fcd\u00fcc\u00fc \u015e, \u00c7ataltepe Z (2016) Link prediction using time series of neighborhood-based node similarity scores. Data Min Knowl Disc 30(1):147\u2013180","journal-title":"Data Min Knowl Disc"},{"key":"1371_CR19","doi-asserted-by":"crossref","unstructured":"Huang Z, Zeng DD (2006) A link prediction approach to anomalous email detection. In: 2006 IEEE international conference on systems, man and cybernetics, vol 2. IEEE, pp 1131-1136","DOI":"10.1109\/ICSMC.2006.384552"},{"key":"1371_CR20","doi-asserted-by":"crossref","unstructured":"Huang Z, Li X, Chen, H (2005) Link prediction approach to collaborative filtering. In: ACM\/IEEE Joint Conference on Digital Libraries, JCDL 2005, Proceedings, pp. 141\u2013142. Denver, CO, USA, 7\u201311 June","DOI":"10.1145\/1065385.1065415"},{"key":"1371_CR21","first-page":"340","volume":"2006","author":"H Kashima","year":"2006","unstructured":"Kashima H, Abe N (2006) A parameterized probabilistic model of network evolution for supervised link prediction[C]\/\/Data Mining, ICDM\u201906. Sixth International Conference on IEEE 2006:340\u2013349","journal-title":"Sixth International Conference on IEEE"},{"issue":"1","key":"1371_CR22","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39\u201343","journal-title":"Psychometrika"},{"key":"1371_CR23","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 (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58:1019\u20131031","journal-title":"J Am Soc Inf Sci Technol"},{"issue":"4","key":"1371_CR24","first-page":"771","volume":"7","author":"M Liu","year":"2016","unstructured":"Liu M, Guo JF, Luo X (2016) Link prediction based on the similarity of transmission nodes of multiple paths in weighted social networks. Journal of Information Hiding and Multimedia Signal Processing 7(4):771\u2013780","journal-title":"Journal of Information Hiding and Multimedia Signal Processing"},{"key":"1371_CR25","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D et al (2003) Te bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"key":"1371_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TELFOR.2018.8612122","volume":"2018","author":"H Mandal","year":"2018","unstructured":"Mandal H, Mirchev M, Gramatikov S, Mishkovski I (2018) Multilayer link prediction in online social networks, 26th telecommunications forum (TELFOR). Belgrade 2018:1\u20134. https:\/\/doi.org\/10.1109\/TELFOR.2018.8612122","journal-title":"Belgrade"},{"key":"1371_CR27","doi-asserted-by":"crossref","unstructured":"Murata T , Moriyasu S (2007) Link prediction of social networks based on weighted proximity measures. Proceedings of the IEEE\/WIC\/ACM international conference on web intelligence 85\u20138","DOI":"10.1109\/WI.2007.52"},{"key":"1371_CR28","unstructured":"Narasimhan J, Holder L (2014) Feature engineering for supervised link prediction on dynamic social networks. In:Proceedings of the 10th international conference on data mining, p 1"},{"issue":"2","key":"1371_CR29","first-page":"025102","volume":"64","author":"M Newman","year":"2001","unstructured":"Newman M (2001) Clustering and preferential attachment in growing networks. Physical ReviewE 64(2):025102","journal-title":"Physical ReviewE"},{"issue":"2","key":"1371_CR30","doi-asserted-by":"publisher","first-page":"167256","DOI":"10.1137\/S003614450342480","volume":"45","author":"M Newman","year":"2003","unstructured":"Newman M (2003) The structure and function of complex networks. SIAM Rev 45(2):167256","journal-title":"SIAM Rev"},{"key":"1371_CR31","doi-asserted-by":"publisher","first-page":"2119","DOI":"10.1016\/j.jss.2012.04.019","volume":"85","author":"A Papadimitriou","year":"2012","unstructured":"Papadimitriou A, Symeonidis P, Manolopoulos Y (2012) Fast and accurate link prediction in social networking systems. J Syst Softw 85:2119\u20132132. https:\/\/doi.org\/10.1016\/j.jss.2012.04.019","journal-title":"J Syst Softw"},{"key":"1371_CR32","doi-asserted-by":"publisher","first-page":"0378","DOI":"10.1016\/j.physa.2019.122950","volume":"122950","author":"S Rafiee","year":"2020","unstructured":"Rafiee S, Salavati C, Abdollahpouri A (2020) CNDP: Link prediction based on common neighbors degree penalization, physica a: statistical mechanics and its applications, volume 539. ISSN 122950:0378\u20134371. https:\/\/doi.org\/10.1016\/j.physa.2019.122950","journal-title":"ISSN"},{"issue":"4","key":"1371_CR6","first-page":"578","volume":"17","author":"AN Singh","year":"2019","unstructured":"Singh AN (2019a) Improved link prediction using PCA. Int J Anal Appl 17(4):578\u2013585","journal-title":"Int J Anal Appl"},{"key":"1371_CR7","unstructured":"Singh N (2019b) A link prediction model using similarity and centrality based features. In: 6th International conference on computing for sustainable global development (INDIACom), pp 415\u2013417"},{"key":"1371_CR33","doi-asserted-by":"crossref","unstructured":"Sun Y, Barber R, Gupta M (2011) Co-author relationship prediction in heterogeneous bibliographic networks\u2019, In: IEEE 2011 international conference on advances in social networks analysis and mining (ASONAM), pp 121","DOI":"10.1109\/ASONAM.2011.112"},{"key":"1371_CR34","doi-asserted-by":"crossref","unstructured":"Symeonidis P, Tiakas E, Manolopoulos Y (2010) Transitive Node Similarity for Link Prediction in Social Networks with Positive and Negative Links,\u201d In proceedings of the 4th ACM conference on Recommender systems (RecSys '10)","DOI":"10.1145\/1864708.1864744"},{"issue":"4","key":"1371_CR35","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J Travers","year":"1969","unstructured":"Travers J, Milgram S (1969) An experimental study of the small world problem\u201d. Sociometry 32(4):425\u2013443","journal-title":"Sociometry"},{"key":"1371_CR36","doi-asserted-by":"publisher","unstructured":"Wang C, Satuluri V, Parthasarathy S (2007) Local Probabilistic Models for Link Prediction, Seventh IEEE International Conference on Data Mining (ICDM 2007), pp. 322\u2013331, doi: https:\/\/doi.org\/10.1109\/ICDM.2007.108.","DOI":"10.1109\/ICDM.2007.108"},{"key":"1371_CR38","doi-asserted-by":"crossref","unstructured":"Wu Z, Lin Y, Wang Y, Gregory S (2016a) Link prediction with node clustering coefficient, Physica A: Statistical Mechanics and its Applications, vol. 452, pp. 1\u20138, 2016.","DOI":"10.1016\/j.physa.2016.01.038"},{"key":"1371_CR37","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2016\/08\/083202","volume":"8","author":"Z Wu","year":"2016","unstructured":"Wu Z, Lin Y, Wan H, Jamil W (2016b) Predicting top-L missing links with node and link clustering information in large-scale networks. J Stat Mech Theory Exper 8:083202. https:\/\/doi.org\/10.1088\/1742-5468\/2016\/08\/083202","journal-title":"J Stat Mech Theory Exper"},{"key":"1371_CR39","doi-asserted-by":"publisher","unstructured":"Yadav AK, Maurya AK, Ranvijay, Yadav RS (2021) Extractive text summarization using recent approaches: A survey. Ing\u00e9nierie des Syst\u00e8mes d\u2019Information. https:\/\/doi.org\/10.18280\/isi.260112","DOI":"10.18280\/isi.260112"},{"key":"1371_CR40","doi-asserted-by":"publisher","first-page":"38208","DOI":"10.1038\/srep38208","volume":"6","author":"J Yang","year":"2016","unstructured":"Yang J, Zhang XD (2016) Predicting missing links in complex networks based on common neighbors and distance. Sci Rep 6:38208","journal-title":"Sci Rep"},{"key":"1371_CR41","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1016\/j.procs.2016.04.102","volume":"82\u201389","author":"L Yao","year":"2016","unstructured":"Yao L, Wang L, Pan Lv, Yao K (2016) Link prediction based on common-neighbors for dynamic social network, procedia computer science, volume 83. ISSN 82\u201389:1877\u20132509. https:\/\/doi.org\/10.1016\/j.procs.2016.04.102","journal-title":"ISSN"},{"key":"1371_CR42","doi-asserted-by":"publisher","DOI":"10.1177\/0165551516664039","author":"C Yu","year":"2016","unstructured":"Yu C, Zhao X, An Lu, Lin X (2016) Similarity-based link prediction in social networks: a path and node combined approach. J Inf Sci. https:\/\/doi.org\/10.1177\/0165551516664039","journal-title":"J Inf Sci"},{"key":"1371_CR43","doi-asserted-by":"publisher","unstructured":"Yu Z, Kening G, Feng L, Ge, Y (2014) A New Method for Link Prediction Using Various Features in Social Networks,\" 2014 11th Web Information System and Application Conference, Tianjin,, pp. 144\u2013147, doi: https:\/\/doi.org\/10.1109\/WISA.2014.34.","DOI":"10.1109\/WISA.2014.34"},{"key":"1371_CR44","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropological Res 33:452\u2013473","journal-title":"J Anthropological Res"},{"key":"1371_CR45","doi-asserted-by":"publisher","first-page":"20137","DOI":"10.1038\/s41598-020-76799-4","volume":"10","author":"A Zareie","year":"2020","unstructured":"Zareie A, Sakellariou R (2020) Similarity-based link prediction in social networks using latent relationships between the users. Sci Rep 10:20137. https:\/\/doi.org\/10.1038\/s41598-020-76799-4","journal-title":"Sci Rep"},{"key":"1371_CR46","doi-asserted-by":"crossref","unstructured":"Zheleva E, Getoor L, Golbeck J, Kuter U (2010) Using friendship ties and family circles for link prediction. In: Giles L, Smith M, Yen J, Zhang H (eds) Advances in social network mining and analysis. Springer, Berlin, pp 97\u2013113\u2013128","DOI":"10.1007\/978-3-642-14929-0_6"},{"key":"1371_CR47","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1140\/epjb\/e2009-00335-8","volume":"71","author":"T Zhou","year":"2009","unstructured":"Zhou T, Lu L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71:623","journal-title":"Eur Phys J B"}],"container-title":["International Journal of System Assurance Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-021-01371-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13198-021-01371-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13198-021-01371-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:58:33Z","timestamp":1699783113000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13198-021-01371-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,7]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1371"],"URL":"https:\/\/doi.org\/10.1007\/s13198-021-01371-w","relation":{},"ISSN":["0975-6809","0976-4348"],"issn-type":[{"value":"0975-6809","type":"print"},{"value":"0976-4348","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,7]]},"assertion":[{"value":"5 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}},{"value":"In Social network users make relationships and express their thoughts to each other. Link prediction is one of the main research areas where links\/relationship between users can be predicted which may further apply in different fields like recommendation systems, coauthorship networks etc. This research involves finding missing links between users of any social network. For this we have used three dataset which is publicly available: Karat club dataset, dolphin dataset and Polbook dataset. There is no biological material used in the research paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and animals rights"}},{"value":"Not Applicable as no such study has been done, the dataset used for implementation is publicly available (online). Related reference to the same has been added in the research paper.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}]}}