{"id":"https://openalex.org/W2027291504","doi":"https://doi.org/10.1109/globalsip.2014.7032239","title":"Dithering and betweenness centrality in weighted graphs","display_name":"Dithering and betweenness centrality in weighted graphs","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2027291504","doi":"https://doi.org/10.1109/globalsip.2014.7032239","mag":"2027291504"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5012007074","display_name":"Santiago Segarra","orcid":"https://orcid.org/0000-0002-8408-9633"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Segarra","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania#TAB#","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078862959","display_name":"Alejandro Ribeiro","orcid":"https://orcid.org/0000-0003-4230-9906"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alejandro Ribeiro","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania#TAB#","institution_ids":["https://openalex.org/I79576946"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.435,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.511574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":"35","issue":null,"first_page":"847","last_page":"851"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9985,"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.9985,"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/T11476","display_name":"Graph theory and applications","score":0.9922,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9171,"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/dither","display_name":"Dither","score":0.7349987},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.5284324},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness","score":0.44978416},{"id":"https://openalex.org/keywords/network-controllability","display_name":"Network controllability","score":0.41711196}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.98018265},{"id":"https://openalex.org/C70451592","wikidata":"https://www.wikidata.org/wiki/Q376493","display_name":"Dither","level":3,"score":0.7349987},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5834407},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.5284324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47046384},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.44978416},{"id":"https://openalex.org/C41982775","wikidata":"https://www.wikidata.org/wiki/Q7000977","display_name":"Network controllability","level":4,"score":0.41711196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4037551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34727055},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32552058},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25050092},{"id":"https://openalex.org/C9083635","wikidata":"https://www.wikidata.org/wiki/Q2133535","display_name":"Noise shaping","level":2,"score":0.11916855},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1551404194","https://openalex.org/W1580872065","https://openalex.org/W1671906456","https://openalex.org/W1967570846","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W1979862606","https://openalex.org/W1985241583","https://openalex.org/W2002039869","https://openalex.org/W2006045909","https://openalex.org/W2021028587","https://openalex.org/W2027291504","https://openalex.org/W2042769104","https://openalex.org/W2141113219","https://openalex.org/W2148050869","https://openalex.org/W2952913018","https://openalex.org/W785950572"],"related_works":["https://openalex.org/W4312461432","https://openalex.org/W4233867925","https://openalex.org/W3077030258","https://openalex.org/W3045735698","https://openalex.org/W2787517795","https://openalex.org/W2613820460","https://openalex.org/W2348831795","https://openalex.org/W2241641394","https://openalex.org/W2026363362","https://openalex.org/W1848393892"],"abstract_inverted_index":{"This":[0],"paper":[1],"applies":[2],"dithering":[3,98],"to":[4,33,116],"design":[5],"a":[6,30,48],"node":[7],"centrality":[8,22,56,61,76,130],"measure":[9,23,77],"for":[10],"weighted":[11],"graphs.":[12],"The":[13],"construction":[14],"is":[15],"an":[16],"improvement":[17],"on":[18,119],"the":[19,34,44,54,59,67,72,81,87,95,101,120,133],"stable":[20,74,90,105,109],"betweenness":[21,36,75,106,110],"which,":[24],"in":[25,66,80,112],"turn,":[26],"was":[27],"introduced":[28],"as":[29,43,58],"robust":[31],"alternative":[32,125],"well-known":[35],"centrality.":[37],"We":[38,69],"interpret":[39],"any":[40],"given":[41],"graph":[42],"mean":[45],"representation":[46],"of":[47,50,83,89,97,103,114,124,129],"distribution":[49,128],"graphs":[51,65],"and":[52,107,122,127],"define":[53],"dithered":[55,73,108],"value":[57,62],"expected":[60],"across":[63,132],"all":[64],"distribution.":[68],"show":[70],"that":[71],"preserves":[78],"robustness":[79,115],"presence":[82],"noise":[84],"while":[85],"improving":[86],"behavior":[88],"betweenness.":[91],"Numerical":[92],"experiments":[93],"demonstrate":[94],"advantages":[96],"by":[99],"comparing":[100],"performance":[102],"betweenness,":[104],"centralities":[111],"terms":[113],"noise,":[117],"dependence":[118],"number":[121],"quality":[123],"paths,":[126],"values":[131],"graph.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2027291504","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-06T02:47:44.570071","created_date":"2016-06-24"}
