{"id":"https://openalex.org/W2014774936","doi":"https://doi.org/10.1145/2680821.2680839","title":"A Novel Strategy for Link Prediction in Social Networks","display_name":"A Novel Strategy for Link Prediction in Social Networks","publication_year":2014,"publication_date":"2014-12-02","ids":{"openalex":"https://openalex.org/W2014774936","doi":"https://doi.org/10.1145/2680821.2680839","mag":"2014774936"},"language":"en","primary_location":{"id":"doi:10.1145/2680821.2680839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2680821.2680839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 CoNEXT on Student Workshop","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110029598","display_name":"Naveen Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Naveen Gupta","raw_affiliation_strings":["PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, India, Jabalpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, India, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049939200","display_name":"Anurag Singh","orcid":"https://orcid.org/0000-0001-5354-4691"},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anurag Singh","raw_affiliation_strings":["PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, India, Jabalpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, India, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I207223250"],"apc_list":null,"apc_paid":null,"fwci":2.3211,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89418778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"12","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7925287485122681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7823371887207031},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.7128682136535645},{"id":"https://openalex.org/keywords/link-analysis","display_name":"Link analysis","score":0.5139007568359375},{"id":"https://openalex.org/keywords/evolving-networks","display_name":"Evolving networks","score":0.5078793168067932},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4531632959842682},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44607287645339966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3498120903968811},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3237558603286743},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.27373212575912476},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2540435194969177},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2260173261165619},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18498176336288452},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1522965133190155}],"concepts":[{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7925287485122681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7823371887207031},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7128682136535645},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.5139007568359375},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.5078793168067932},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4531632959842682},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44607287645339966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3498120903968811},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3237558603286743},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.27373212575912476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2540435194969177},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2260173261165619},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18498176336288452},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1522965133190155},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2680821.2680839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2680821.2680839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 CoNEXT on Student Workshop","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.675.3390","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.675.3390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences2.sigcomm.org/co-next/2014/Workshops/StudentWorkshop/Students_papers/p12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W188608978","https://openalex.org/W1575340908","https://openalex.org/W1956559956","https://openalex.org/W1971421925","https://openalex.org/W1979104937","https://openalex.org/W2007444087","https://openalex.org/W2017102965","https://openalex.org/W2018045523","https://openalex.org/W2026417691","https://openalex.org/W2031063730","https://openalex.org/W2037705937","https://openalex.org/W2069186598","https://openalex.org/W2073415627","https://openalex.org/W2094234423","https://openalex.org/W2117831564","https://openalex.org/W2124637492","https://openalex.org/W2154454189","https://openalex.org/W2157825442","https://openalex.org/W2325227998","https://openalex.org/W2542727820","https://openalex.org/W2745750801","https://openalex.org/W3100069540","https://openalex.org/W3101413764","https://openalex.org/W3101749026","https://openalex.org/W6640862754","https://openalex.org/W6678485558","https://openalex.org/W6785349102"],"related_works":["https://openalex.org/W2380760159","https://openalex.org/W2305543783","https://openalex.org/W2963128065","https://openalex.org/W2583864867","https://openalex.org/W1598884124","https://openalex.org/W2377904462","https://openalex.org/W4236164951","https://openalex.org/W2074640979","https://openalex.org/W2322922235","https://openalex.org/W2351568302"],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,9,24,72,111,117,121,153,158,161],"link":[3,113],"prediction":[4],"has":[5,57],"gained":[6],"a":[7,22,25,102,112,115,138],"lot":[8],"attention":[10],"recently":[11],"from":[12,52],"the":[13,46,73,76,79,89,93,109,122,143,151],"research":[14],"community.":[15],"It":[16],"can":[17,31,84],"be":[18,33,85],"formalized":[19],"as,":[20],"given":[21,162],"snapshot":[23],"social":[26,54],"network":[27],"at":[28,48],"time":[29,49],"t,":[30],"it":[32,56],"predicted":[34],"which":[35,146],"new":[36],"connections":[37],"among":[38],"its":[39],"members":[40],"are":[41],"likely":[42],"to":[43,87,129,166],"occur":[44],"in":[45,61,92,164],"future":[47,90],"t'.":[50],"Apart":[51],"analysing":[53],"networks,":[55],"also":[58,147],"found":[59],"application":[60],"other":[62],"domains":[63],"e.g.,":[64],"information":[65,71,77],"retrieval,":[66],"bio-informatics":[67],"and":[68,82],"e-commerce.":[69],"Topological":[70],"network,":[74],"i.e.":[75],"about":[78],"present":[80],"nodes":[81],"links,":[83],"used":[86],"predict":[88],"links":[91,145,154],"network.":[94],"As":[95],"an":[96],"example,":[97],"\"Common":[98],"neighbors\"":[99],"method":[100,125],"is":[101],"trivial":[103],"but":[104],"efficient":[105],"strategy":[106,140],"for":[107,141],"predicting":[108,142],"possibility":[110],"between":[114,155],"pair":[116],"nodes.":[118],"Many":[119],"variants":[120],"common":[123,168],"neighbors":[124,160],"have":[126],"been":[127],"proposed":[128],"address":[130],"this":[131,134],"problem.":[132],"In":[133],"paper,":[135],"we":[136],"propose":[137],"novel":[139],"missing":[144],"takes":[148],"into":[149],"account":[150],"number":[152],"two":[156],"sets":[157],"uncommon":[159],"nodes,":[163],"addition":[165],"their":[167],"neighbors.":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}