File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICUFN.2009.5174304
- Scopus: eid_2-s2.0-70449095763
- WOS: WOS:000273158700031
Supplementary
-
Bookmarks:
- CiteULike: 2
- Citations:
- Appears in Collections:
Conference Paper: Detecting dynamic communities in opportunistic networks
Title | Detecting dynamic communities in opportunistic networks |
---|---|
Authors | |
Keywords | Algorithm Community detection Message forwarding Opportunistic network |
Issue Date | 2009 |
Publisher | IEEE |
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? |
Abstract | In 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 Identifier | http://hdl.handle.net/10722/61955 |
ISBN | |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xu, K | en_HK |
dc.contributor.author | Yang, GH | en_HK |
dc.contributor.author | Li, VOK | en_HK |
dc.contributor.author | Chan, SY | en_HK |
dc.date.accessioned | 2010-07-13T03:50:56Z | - |
dc.date.available | 2010-07-13T03:50:56Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.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 | en_HK |
dc.identifier.isbn | 978-1-4244-4215-7 | - |
dc.identifier.uri | http://hdl.handle.net/10722/61955 | - |
dc.description.abstract | In 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.language | eng | en_HK |
dc.publisher | IEEE | - |
dc.relation.ispartof | Proceedings of the 1International Conference on Ubiquitous and Future Networks, ICUFN 2009 | en_HK |
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.subject | Algorithm | en_HK |
dc.subject | Community detection | en_HK |
dc.subject | Message forwarding | en_HK |
dc.subject | Opportunistic network | en_HK |
dc.title | Detecting dynamic communities in opportunistic networks | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://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.email | Yang, GH:ghyang@eee.hku.hk | en_HK |
dc.identifier.email | Li, VOK:vli@eee.hku.hk | en_HK |
dc.identifier.authority | Yang, GH=rp00200 | en_HK |
dc.identifier.authority | Li, VOK=rp00150 | en_HK |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1109/ICUFN.2009.5174304 | en_HK |
dc.identifier.scopus | eid_2-s2.0-70449095763 | en_HK |
dc.identifier.hkuros | 166679 | en_HK |
dc.identifier.hkuros | 160804 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-70449095763&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 159 | en_HK |
dc.identifier.epage | 164 | en_HK |
dc.identifier.isi | WOS:000273158700031 | - |
dc.description.other | 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 | - |
dc.identifier.scopusauthorid | Xu, K=35101233700 | en_HK |
dc.identifier.scopusauthorid | Yang, GH=35119861400 | en_HK |
dc.identifier.scopusauthorid | Li, VOK=7202621685 | en_HK |
dc.identifier.scopusauthorid | Chan, SY=7404255845 | en_HK |
dc.identifier.citeulike | 6413460 | - |