{"id":"https://openalex.org/W2337540978","doi":"https://doi.org/10.1109/tkde.2016.2553665","title":"Discriminative Link Prediction using Local, Community, and Global Signals","display_name":"Discriminative Link Prediction using Local, Community, and Global Signals","publication_year":2016,"publication_date":"2016-04-21","ids":{"openalex":"https://openalex.org/W2337540978","doi":"https://doi.org/10.1109/tkde.2016.2553665","mag":"2337540978"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2553665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2553665","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","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/A5026269420","display_name":"Abir De","orcid":"https://orcid.org/0000-0002-9062-3636"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Abir De","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046910575","display_name":"Sourangshu Bhattacharya","orcid":"https://orcid.org/0000-0001-5220-1881"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sourangshu Bhattacharya","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103645864","display_name":"Sourav Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sourav Sarkar","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073812421","display_name":"Niloy Ganguly","orcid":"https://orcid.org/0000-0002-3967-186X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Niloy Ganguly","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101457009","display_name":"Soumen Chakrabarti","orcid":"https://orcid.org/0000-0002-9419-7486"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Soumen Chakrabarti","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, Maharashtra, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Mumbai, Maharashtra, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026269420"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":3.3852,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.92599843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":"8","first_page":"2057","last_page":"2070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.810613214969635},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.807580828666687},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6181910634040833},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5108398795127869},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.4996516704559326},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4929776191711426},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4719264507293701},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4695373773574829},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.4644036293029785},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43313363194465637},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.165355384349823},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09839090704917908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.810613214969635},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.807580828666687},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6181910634040833},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5108398795127869},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.4996516704559326},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4929776191711426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4719264507293701},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4695373773574829},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.4644036293029785},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43313363194465637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.165355384349823},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09839090704917908},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2016.2553665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2553665","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:123456789/21232","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TKDE.2016.2553665","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.75}],"awards":[{"id":"https://openalex.org/G2001417891","display_name":null,"funder_award_id":"SB/S3/EECE/0249/2014","funder_id":"https://openalex.org/F4320320691","funder_display_name":"Department of Science and Technology, Republic of South Africa"}],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320320691","display_name":"Department of Science and Technology, Republic of South Africa","ror":"https://ror.org/048kh7197"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W134898465","https://openalex.org/W1973435495","https://openalex.org/W1977382765","https://openalex.org/W1979104937","https://openalex.org/W1994321911","https://openalex.org/W2003670608","https://openalex.org/W2007444087","https://openalex.org/W2008620264","https://openalex.org/W2012921801","https://openalex.org/W2014478203","https://openalex.org/W2018005216","https://openalex.org/W2026417691","https://openalex.org/W2032745274","https://openalex.org/W2037705937","https://openalex.org/W2037933327","https://openalex.org/W2039688703","https://openalex.org/W2053354515","https://openalex.org/W2064321206","https://openalex.org/W2069153192","https://openalex.org/W2070771761","https://openalex.org/W2098189808","https://openalex.org/W2105842272","https://openalex.org/W2107569009","https://openalex.org/W2107933610","https://openalex.org/W2118188812","https://openalex.org/W2123012927","https://openalex.org/W2128891661","https://openalex.org/W2133299088","https://openalex.org/W2135464179","https://openalex.org/W2141806397","https://openalex.org/W2143004193","https://openalex.org/W2146964183","https://openalex.org/W2147880316","https://openalex.org/W2148603752","https://openalex.org/W2149427297","https://openalex.org/W2154454189","https://openalex.org/W2161984370","https://openalex.org/W2257646213","https://openalex.org/W2434205482","https://openalex.org/W2565701092","https://openalex.org/W2963442158","https://openalex.org/W3037946710","https://openalex.org/W3098818882","https://openalex.org/W3099978427","https://openalex.org/W3102647957","https://openalex.org/W4232932184","https://openalex.org/W4255387915","https://openalex.org/W6605199814","https://openalex.org/W6634279226","https://openalex.org/W6675783020","https://openalex.org/W6682082992"],"related_works":["https://openalex.org/W2965546495","https://openalex.org/W4389116644","https://openalex.org/W2153315159","https://openalex.org/W3103844505","https://openalex.org/W259157601","https://openalex.org/W4205463238","https://openalex.org/W2761785940","https://openalex.org/W2378211422","https://openalex.org/W2110523656","https://openalex.org/W1482209366"],"abstract_inverted_index":{"Predicting":[0],"plausible":[1],"links":[2],"that":[3,194],"may":[4],"emerge":[5],"between":[6],"pairs":[7],"of":[8,22,45,72,91,117,122,126,141,149,201],"nodes":[9],"is":[10,134],"an":[11,118],"important":[12],"task":[13],"in":[14,114,186,199],"social":[15],"network":[16],"analysis,":[17],"with":[18,86,157],"over":[19,162,179,182],"a":[20,28,46,59,77,94,104,138,147],"decade":[21],"active":[23],"research.":[24],"Here,":[25],"we":[26,169],"propose":[27,103],"novel":[29,78],"framework":[30,57],"for":[31,109],"link":[32,43,50,111,142],"prediction.":[33],"It":[34,133],"integrates":[35],"signals":[36,203],"from":[37],"node":[38,47],"features,":[39],"the":[40,65,68,87,99,115,202],"existing":[41],"local":[42,79],"neighborhood":[44],"pair,":[48],"community-level":[49],"density,":[51],"and":[52,161,181,204],"global":[53],"graph":[54],"properties.":[55],"Our":[56],"uses":[58],"stacked":[60],"two-level":[61],"learning":[62],"paradigm.":[63],"At":[64],"lower":[66],"level,":[67],"first":[69],"two":[70,89],"kinds":[71,90],"features":[73,92,196],"are":[74,83,197],"processed":[75],"by":[76,93],"learner.":[80],"Its":[81],"outputs":[82],"then":[84],"integrated":[85],"last":[88],"conventional":[95],"discriminative":[96],"learner":[97],"at":[98,173],"upper-level.":[100],"We":[101,152,189],"also":[102,190],"new":[105],"stratified":[106],"sampling":[107],"scheme":[108],"evaluating":[110],"prediction":[112],"algorithms":[113],"face":[116],"extremely":[119],"large":[120],"number":[121],"potential":[123],"edges,":[124],"out":[125],"which":[127],"very":[128],"few":[129],"will":[130],"ever":[131],"materialize.":[132],"not":[135],"tied":[136],"to":[137,146],"specific":[139],"application":[140,150],"prediction,":[143],"but":[144],"robust":[145],"range":[148],"requirements.":[151],"report":[153],"on":[154],"extensive":[155],"experiments":[156],"seven":[158],"benchmark":[159],"datasets":[160],"five":[163],"competitive":[164],"baseline":[165],"systems.":[166],"The":[167],"system":[168],"present":[170],"consistently":[171],"shows":[172],"least":[174],"10":[175],"percent":[176,184],"accuracy":[177,205],"improvement":[178,185],"state-of-the-art,":[180],"30":[183],"some":[187],"cases.":[188],"demonstrate,":[191],"through":[192],"ablation,":[193],"our":[195],"complementary":[198],"terms":[200],"benefits":[206],"they":[207],"provide.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}