{"id":"https://openalex.org/W2081166868","doi":"https://doi.org/10.1145/2245276.2245305","title":"Discovering missing links in networks using vertex similarity measures","display_name":"Discovering missing links in networks using vertex similarity measures","publication_year":2012,"publication_date":"2012-03-26","ids":{"openalex":"https://openalex.org/W2081166868","doi":"https://doi.org/10.1145/2245276.2245305","mag":"2081166868"},"language":"en","primary_location":{"id":"doi:10.1145/2245276.2245305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2245276.2245305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Annual ACM Symposium on Applied Computing","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/A5078925594","display_name":"Hung\u2010Hsuan Chen","orcid":"https://orcid.org/0000-0001-5137-4449"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung-Hsuan Chen","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA","THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103084682","display_name":"Liang Gou","orcid":"https://orcid.org/0009-0006-9138-3351"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Gou","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA","THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080765061","display_name":"Xiaolong Zhang","orcid":"https://orcid.org/0000-0002-6828-4930"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaolong (Luke) Zhang","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA","THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001294898","display_name":"C. Lee Giles","orcid":"https://orcid.org/0000-0002-1931-585X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Lee Giles","raw_affiliation_strings":["The Pennsylvania State University, University Park, PA","THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park, PA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"THE PENNSYLVANIA STATE UNIVERSITY, UNIVERSITY PARK, PA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"138","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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":0.9998000264167786,"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.9993000030517578,"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.9986000061035156,"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/rss","display_name":"RSS","score":0.8596774339675903},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7192272543907166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6765021681785583},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6526099443435669},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6440738439559937},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5512427687644958},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.543269157409668},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5114482641220093},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4806848466396332},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.47222471237182617},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4290880262851715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3391548693180084},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.26305511593818665},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10520803928375244}],"concepts":[{"id":"https://openalex.org/C2385561","wikidata":"https://www.wikidata.org/wiki/Q45432","display_name":"RSS","level":2,"score":0.8596774339675903},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7192272543907166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6765021681785583},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6526099443435669},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6440738439559937},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5512427687644958},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.543269157409668},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5114482641220093},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4806848466396332},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.47222471237182617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4290880262851715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3391548693180084},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26305511593818665},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10520803928375244},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2245276.2245305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2245276.2245305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.41999998688697815,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1556758605","https://openalex.org/W1565377632","https://openalex.org/W1833785989","https://openalex.org/W1938740620","https://openalex.org/W1994723299","https://openalex.org/W1996584335","https://openalex.org/W2001406888","https://openalex.org/W2007444087","https://openalex.org/W2008620264","https://openalex.org/W2026417691","https://openalex.org/W2037705937","https://openalex.org/W2071018679","https://openalex.org/W2080450835","https://openalex.org/W2081306806","https://openalex.org/W2083045667","https://openalex.org/W2096442877","https://openalex.org/W2117831564","https://openalex.org/W2121259645","https://openalex.org/W2124637492","https://openalex.org/W2135223301","https://openalex.org/W2149333125","https://openalex.org/W2152407760","https://openalex.org/W2154454189","https://openalex.org/W2159175164","https://openalex.org/W2159732209","https://openalex.org/W2420733993","https://openalex.org/W2482589566"],"related_works":["https://openalex.org/W2319693127","https://openalex.org/W2111173507","https://openalex.org/W4248020907","https://openalex.org/W2606618787","https://openalex.org/W1992371859","https://openalex.org/W121350374","https://openalex.org/W3142162173","https://openalex.org/W3015424904","https://openalex.org/W2068395167","https://openalex.org/W2358805260"],"abstract_inverted_index":{"Vertex":[0],"similarity":[1,22,26,96],"measure":[2,27,48],"is":[3,40,44,45,125],"a":[4,15,24,54,76,113,117],"useful":[5],"tool":[6],"to":[7,63],"discover":[8],"the":[9,66,92,99,129,133],"hidden":[10,130],"relationships":[11,33,131],"of":[12,34,94,101,132],"vertices":[13,71],"in":[14,42,127],"complex":[16],"network.":[17,119],"We":[18],"introduce":[19],"relation":[20,67],"strength":[21,68],"(RSS),":[23],"vertex":[25,95],"that":[28,43,123],"could":[29,50,80],"better":[30,126],"capture":[31],"potential":[32,93],"real":[35,111],"world":[36],"network":[37,59,87,115],"structure.":[38],"RSS":[39,102,124],"unique":[41],"an":[46],"asymmetric":[47],"which":[49],"be":[51,81],"used":[52],"for":[53,72,85],"more":[55],"general":[56],"purpose":[57],"social":[58],"analysis;":[60],"allows":[61],"users":[62,84],"explicitly":[64],"specify":[65],"between":[69],"neighboring":[70],"initialization;":[73],"and":[74,98,116],"offers":[75],"discovery":[77],"range":[78],"parameter":[79],"adjusted":[82],"by":[83],"extended":[86],"degree":[88],"search.":[89],"To":[90],"show":[91,122],"measures":[97],"superiority":[100],"over":[103],"other":[104],"measures,":[105],"we":[106],"conduct":[107],"experiments":[108],"on":[109],"two":[110],"networks,":[112],"biological":[114],"coauthorship":[118],"Experimental":[120],"results":[121],"discovering":[128],"networks.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}