{"id":"https://openalex.org/W1986909918","doi":"https://doi.org/10.1145/1672308.1672329","title":"Characterising temporal distance and reachability in mobile and online social networks","display_name":"Characterising temporal distance and reachability in mobile and online social networks","publication_year":2010,"publication_date":"2010-01-07","ids":{"openalex":"https://openalex.org/W1986909918","doi":"https://doi.org/10.1145/1672308.1672329","mag":"1986909918"},"language":"en","primary_location":{"id":"doi:10.1145/1672308.1672329","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1672308.1672329","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"type":"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/A5111450478","display_name":"John Tang","orcid":"https://orcid.org/0009-0007-8981-1334"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Tang","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078886343","display_name":"Mirco Musolesi","orcid":"https://orcid.org/0000-0001-9712-4090"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mirco Musolesi","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010623957","display_name":"Cecilia Mascolo","orcid":"https://orcid.org/0000-0001-9614-4380"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cecilia Mascolo","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027706684","display_name":"Vito Latora","orcid":"https://orcid.org/0000-0002-0984-8038"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vito Latora","raw_affiliation_strings":["University of Catania, Catania, Italy","University of Catania , Catania, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Catania , Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.7382,"has_fulltext":false,"cited_by_count":141,"citation_normalized_percentile":{"value":0.99116982,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"40","issue":"1","first_page":"118","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9943000078201294,"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/reachability","display_name":"Reachability","score":0.9084359407424927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.873175323009491},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.537459135055542},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.45828643441200256},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4507005214691162},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.44826751947402954},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44734713435173035},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4404180347919464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3981333374977112},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3621402680873871},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2313115894794464},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22015917301177979},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21925553679466248},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15686172246932983}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9084359407424927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.873175323009491},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.537459135055542},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.45828643441200256},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4507005214691162},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.44826751947402954},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44734713435173035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4404180347919464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3981333374977112},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3621402680873871},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2313115894794464},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22015917301177979},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21925553679466248},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15686172246932983},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1672308.1672329","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1672308.1672329","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.5501","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.5501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/~cm542/papers/ccr09_tang.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.3445","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.3445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/%7Ejkt27/papers/ccr10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.464.707","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.464.707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ccr.sigcomm.org/online/files/p118-v40n1x-tangA.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10024229","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/10024229/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM SIGCOMM COMPUTER COMMUNICATION REVIEW , 40 (1) pp. 118-124. (2010)","raw_type":"Article"},{"id":"pmh:oai:generic.eprints.org:126946","is_oa":false,"landing_page_url":"http://publications.eng.cam.ac.uk/126946/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922847","display_name":"Cambridge University Engineering Department Publications Database","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1782565250","https://openalex.org/W1981599289","https://openalex.org/W2024665458","https://openalex.org/W2047443612","https://openalex.org/W2060464767","https://openalex.org/W2088496648","https://openalex.org/W2112090702","https://openalex.org/W2112701160","https://openalex.org/W2125349172","https://openalex.org/W2143554828","https://openalex.org/W2162076967","https://openalex.org/W2166735950","https://openalex.org/W3004540582","https://openalex.org/W3037066368","https://openalex.org/W3145128584","https://openalex.org/W3199947862","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W197679583","https://openalex.org/W2772294324","https://openalex.org/W2047831585","https://openalex.org/W4253760428"],"abstract_inverted_index":{"The":[0],"analysis":[1,93],"of":[2,11,26,51,53,59,65,112,121,140,150,172,192,201,206],"social":[3,14,214],"and":[4,17,87,107,147,174,209],"technological":[5],"networks":[6,39],"has":[7],"attracted":[8],"a":[9,24,56,122,125,181,190],"lot":[10],"attention":[12],"as":[13,48,144],"networking":[15],"applications":[16],"mobile":[18,207],"sensing":[19],"devices":[20,208],"have":[21],"given":[22],"us":[23],"wealth":[25],"real":[27,71],"data.":[28],"Classic":[29],"studies":[30],"looked":[31],"at":[32],"analysing":[33],"static":[34,92,162],"or":[35,46],"aggregated":[36],"networks,":[37,203],"i.e.,":[38],"that":[40,80],"do":[41],"not":[42],"change":[43],"over":[44,55,85],"time":[45,86,148],"built":[47],"the":[49,62,109,119,137,155,159,170],"results":[50],"aggregation":[52],"information":[54,113],"certain":[57],"period":[58],"time.":[60],"Given":[61],"soaring":[63],"collections":[64],"measurements":[66],"related":[67],"to":[68,78,105,135,154,198],"very":[69],"large,":[70],"network":[72,123,167],"traces,":[73],"researchers":[74],"are":[75,82,133],"quickly":[76],"starting":[77],"realise":[79],"connections":[81],"inherently":[83],"varying":[84],"exhibit":[88],"more":[89],"dimensionality":[90],"than":[91],"can":[94],"capture.":[95],"In":[96],"this":[97],"paper":[98],"we":[99,177,194],"propose":[100],"new":[101],"temporal":[102,138,186],"distance":[103],"metrics":[104,132,156],"quantify":[106],"compare":[108],"speed":[110],"(delay)":[111],"diffusion":[114],"processes":[115],"taking":[116],"into":[117],"account":[118],"evolution":[120],"from":[124],"global":[126,182],"view.":[127],"We":[128,164],"show":[129],"how":[130],"these":[131,196],"able":[134],"capture":[136],"characteristics":[139],"time-varying":[141,202],"graphs,":[142],"such":[143],"delay,":[145],"duration":[146],"order":[149],"contacts":[151],"(interactions),":[152],"compared":[153],"used":[157],"in":[158],"past":[160],"on":[161,211],"graphs.":[163],"also":[165],"characterise":[166],"reachability":[168],"with":[169,180],"concepts":[171],"in-":[173],"out-components.":[175],"Then,":[176],"generalise":[178],"them":[179],"perspective":[183],"by":[184],"defining":[185],"connected":[187],"components.":[188],"As":[189],"proof":[191],"concept":[193],"apply":[195],"techniques":[197],"two":[199],"classes":[200],"namely":[204],"connectivity":[205],"interactions":[210],"an":[212],"online":[213],"network.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":15}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}