File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Detecting dynamic communities in opportunistic networks

TitleDetecting dynamic communities in opportunistic networks
Authors
KeywordsAlgorithm
Community detection
Message forwarding
Opportunistic network
Issue Date2009
PublisherIEEE
Citation
The 1st International Conference on Ubiquitous and Future Networks (ICUFN 2009), Hong Kong, China, 7-9 June 2009. In Proceedings of the 1st ICUFN, 2009, p. 159-164 How to Cite?
AbstractIn opportunistic networks, communities of mobile entities may be utilized to improve the efficiency of message forwarding. However, identifying communities that are dynamically changing in mobile environment is non-trivial. Based on random walk on graphs, in this paper we present a community detection algorithm that takes into account the aging and weight of contacts between mobile entities. Our idea originates from message-forwarding operations in opportunistic networks. We evaluate the algorithm on both computer-generated networks and real-world human mobility traces. The result shows that our proposed algorithm can find the communities and detect the changes in their structures over time. © 2009 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/61955
ISBN
References

 

DC FieldValueLanguage
dc.contributor.authorXu, Ken_HK
dc.contributor.authorYang, GHen_HK
dc.contributor.authorLi, VOKen_HK
dc.contributor.authorChan, SYen_HK
dc.date.accessioned2010-07-13T03:50:56Z-
dc.date.available2010-07-13T03:50:56Z-
dc.date.issued2009en_HK
dc.identifier.citationThe 1st International Conference on Ubiquitous and Future Networks (ICUFN 2009), Hong Kong, China, 7-9 June 2009. In Proceedings of the 1st ICUFN, 2009, p. 159-164en_HK
dc.identifier.isbn978-1-4244-4215-7-
dc.identifier.urihttp://hdl.handle.net/10722/61955-
dc.description.abstractIn opportunistic networks, communities of mobile entities may be utilized to improve the efficiency of message forwarding. However, identifying communities that are dynamically changing in mobile environment is non-trivial. Based on random walk on graphs, in this paper we present a community detection algorithm that takes into account the aging and weight of contacts between mobile entities. Our idea originates from message-forwarding operations in opportunistic networks. We evaluate the algorithm on both computer-generated networks and real-world human mobility traces. The result shows that our proposed algorithm can find the communities and detect the changes in their structures over time. © 2009 IEEE.en_HK
dc.languageengen_HK
dc.publisherIEEE-
dc.relation.ispartofProceedings of the 1International Conference on Ubiquitous and Future Networks, ICUFN 2009en_HK
dc.rightsInternational Conference on Ubiquitous and Future Networks. Copyright © IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectAlgorithmen_HK
dc.subjectCommunity detectionen_HK
dc.subjectMessage forwardingen_HK
dc.subjectOpportunistic networken_HK
dc.titleDetecting dynamic communities in opportunistic networksen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-1-4244-4215-7 &volume=&spage=159&epage=164&date=2009&atitle=Detecting+dynamic+communities+in+opportunistic+networks-
dc.identifier.emailYang, GH:ghyang@eee.hku.hken_HK
dc.identifier.emailLi, VOK:vli@eee.hku.hken_HK
dc.identifier.authorityYang, GH=rp00200en_HK
dc.identifier.authorityLi, VOK=rp00150en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/ICUFN.2009.5174304en_HK
dc.identifier.scopuseid_2-s2.0-70449095763en_HK
dc.identifier.hkuros166679en_HK
dc.identifier.hkuros160804-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-70449095763&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage159en_HK
dc.identifier.epage164en_HK
dc.description.otherThe 1st International Conference on Ubiquitous and Future Networks (ICUFN 2009), Hong Kong, China, 7-9 June 2009. In Proceedings of the 1st ICUFN, 2009, p. 159-164-
dc.identifier.scopusauthoridXu, K=35101233700en_HK
dc.identifier.scopusauthoridYang, GH=35119861400en_HK
dc.identifier.scopusauthoridLi, VOK=7202621685en_HK
dc.identifier.scopusauthoridChan, SY=7404255845en_HK
dc.identifier.citeulike6413460-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats