{"id":"https://openalex.org/W3200700961","doi":"https://doi.org/10.1093/comnet/cnaa048","title":"Connectivity-based time centrality in time-varying graphs","display_name":"Connectivity-based time centrality in time-varying graphs","publication_year":2020,"publication_date":"2020-12-21","ids":{"openalex":"https://openalex.org/W3200700961","doi":"https://doi.org/10.1093/comnet/cnaa048","mag":"3200700961"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnaa048","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnaa048","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnaa048/40408118/cnaa048.pdf","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnaa048/40408118/cnaa048.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071232195","display_name":"Ana Cludia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ana Cludia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"M. de Souza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109382","display_name":"Instituto Federal do Sudeste de Minas Gerais","ror":"https://ror.org/02kvg7a66","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210109382"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M. de Souza","raw_affiliation_strings":["Education and Technology Department, Instituto Federal do Sudeste de Minas Gerais (IF SUDESTE MG), Juiz de Fora, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Education and Technology Department, Instituto Federal do Sudeste de Minas Gerais (IF SUDESTE MG), Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I4210109382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054304691","display_name":"Alex Borges Vieira","orcid":"https://orcid.org/0000-0003-0821-126X"},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Alex Borges Vieira","raw_affiliation_strings":["Computer Science Department, Universidade Federal de Juiz de Fora (UFJF), Juiz de Fora, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidade Federal de Juiz de Fora (UFJF), Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050311644","display_name":"Klaus Wehmuth","orcid":"https://orcid.org/0000-0003-2694-3931"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Klaus Wehmuth","raw_affiliation_strings":["Department of Computational and Mathematical Methods, National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational and Mathematical Methods, National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010517387","display_name":"Artur Ziviani","orcid":"https://orcid.org/0000-0001-9326-8214"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Artur Ziviani","raw_affiliation_strings":["Department of Computational and Mathematical Methods, National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational and Mathematical Methods, National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054304691"],"corresponding_institution_ids":["https://openalex.org/I101100930"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.22102824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"9","issue":"5","first_page":null,"last_page":null},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9970999956130981,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9936000108718872,"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/centrality","display_name":"Centrality","score":0.9665762186050415},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7788167595863342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7599900960922241},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6158850193023682},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6143097281455994},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.6042689085006714},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.5861735343933105},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.5828008651733398},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5357699990272522},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4958418309688568},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4537026584148407},{"id":"https://openalex.org/keywords/network-theory","display_name":"Network theory","score":0.4282224178314209},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4272499084472656},{"id":"https://openalex.org/keywords/instant","display_name":"Instant","score":0.414550244808197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21200647950172424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16286376118659973},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07339340448379517}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9665762186050415},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7788167595863342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7599900960922241},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6158850193023682},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6143097281455994},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.6042689085006714},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.5861735343933105},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.5828008651733398},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5357699990272522},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4958418309688568},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4537026584148407},{"id":"https://openalex.org/C11804174","wikidata":"https://www.wikidata.org/wiki/Q1192971","display_name":"Network theory","level":2,"score":0.4282224178314209},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4272499084472656},{"id":"https://openalex.org/C2779432360","wikidata":"https://www.wikidata.org/wiki/Q16963779","display_name":"Instant","level":2,"score":0.414550244808197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21200647950172424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16286376118659973},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07339340448379517},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnaa048","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnaa048","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnaa048/40408118/cnaa048.pdf","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"}],"best_oa_location":{"id":"doi:10.1093/comnet/cnaa048","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnaa048","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnaa048/40408118/cnaa048.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1493312012","https://openalex.org/W1548164611","https://openalex.org/W1874858905","https://openalex.org/W1875112053","https://openalex.org/W1967570846","https://openalex.org/W1971937094","https://openalex.org/W1985718595","https://openalex.org/W2014219430","https://openalex.org/W2025844353","https://openalex.org/W2056944867","https://openalex.org/W2066636486","https://openalex.org/W2081805563","https://openalex.org/W2087194317","https://openalex.org/W2130790725","https://openalex.org/W2139322472","https://openalex.org/W2158580119","https://openalex.org/W2327974553","https://openalex.org/W2400899518","https://openalex.org/W2611093227","https://openalex.org/W2735311924","https://openalex.org/W2798588639","https://openalex.org/W2890659396","https://openalex.org/W3037066368","https://openalex.org/W3037819556","https://openalex.org/W3037826211","https://openalex.org/W3109089857","https://openalex.org/W4213311856","https://openalex.org/W4232896595","https://openalex.org/W4238452917","https://openalex.org/W6637736116","https://openalex.org/W6664702507","https://openalex.org/W6680355383"],"related_works":["https://openalex.org/W4312461432","https://openalex.org/W1884503243","https://openalex.org/W2018003970","https://openalex.org/W2611574733","https://openalex.org/W2514739320","https://openalex.org/W4383067313","https://openalex.org/W2042444919","https://openalex.org/W4225983573","https://openalex.org/W3192043023","https://openalex.org/W2065961640"],"abstract_inverted_index":{"Abstract":[0],"Time-varying":[1],"graphs":[2],"(TVGs)":[3],"enable":[4],"the":[5,10,30,38,47,54,69,79,87,93,104,132,138,144,155,172,177,194,214,219,231,236],"study":[6,80,114],"and":[7,217],"understanding":[8],"of":[9,12,19,33,40,49,57,81,95,157,180,208,244],"dynamics":[11],"many":[13],"real-world":[14],"networked":[15],"systems.":[16],"The":[17,140,164],"notion":[18,48],"centrality":[20,225],"in":[21,37,60,110,137,241],"TVG":[22],"scenarios":[23,243],"generally":[24],"refers":[25],"to":[26,91,130,150],"metrics":[27,129,216,233],"that":[28,159,175,230],"assess":[29],"relative":[31,55],"importance":[32,56],"nodes":[34],"over":[35],"time":[36,58,89,135,161,173,190,204,224,239],"evolution":[39],"a":[41,96,99,118,198,222],"complex":[42,62,245],"dynamic":[43,61],"network.":[44,139],"In":[45,108,122],"contrast,":[46,109],"Time":[50,73,115,145,167],"Centrality,":[51,169],"which":[52],"evaluates":[53],"instants":[59,136,174,240],"networks,":[63],"is":[64,143],"still":[65],"little":[66],"explored.":[67],"Indeed,":[68],"few":[70],"works":[71],"on":[72,78],"Centrality":[74,116,147],"base":[75],"their":[76],"findings":[77],"diffusion":[82,102],"processes,":[83],"for":[84,171],"example,":[85],"identifying":[86],"best":[88],"instant":[90,162],"start":[92],"dissemination":[94],"message":[97],"envisaging":[98],"more":[100],"efficient":[101],"given":[103],"expected":[105],"network":[106,119,202,246],"dynamics.":[107,247],"this":[111,123],"work,":[112],"we":[113,125,196],"from":[117,221],"connectivity":[120],"perspective.":[121,226],"context,":[124],"propose":[126],"two":[127,232],"connectivity-based":[128,223],"identify":[131,235],"most":[133,237],"important":[134,238],"first":[141],"metric":[142],"Degree":[146],"that,":[148],"analogously":[149],"node":[151],"degree":[152],"centrality,":[153],"computes":[154],"number":[156,179],"connections":[158,182],"each":[160,189,209],"has.":[163],"second":[165],"metric,":[166],"PageRank":[168],"searches":[170],"receive":[176],"largest":[178],"accumulated":[181],"since":[183],"they":[184],"are":[185],"considered":[186],"weights":[187],"at":[188],"instant.":[191],"To":[192],"validate":[193],"metrics,":[195],"model":[197],"public":[199],"multimodal":[200],"transport":[201],"considering":[203],"as":[205],"an":[206],"aspect":[207],"node.":[210],"We":[211],"then":[212],"apply":[213],"proposed":[215],"analyse":[218],"results":[220,228],"Our":[227],"show":[229],"can":[234],"different":[242]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}