Transient community detection and its application to data forwarding in delay tolerant networks

Xiaomei Zhang, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

Community has received considerable attention because of its application to many practical problems in mobile networks. However, when considering temporal information associated with community (i.e., transient community), most existing community detection methods fail due to their aggregation of the contact information into a single weighted or unweighted network. In this paper, we propose a contact-burst-based clustering method to detect transient communities by exploiting the pairwise contact processes. In this method, we formulate each pairwise contact process as regular appearance of contact bursts, during which most contacts between the pair of nodes happen. Based on such formulation, we detect transient communities by clustering the pairs of nodes with similar contact bursts together. We also propose a new data forwarding strategy for delay tolerant networks in which transient communities serve as the data forwarding unit. Evaluation results show that our strategy can achieve much higher data delivery ratio than traditional community-based strategies with comparable network overhead.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013
PublisherIEEE Computer Society
ISBN (Print)9781479912704
DOIs
StatePublished - Jan 1 2013
Event2013 21st IEEE International Conference on Network Protocols, ICNP 2013 - Gottingen, Germany
Duration: Oct 7 2013Oct 10 2013

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other2013 21st IEEE International Conference on Network Protocols, ICNP 2013
CountryGermany
CityGottingen
Period10/7/1310/10/13

Fingerprint

Delay tolerant networks
Wireless networks
Agglomeration

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Zhang, X., & Cao, G. (2013). Transient community detection and its application to data forwarding in delay tolerant networks. In Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013 [6733594] (Proceedings - International Conference on Network Protocols, ICNP). IEEE Computer Society. https://doi.org/10.1109/ICNP.2013.6733594
Zhang, Xiaomei ; Cao, Guohong. / Transient community detection and its application to data forwarding in delay tolerant networks. Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013. IEEE Computer Society, 2013. (Proceedings - International Conference on Network Protocols, ICNP).
@inproceedings{6cd2f0acf6c64eefb7946bde438fdd3e,
title = "Transient community detection and its application to data forwarding in delay tolerant networks",
abstract = "Community has received considerable attention because of its application to many practical problems in mobile networks. However, when considering temporal information associated with community (i.e., transient community), most existing community detection methods fail due to their aggregation of the contact information into a single weighted or unweighted network. In this paper, we propose a contact-burst-based clustering method to detect transient communities by exploiting the pairwise contact processes. In this method, we formulate each pairwise contact process as regular appearance of contact bursts, during which most contacts between the pair of nodes happen. Based on such formulation, we detect transient communities by clustering the pairs of nodes with similar contact bursts together. We also propose a new data forwarding strategy for delay tolerant networks in which transient communities serve as the data forwarding unit. Evaluation results show that our strategy can achieve much higher data delivery ratio than traditional community-based strategies with comparable network overhead.",
author = "Xiaomei Zhang and Guohong Cao",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/ICNP.2013.6733594",
language = "English (US)",
isbn = "9781479912704",
series = "Proceedings - International Conference on Network Protocols, ICNP",
publisher = "IEEE Computer Society",
booktitle = "Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013",
address = "United States",

}

Zhang, X & Cao, G 2013, Transient community detection and its application to data forwarding in delay tolerant networks. in Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013., 6733594, Proceedings - International Conference on Network Protocols, ICNP, IEEE Computer Society, 2013 21st IEEE International Conference on Network Protocols, ICNP 2013, Gottingen, Germany, 10/7/13. https://doi.org/10.1109/ICNP.2013.6733594

Transient community detection and its application to data forwarding in delay tolerant networks. / Zhang, Xiaomei; Cao, Guohong.

Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013. IEEE Computer Society, 2013. 6733594 (Proceedings - International Conference on Network Protocols, ICNP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Transient community detection and its application to data forwarding in delay tolerant networks

AU - Zhang, Xiaomei

AU - Cao, Guohong

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Community has received considerable attention because of its application to many practical problems in mobile networks. However, when considering temporal information associated with community (i.e., transient community), most existing community detection methods fail due to their aggregation of the contact information into a single weighted or unweighted network. In this paper, we propose a contact-burst-based clustering method to detect transient communities by exploiting the pairwise contact processes. In this method, we formulate each pairwise contact process as regular appearance of contact bursts, during which most contacts between the pair of nodes happen. Based on such formulation, we detect transient communities by clustering the pairs of nodes with similar contact bursts together. We also propose a new data forwarding strategy for delay tolerant networks in which transient communities serve as the data forwarding unit. Evaluation results show that our strategy can achieve much higher data delivery ratio than traditional community-based strategies with comparable network overhead.

AB - Community has received considerable attention because of its application to many practical problems in mobile networks. However, when considering temporal information associated with community (i.e., transient community), most existing community detection methods fail due to their aggregation of the contact information into a single weighted or unweighted network. In this paper, we propose a contact-burst-based clustering method to detect transient communities by exploiting the pairwise contact processes. In this method, we formulate each pairwise contact process as regular appearance of contact bursts, during which most contacts between the pair of nodes happen. Based on such formulation, we detect transient communities by clustering the pairs of nodes with similar contact bursts together. We also propose a new data forwarding strategy for delay tolerant networks in which transient communities serve as the data forwarding unit. Evaluation results show that our strategy can achieve much higher data delivery ratio than traditional community-based strategies with comparable network overhead.

UR - http://www.scopus.com/inward/record.url?scp=84896795580&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896795580&partnerID=8YFLogxK

U2 - 10.1109/ICNP.2013.6733594

DO - 10.1109/ICNP.2013.6733594

M3 - Conference contribution

AN - SCOPUS:84896795580

SN - 9781479912704

T3 - Proceedings - International Conference on Network Protocols, ICNP

BT - Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013

PB - IEEE Computer Society

ER -

Zhang X, Cao G. Transient community detection and its application to data forwarding in delay tolerant networks. In Proceedings of the 2013 21st IEEE International Conference on Network Protocols, ICNP 2013. IEEE Computer Society. 2013. 6733594. (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2013.6733594