{"id":"https://openalex.org/W2485646013","doi":"https://doi.org/10.1093/comnet/cnx007","title":"Betweenness centrality profiles in trees","display_name":"Betweenness centrality profiles in trees","publication_year":2017,"publication_date":"2017-04-07","ids":{"openalex":"https://openalex.org/W2485646013","doi":"https://doi.org/10.1093/comnet/cnx007","mag":"2485646013"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnx007","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnx007","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1607.02334","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089648366","display_name":"Benjamin Fish","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benjamin Fish","raw_affiliation_strings":["Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA","Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080556368","display_name":"Rahul Kushwaha","orcid":"https://orcid.org/0000-0002-4881-4543"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Kushwaha","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA","Department of Computer Science, University of Illinois at Chicago, 851 S. Morgan St, Chicago, IL 60607, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, 851 S. Morgan St., Chicago, IL 60607, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, 851 S. Morgan St, Chicago, IL 60607, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109457644","display_name":"Gy\u00f6rgy Tur\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["HU","US"],"is_corresponding":false,"raw_author_name":"Gy\u00f6rgy Tur\u00e1n","raw_affiliation_strings":["Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA and","MTA-SZTE Research Group on Artificial Intelligence, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA and","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"MTA-SZTE Research Group on Artificial Intelligence, Szeged, Hungary","institution_ids":["https://openalex.org/I4210152167"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089648366"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04957946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"5","first_page":"776","last_page":"794"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9988999962806702,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.9859217405319214},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7899965047836304},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6876358985900879},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.639805257320404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5938349366188049},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4190244674682617},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3974454700946808}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9859217405319214},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7899965047836304},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6876358985900879},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.639805257320404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5938349366188049},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4190244674682617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3974454700946808}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comnet/cnx007","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnx007","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1607.02334","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1607.02334","pdf_url":"https://arxiv.org/pdf/1607.02334","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2485646013","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1607.02334","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1607.02334","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1607.02334","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1607.02334","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1607.02334","pdf_url":"https://arxiv.org/pdf/1607.02334","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2485646013.pdf","grobid_xml":"https://content.openalex.org/works/W2485646013.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1572923654","https://openalex.org/W1964427151","https://openalex.org/W1971937094","https://openalex.org/W1990935495","https://openalex.org/W1999634786","https://openalex.org/W2008620264","https://openalex.org/W2018715584","https://openalex.org/W2026363362","https://openalex.org/W2027243177","https://openalex.org/W2029041974","https://openalex.org/W2044231347","https://openalex.org/W2046948145","https://openalex.org/W2051796532","https://openalex.org/W2074666177","https://openalex.org/W2127405101","https://openalex.org/W2171707538","https://openalex.org/W2544128515","https://openalex.org/W2567974767","https://openalex.org/W2962848187","https://openalex.org/W2964186503","https://openalex.org/W4248776151"],"related_works":["https://openalex.org/W2963036685","https://openalex.org/W2566129984","https://openalex.org/W2294063389","https://openalex.org/W2037847750","https://openalex.org/W2022787289","https://openalex.org/W2745543490","https://openalex.org/W2588277573","https://openalex.org/W1872954943","https://openalex.org/W2886295835","https://openalex.org/W2026363362","https://openalex.org/W2154897810","https://openalex.org/W2363632570","https://openalex.org/W331086104","https://openalex.org/W2125463902","https://openalex.org/W2938968308","https://openalex.org/W2912469236","https://openalex.org/W2096646197","https://openalex.org/W2427462040","https://openalex.org/W2091120303","https://openalex.org/W2126288083"],"abstract_inverted_index":{"Abstract":[0],"Betweenness":[1],"centrality":[2,36,67,77,95],"of":[3,12,28,37,48,55,62,69,75,93,101,110,114,117,125,128,142,148,163],"a":[4,7,21,29,32,38,70],"vertex":[5,30,39,103],"in":[6,31,79,112,161],"graph":[8],"measures":[9],"the":[10,17,26,65,91,99,102,115,123],"fraction":[11],"shortest":[13,46,153],"paths":[14,47],"going":[15],"through":[16],"vertex.":[18,71],"This":[19,132],"is":[20,40,133],"basic":[22],"notion":[23],"for":[24,58,84,88,139,171],"determining":[25],"importance":[27],"network.":[33],"The":[34,53],"$k$-betweenness":[35,56,94,137],"defined":[41],"similarly,":[42],"but":[43],"only":[44],"considers":[45],"length":[49],"at":[50],"most":[51],"$k$.":[52],"sequence":[54],"centralities":[57],"all":[59,152],"possible":[60],"values":[61,141],"$k$":[63],"forms":[64],"betweenness":[66,76],"profile":[68],"We":[72,81,105,165],"study":[73],"properties":[74,109],"profiles":[78,111,118,129],"trees.":[80,174],"show":[82],"that":[83,158],"scale-free":[85,172],"random":[86,173],"trees,":[87],"fixed":[89],"$k$,":[90,143],"expectation":[92],"strictly":[96],"decreases":[97],"as":[98],"index":[100],"increases.":[104],"also":[106,166],"analyse":[107],"worst-case":[108],"terms":[113],"distance":[116],"from":[119],"being":[120],"monotone,":[121],"and":[122],"number":[124],"times":[126],"pairs":[127],"can":[130],"cross.":[131],"related":[134],"to":[135,150],"whether":[136],"centrality,":[138],"small":[140],"may":[144],"be":[145],"used":[146],"instead":[147],"having":[149],"consider":[151],"paths.":[154],"Bounds":[155],"are":[156,159],"given":[157],"optimal":[160],"order":[162],"magnitude.":[164],"present":[167],"some":[168],"experimental":[169],"results":[170]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}