{"id":"https://openalex.org/W4415250863","doi":"https://doi.org/10.1109/hpec67600.2025.11196287","title":"Differentiable Graph Centrality","display_name":"Differentiable Graph Centrality","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4415250863","doi":"https://doi.org/10.1109/hpec67600.2025.11196287"},"language":"en","primary_location":{"id":"doi:10.1109/hpec67600.2025.11196287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5103198773","display_name":"\u0393\u03b5\u03ce\u03c1\u03b3\u03b9\u03bf\u03c2 \u039a\u03cc\u03bb\u03bb\u03b9\u03b1\u03c2","orcid":"https://orcid.org/0000-0001-7443-7924"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Georgios Kollias","raw_affiliation_strings":["IBM Research,T.J. Watson Research Center,NY,USA"],"affiliations":[{"raw_affiliation_string":"IBM Research,T.J. Watson Research Center,NY,USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044753727","display_name":"Vassilis Kalantzis","orcid":"https://orcid.org/0000-0002-4614-6422"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis Kalantzis","raw_affiliation_strings":["IBM Research,T.J. Watson Research Center,NY,USA"],"affiliations":[{"raw_affiliation_string":"IBM Research,T.J. Watson Research Center,NY,USA","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103198773"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32130885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9585999846458435,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9585999846458435,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9571999907493591,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7908999919891357},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7662000060081482},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5266000032424927},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5041999816894531},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4018999934196472},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.36820000410079956},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.3652999997138977},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.3587999939918518}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7908999919891357},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7662000060081482},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5666000247001648},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5266000032424927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5152999758720398},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5041999816894531},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4018999934196472},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.3652999997138977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3619000017642975},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.3587999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35740000009536743},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.3564999997615814},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.2597000002861023},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25429999828338623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25270000100135803},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec67600.2025.11196287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2100738695","https://openalex.org/W2117756735","https://openalex.org/W2138621811","https://openalex.org/W2387462954","https://openalex.org/W2903799441","https://openalex.org/W4226373892"],"related_works":[],"abstract_inverted_index":{"We":[0,137,195,223,332],"view":[1],"graph":[2,20,131,174,219,344,378],"centrality":[3,21,220],"algorithms":[4],"as":[5,89,146,188,367],"differentiable":[6,263],"processes":[7],"and":[8,23,95,159,168,190,198,212,232,244,251,297,312,316,325,335,345,374],"explore":[9],"the":[10,39,66,71,82,90,101,106,111,129,134,139,143,154,157,183,209,239,248,256,267,286,290,295,307,314,339,361,372],"implications":[11],"of":[12,92,113,161,186,192,208,241,300,309,318,341,363,377],"this":[13],"lens.First,":[14],"we":[15,29,37,280],"revisit":[16],"PageRank,":[17],"an":[18,203],"ubiquitous":[19],"algorithm,":[22,221],"consider":[24],"two":[25],"questions:":[26],"(a)":[27,279],"Can":[28,36],"interpret":[30],"its":[31,79,351],"output":[32,103],"ranking":[33,83,107],"vector?":[34],"(b)":[35,313],"use":[38],"algorithm":[40,67,124,145],"for":[41,338],"computing":[42],"updated":[43],"graphs":[44],"approximating":[45],"given":[46],"centralities,":[47],"i.e.":[48],"after":[49],"PageRank":[50,144],"is":[51,63],"run":[52],"on":[53,100,148,156,360],"them?":[54],"The":[55,258,355],"key":[56],"idea":[57,140],"to":[58,64,73,78,128,166,181,205,227,266,271,306,350],"answering":[59],"both":[60],"these":[61],"questions":[62],"equip":[65],"(here":[68,105,133],"PageRank)":[69],"with":[70,76,97,126,171,264,348],"capability":[72],"be":[74,87,117,323],"differentiated":[75],"respect":[77,127,265,349],"input.":[80],"Then":[81],"interpretation":[84],"question":[85,112],"can":[86,116,281,322],"cast":[88],"identification":[91,240],"directed":[93,193,352,365],"edges":[94,284,366],"paths":[96],"increased":[98],"influence":[99],"individual":[102],"values":[104],"vector":[108,206],"entries).":[109],"Similarly,":[110],"network":[114],"design":[115],"addressed":[118],"by":[119,123,141,202,216,328],"optimization":[120],"procedures":[121],"driven":[122],"derivatives":[125,347],"input":[130],"elements":[132],"connection":[135],"weights).":[136],"illustrate":[138],"differentiating":[142],"applied":[147],"a":[149,172,225,301,342],"small":[150],"graph,":[151],"so":[152],"that":[153],"arguments":[155],"mechanics":[158,362],"effectiveness":[160],"our":[162,179,310,358],"approach":[163],"are":[164,261],"straightforward":[165],"follow":[167],"confirm;":[169],"experiments":[170],"larger":[173],"instance":[175],"follow.We":[176],"then":[177],"turn":[178],"attention":[180],"assessing":[182],"dual":[184],"role":[185,376],"vertices":[187],"sources":[189],"targets":[191],"edges.":[194],"propose":[196],"source":[197,334,373],"target":[199,336,375],"scores":[200,214,337],"inspired":[201],"extension":[204],"encodings":[207],"scalar":[210],"hub":[211],"authority":[213],"introduced":[215],"another":[217],"seminal":[218],"HITS.":[222],"provide":[224],"way":[226],"quantify":[228],"their":[229,346],"relative":[230],"contribution":[231],"thus":[233,304],"rank":[234],"them":[235],"accordingly.":[236],"This":[237],"allows":[238],"\"dependencies\"":[242],"(sources)":[243],"\"dependents\"":[245],"(targets)":[246],"including":[247],"\"root":[249,252],"source\"":[250],"target\"":[253],"nodes":[254,340],"in":[255,289],"graph.":[257],"computational":[259],"outputs":[260],"fully":[262],"edge":[268,320,353],"weights":[269],"assumed":[270],"model":[272],"dependency":[273,343],"strength.":[274],"Differentiability":[275],"adds":[276],"novel":[277],"capabilities:":[278],"detect":[282],"which":[283],"impact":[285],"most,":[287],"either":[288,368],"positive":[291],"or":[292,370],"negative":[293],"sense,":[294],"\"source\"":[296],"\"target\"":[298],"character":[299],"selected":[302],"node,":[303],"adding":[305],"interpretability":[308],"results,":[311],"stability":[315],"cardinality":[317],"impacting":[319],"sets":[321],"assessed":[324],"controlled,":[326],"respectively,":[327],"varying":[329],"algorithmic":[330],"parameters.":[331],"compute":[333],"weights.":[354],"results":[356],"reaffirm":[357],"intuition":[359],"specific":[364],"strengthening":[369],"weakening":[371],"vertices.":[379]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-16T00:00:00"}