{"id":"https://openalex.org/W153924300","doi":"https://doi.org/10.1145/2487788.2488055","title":"Fast centrality-driven diffusion in dynamic networks","display_name":"Fast centrality-driven diffusion in dynamic networks","publication_year":2013,"publication_date":"2013-05-13","ids":{"openalex":"https://openalex.org/W153924300","doi":"https://doi.org/10.1145/2487788.2488055","mag":"153924300"},"language":"en","primary_location":{"id":"doi:10.1145/2487788.2488055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487788.2488055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on World Wide Web","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059055004","display_name":"Abra\u00e3o Guimar\u00e3es","orcid":null},"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":false,"raw_author_name":"Abra\u00e3o Guimar\u00e3es","raw_affiliation_strings":["Universidade Federal de Juiz de Fora (UFJF), Juiz de Fora, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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/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":false,"raw_author_name":"Alex B. Vieira","raw_affiliation_strings":["Universidade Federal de Juiz de Fora (UFJF), Juiz de Fora, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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/A5037898474","display_name":"Ana Paula Couto da Silva","orcid":"https://orcid.org/0000-0001-5951-3562"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ana Paula Couto Silva","raw_affiliation_strings":["Universidade Federal de Minas Gerais (UFMG), Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Minas Gerais (UFMG), Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"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":["National Laboratory for Scientific Computing (LNCC), Petropolis, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Scientific Computing (LNCC), Petropolis, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"821","last_page":"828"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9988999962806702,"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/T12592","display_name":"Opinion Dynamics and Social Influence","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"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.9489383697509766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.724202036857605},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6282632946968079},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5743248462677002},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.539682924747467},{"id":"https://openalex.org/keywords/diffusion-process","display_name":"Diffusion process","score":0.5385798811912537},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5363918542861938},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5198729038238525},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4719872772693634},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4480911195278168},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3420867323875427},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16256093978881836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11146247386932373},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11003053188323975},{"id":"https://openalex.org/keywords/innovation-diffusion","display_name":"Innovation diffusion","score":0.08523699641227722}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9489383697509766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724202036857605},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6282632946968079},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5743248462677002},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.539682924747467},{"id":"https://openalex.org/C68710425","wikidata":"https://www.wikidata.org/wiki/Q5275442","display_name":"Diffusion process","level":3,"score":0.5385798811912537},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5363918542861938},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5198729038238525},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4719872772693634},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4480911195278168},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3420867323875427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16256093978881836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11146247386932373},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11003053188323975},{"id":"https://openalex.org/C3017618536","wikidata":"https://www.wikidata.org/wiki/Q304994","display_name":"Innovation diffusion","level":2,"score":0.08523699641227722},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2487788.2488055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487788.2488055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on World Wide Web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.402.3394","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.402.3394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2013.org/companion/p821.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W162308369","https://openalex.org/W289419902","https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1514107797","https://openalex.org/W1527463082","https://openalex.org/W1627599966","https://openalex.org/W1759681622","https://openalex.org/W1977280998","https://openalex.org/W1985718595","https://openalex.org/W1986756698","https://openalex.org/W2008199532","https://openalex.org/W2010653069","https://openalex.org/W2012909434","https://openalex.org/W2026516613","https://openalex.org/W2027447600","https://openalex.org/W2033411413","https://openalex.org/W2039157284","https://openalex.org/W2040539731","https://openalex.org/W2043469923","https://openalex.org/W2045377025","https://openalex.org/W2066636486","https://openalex.org/W2077269936","https://openalex.org/W2084943586","https://openalex.org/W2111708605","https://openalex.org/W2133131640","https://openalex.org/W2135712710","https://openalex.org/W2139322472","https://openalex.org/W2147952642","https://openalex.org/W2148606196","https://openalex.org/W2246235992","https://openalex.org/W2327974553","https://openalex.org/W2684384387","https://openalex.org/W3037066368","https://openalex.org/W3037819556","https://openalex.org/W6637761431"],"related_works":["https://openalex.org/W4297905891","https://openalex.org/W2169890516","https://openalex.org/W4323542959","https://openalex.org/W2129331923","https://openalex.org/W2951868394","https://openalex.org/W4302322025","https://openalex.org/W2119075126","https://openalex.org/W4393433587","https://openalex.org/W4362637502","https://openalex.org/W2082867051"],"abstract_inverted_index":{"Diffusion":[0],"processes":[1],"in":[2,31,63,112,158],"complex":[3,35,98],"dynamic":[4,36,64,99,159],"networks":[5,100],"can":[6,56,150],"arise,":[7],"for":[8],"instance,":[9],"on":[10,44,58,146,152],"data":[11,13,67],"search,":[12],"routing,":[14],"and":[15,48,141],"information":[16],"spreading.":[17],"Therefore,":[18],"understanding":[19],"how":[20,45,147],"to":[21,114],"speed":[22],"up":[23,154],"the":[24,32,60,90,104,109,143,155],"diffusion":[25,54,91,121,156],"process":[26,92,157],"is":[27,78,83],"an":[28,123],"important":[29],"topic":[30],"study":[33],"of":[34,97,117,125],"networks.":[37,65,160],"In":[38],"this":[39],"paper,":[40],"we":[41,73,138],"shed":[42],"light":[43],"centrality":[46,88,135],"measures":[47],"node":[49],"dynamics":[50,77],"coupled":[51],"with":[52,70,103],"simple":[53],"models":[55],"help":[57,151],"accelerating":[59],"cover":[61,81,115],"time":[62,82],"Using":[66],"from":[68],"systems":[69],"different":[71,95],"characteristics,":[72],"show":[74],"that":[75],"if":[76],"disregarded,":[79],"network":[80],"highly":[84],"underestimated.":[85],"Moreover,":[86],"using":[87,134],"accelerates":[89],"over":[93],"a":[94],"set":[96],"when":[101,128],"compared":[102],"random":[105],"walk":[106],"approach.":[107],"For":[108],"best":[110],"case,":[111],"order":[113],"80%":[116],"nodes,":[118],"fast":[119],"centrality-driven":[120],"reaches":[122],"improvement":[124],"60%,":[126],"i.e.":[127],"next-hop":[129],"nodes":[130],"are":[131],"selected":[132],"by":[133],"measures.":[136],"Additionally,":[137],"also":[139],"propose":[140],"present":[142],"first":[144],"results":[145],"link":[148],"prediction":[149],"speeding":[153]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}