{"id":"https://openalex.org/W2070830417","doi":"https://doi.org/10.1109/icccn.2010.5560124","title":"Message Duplication Reduction in Dense Mobile Social Networks","display_name":"Message Duplication Reduction in Dense Mobile Social Networks","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2070830417","doi":"https://doi.org/10.1109/icccn.2010.5560124","mag":"2070830417"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2010.5560124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2010.5560124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings of 19th International Conference on Computer Communications and Networks","raw_type":"proceedings-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/A5008961593","display_name":"Ken\u2010ichi Kawarabayashi","orcid":"https://orcid.org/0000-0001-6056-4287"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ken-ichi Kawarabayashi","raw_affiliation_strings":["National Institute of Information, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111388128","display_name":"Fawad Nazir","orcid":null},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fawad Nazir","raw_affiliation_strings":["Electrical Engineering Department, University of New South Wales, Sydney, Australia","Networked Systems Research Group, NICTA, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Networked Systems Research Group, NICTA, Sydney, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074421055","display_name":"Helmut Prendinger","orcid":"https://orcid.org/0000-0003-4654-9835"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Helmut Prendinger","raw_affiliation_strings":["National Institute of Information, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Information, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008961593"],"corresponding_institution_ids":["https://openalex.org/I184597095"],"apc_list":null,"apc_paid":null,"fwci":1.7806,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85718028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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":1.0,"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.9969000220298767,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9746999740600586,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.8586736917495728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8271557688713074},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6491110920906067},{"id":"https://openalex.org/keywords/mobile-social-network","display_name":"Mobile social network","score":0.5579525828361511},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.48503202199935913},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.47154003381729126},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46595367789268494},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.4501788020133972},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.43302100896835327},{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.41522231698036194}],"concepts":[{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.8586736917495728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8271557688713074},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6491110920906067},{"id":"https://openalex.org/C2780228002","wikidata":"https://www.wikidata.org/wiki/Q2059727","display_name":"Mobile social network","level":3,"score":0.5579525828361511},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.48503202199935913},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.47154003381729126},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46595367789268494},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.4501788020133972},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.43302100896835327},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.41522231698036194},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2010.5560124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2010.5560124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings of 19th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1965396227","https://openalex.org/W2034589743","https://openalex.org/W2050395517","https://openalex.org/W2092631610","https://openalex.org/W2095041153","https://openalex.org/W2096841105","https://openalex.org/W2123715210","https://openalex.org/W2125716878","https://openalex.org/W2130403046","https://openalex.org/W2130744459","https://openalex.org/W2143548801","https://openalex.org/W2143554828","https://openalex.org/W2144892557","https://openalex.org/W2163856373","https://openalex.org/W2166406195","https://openalex.org/W2752201655","https://openalex.org/W6658894062","https://openalex.org/W6679412328","https://openalex.org/W6743825860"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W4252678288","https://openalex.org/W4254065731","https://openalex.org/W1607297154","https://openalex.org/W2914440829","https://openalex.org/W3097197318","https://openalex.org/W4236386690","https://openalex.org/W1515386896","https://openalex.org/W2275408081"],"abstract_inverted_index":{"In":[0,28],"this":[1,176,249],"paper":[2,177,250],"we":[3,54,178,221],"study":[4,246],"the":[5,36,48,83,95,104,119,135,138,152,187,192,206,215,258,276],"problem":[6,199,207,224],"of":[7,12,112,131,154,191,208,255,263],"message":[8,121,156,181,209,234,238,242,252],"duplication":[9,182,210,239,253],"in":[10,58,81,106,134,175,194,248,257,275],"dissemination":[11],"dynamic":[13],"content":[14,33,101],"such":[15],"as":[16,53,200,232],"news":[17],"or":[18,294],"traffic":[19,301],"information":[20],"over":[21,145],"a":[22,180,291],"Dense":[23],"Mobile":[24],"Social":[25],"Network":[26],"(MSN).":[27],"MSNs":[29,43,62,71,82,126],"mobile":[30],"devices":[31],"disseminate":[32,100],"only":[34,102],"to":[35,46,67,74,103,142,150,269,285],"nodes":[37],"whose":[38],"subscribed":[39],"interest":[40],"match":[41],"it.":[42],"are":[44,63,72,140],"used":[45],"improve":[47],"coverage":[49],"and":[50,65,94,99,172,204,229,240,267,273,283,297],"increase":[51],"capacity":[52],"assume":[55],"that":[56,80,86,118],"people":[57],"an":[59,201,212],"intermittently":[60],"connected":[61],"socially-related":[64],"tend":[66],"co-locate":[68],"quite":[69],"regularly.":[70],"similar":[73],"Disruption":[75],"Tolerant":[76],"Networks":[77],"(DTNs)":[78],"expect":[79],"assumption":[84],"is":[85],"individuals":[87],"follow":[88],"predictable":[89],"working":[90],"day":[91],"movement":[92],"model":[93,197],"users":[96,105,193,266,282],"exchange":[97],"profile":[98],"their":[107],"social":[108],"network.":[109],"The":[110,245],"analysis":[111],"three":[113,226],"independent":[114],"experiments":[115],"conducted,":[116],"shows":[117],"current":[120],"forwarding":[122],"protocols":[123],"for":[124],"dense":[125],"can":[127],"experience":[128],"up-to":[129],"94%":[130],"duplicate":[132],"messages":[133,139],"worst-case":[136],"because":[137],"replicated":[141],"be":[143],"routed":[144],"multiple":[146],"delivery":[147,164,235,295],"paths":[148],"in-order":[149],"optimize":[151],"probability":[153,165,296],"successful":[155],"delivery.":[157],"Although":[158],"these":[159],"approaches":[160],"do":[161],"(statistically)":[162],"guarantee":[163],"but":[166],"impose":[167],"overheads":[168],"on":[169,214],"bandwidth,":[170],"energy":[171],"memory.":[173],"Therefore,":[174],"propose":[179],"reduction":[183,254],"algorithm":[184,213],"by":[185,211],"exploiting":[186],"mobility":[188],"predictability":[189],"property":[190],"MSNs.":[195],"We":[196],"our":[198,223],"on-line":[202],"graph":[203],"solve":[205],"well-known":[216],"spanning":[217],"tree":[218],"problem.":[219],"Furthermore,":[220],"divide":[222],"into":[225],"optimization":[227],"problems":[228],"priorities":[230],"them":[231],"minimize":[233,237,241],"time,":[236],"storage":[243],"space.":[244],"presented":[247],"achieve":[251],"71.8%":[256],"best-case":[259],"(i.e.":[260,279],"domination":[261],"set":[262],"most":[264],"influential":[265],"many":[268,270],"data":[271,287],"delivery)":[272,288],"14.8%":[274],"worst":[277],"case":[278],"selecting":[280],"random":[281],"one":[284,286],"while":[289],"guaranteeing":[290],"given":[292],"delay":[293],"lowering":[298],"system":[299],"wide":[300],"flooding.":[302]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}