{"id":"https://openalex.org/W2768986163","doi":"https://doi.org/10.1145/3110025.3110158","title":"Ego-betweenness centrality in link streams","display_name":"Ego-betweenness centrality in link streams","publication_year":2017,"publication_date":"2017-07-31","ids":{"openalex":"https://openalex.org/W2768986163","doi":"https://doi.org/10.1145/3110025.3110158","mag":"2768986163"},"language":"en","primary_location":{"id":"doi:10.1145/3110025.3110158","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3110025.3110158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","raw_type":"proceedings-article"},"type":"preprint","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/A5005841770","display_name":"Marwan Ghanem","orcid":"https://orcid.org/0000-0001-9400-0172"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Marwan Ghanem","raw_affiliation_strings":["Sorbonne Universit\u00e9s, CNRS, Paris"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, CNRS, Paris","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083051400","display_name":"Florent Coriat","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Coriat","raw_affiliation_strings":["Sorbonne Universit\u00e9s, CNRS, Paris"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, CNRS, Paris","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056981393","display_name":"Lionel Tabourier","orcid":"https://orcid.org/0000-0002-9160-8083"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lionel Tabourier","raw_affiliation_strings":["Sorbonne Universit\u00e9s, CNRS, Paris"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, CNRS, Paris","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005841770"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":0.23585868,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.58299507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"667","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955999851226807,"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/T11478","display_name":"Caching and Content Delivery","score":0.9872000217437744,"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.8945307731628418},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.814711332321167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7373277544975281},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6965051293373108},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5588414669036865},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.46174389123916626},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4474482834339142},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36524730920791626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3637486398220062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18875336647033691},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1508343517780304},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.07600778341293335}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8945307731628418},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.814711332321167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7373277544975281},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6965051293373108},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5588414669036865},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.46174389123916626},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4474482834339142},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36524730920791626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3637486398220062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18875336647033691},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1508343517780304},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.07600778341293335},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3110025.3110158","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3110025.3110158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2227810392","display_name":null,"funder_award_id":"732942 (ODYCCEUS)","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2911580939","display_name":null,"funder_award_id":"ANR-15-CE38-0001 (AlgoDiv)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1152522601","https://openalex.org/W1439932879","https://openalex.org/W1746637951","https://openalex.org/W1860746938","https://openalex.org/W1874858905","https://openalex.org/W1890592509","https://openalex.org/W1972309850","https://openalex.org/W1984196269","https://openalex.org/W2012557827","https://openalex.org/W2012909434","https://openalex.org/W2024585078","https://openalex.org/W2039157284","https://openalex.org/W2046868922","https://openalex.org/W2056944867","https://openalex.org/W2062075162","https://openalex.org/W2082674813","https://openalex.org/W2133255965","https://openalex.org/W2135223753","https://openalex.org/W2139322472","https://openalex.org/W2149349114","https://openalex.org/W2154656661","https://openalex.org/W2163696129","https://openalex.org/W2166660524","https://openalex.org/W2171707538","https://openalex.org/W2276633692","https://openalex.org/W2321650456","https://openalex.org/W2327974553","https://openalex.org/W2531419941","https://openalex.org/W3037819556","https://openalex.org/W3103598039","https://openalex.org/W3103951036","https://openalex.org/W3109089857","https://openalex.org/W6666357015","https://openalex.org/W6679985502"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2514739320","https://openalex.org/W2097992793","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432"],"abstract_inverted_index":{"The":[0],"ability":[1],"of":[2,28,36,52,61,68,88,114,137,161,173],"a":[3,9,66,89,104,109,139,145,153,167,170],"node":[4,90,140,168],"to":[5,19,42,91,98,108,134],"relay":[6,142],"information":[7,143],"in":[8,50,70,76,103,116,144,163,180],"network":[10,118],"is":[11,74,130,152],"often":[12],"measured":[13],"using":[14],"betweenness":[15],"centrality.":[16,94],"In":[17],"order":[18],"take":[20,82],"into":[21,83],"account":[22,84],"the":[23,26,29,59,77,85,101,117,135],"fact":[24],"that":[25,79,127,150,156],"role":[27],"nodes":[30,115],"vary":[31],"through":[32],"time,":[33],"several":[34],"adaptations":[35],"this":[37,128,151,157],"concept":[38],"have":[39],"been":[40],"proposed":[41],"time-evolving":[43],"networks.":[44,183],"However,":[45],"these":[46],"definitions":[47],"are":[48],"demanding":[49],"terms":[51],"computational":[53],"cost,":[54],"as":[55,177],"they":[56],"call":[57],"for":[58],"computation":[60,102],"time-ordered":[62],"paths.":[63],"We":[64,148],"propose":[65],"definition":[67],"centrality":[69],"link":[71],"streams":[72],"which":[73],"node-centric,":[75],"sense":[78],"we":[80],"only":[81],"direct":[86],"neighbors":[87],"compute":[92],"its":[93,174],"This":[95],"restriction":[96],"allows":[97],"carry":[99],"out":[100],"shorter":[105],"time":[106],"compared":[107],"case":[110],"where":[111,166],"any":[112],"couple":[113],"should":[119],"be":[120,160],"considered.":[121],"Tests":[122],"on":[123],"empirical":[124],"data":[125],"show":[126],"measure":[129],"relatively":[131],"highly":[132],"correlated":[133],"number":[136],"times":[138],"would":[141],"flooding":[146],"process.":[147],"suggest":[149],"good":[154],"indication":[155],"measurement":[158],"can":[159],"use":[162],"practical":[164],"contexts":[165],"has":[169],"limited":[171],"knowledge":[172],"environment,":[175],"such":[176],"routing":[178],"protocols":[179],"delay":[181],"tolerant":[182]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}