Article

Visualizing community detection in opportunistic networks

Authors:

Jon CrowcroftAuthors Info & Claims

CHANTS '07: Proceedings of the second ACM workshop on Challenged networks

Pages 93 - 96

https://doi.org/10.1145/1287791.1287810

Published: 14 September 2007 Publication History

Abstract

Community is an important attribute of Pocket Switched Networks (PSNs), since mobile devices are carried by people who tend to belong to communities in their social life. We discover the heterogeneity of human interactions such as community formation from real world human mobility traces. We have introduced novel distributed community detection approaches and evaluated with those traces [11]. This paper describes a series of visualizations to show characteristics of human mobility traces including community detection. We focus on extracting information related to levels of clustering, network transitivity, and strong community structure. The progression of the connection map along the community formation process is also visualized.

References

[1]

Wireless Rope, http://sourceforge.net/projects/wirelessrope, 2006.

[2]

A. Chaintreau et al. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proc. INFOCOM, April 2006.

[3]

A. Clauset. Finding local community structure in networks. Physical Review E, 72:026132, 2005.

[4]

D. College. A community resource for archiving wireless data at dartmouth, http://crawdad.cs.dartmouth.edu/index.php, 2007.

[5]

L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas. Comparing community structure identification, 2005.

[6]

C. Diot et al. Haggle Project, http://www.haggleproject.org, 2004.

[7]

N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, V10(4):255--268, May 2006.

Digital Library

[8]

K. Fall. A delay-tolerant network architecture for challenged internets. In Proc. SIGCOMM, 2003.

Digital Library

[9]

P. Hui and J. Crowcroft. Bubble rap: Forwarding in small world dtns in every decreasing circles. Technical Report UCAM-CL-TR684, Univ. of Cambridge, 2007.

[10]

P. Hui and J. Crowcroft. How small lables create big improvements. In Proc. IEEE ICMAN, March 2007.

Digital Library

[11]

P. Hui, E.Yoneki, S. Chan, and J. Crowcroft. Distributed community detection in delay tolerant networks. In Proc. MobiArch, 2007.

Digital Library

[12]

M. E. J.Newman. Analysis of weighted networks. Physical Review E, 70:056131, 2004.

[13]

M. Newman. Detecting community structure in networks. Eur. Phys. J. B, 38:321--330, 2004.

[14]

T. Nicolai, E. Yoneki, N. Behrens, and H. Kenn. Exploring social context with the wireless rope. In Proc. Workshop MONET: LNCS 4277, 2006.

Digital Library

[15]

G. Palla et al. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814--818, 2005.

[16]

UCSD. Wireless topology discovery project, http://sysnet.ucsd.edu/wtd/wtd.html, 2004.

Cited By

Chen BChen L(2019)NPLP: An Improved Routing-Forwarding Strategy Utilizing Node Profile and Location Prediction for Opportunistic NetworksInformation10.3390/info1010030610:10(306)Online publication date: 29-Sep-2019
https://doi.org/10.3390/info10100306
Papapetrou ELikas A(2018)Cluster-Based Replication: A Forwarding Strategy for Mobile Opportunistic Networks2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449818(14-19)Online publication date: Jun-2018
https://doi.org/10.1109/WoWMoM.2018.8449818
Liu PYuan PWang C(2017)A Socially Aware Routing Protocol in Mobile Opportunistic NetworksJournal of Communications10.12720/jcm.12.1.62-71Online publication date: 2017
https://doi.org/10.12720/jcm.12.1.62-71
Show More Cited By

Index Terms

Visualizing community detection in opportunistic networks

Recommendations

Distributed community detection in delay tolerant networks
MobiArch '07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture

Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms [12], which ...
Visualizing communities and centralities from encounter traces
CHANTS '08: Proceedings of the third ACM workshop on Challenged networks

We have previously demonstrated that information about social relationships can yield improved performance when it is used to control epidemic forwarding. We believe that extensive work to model human connectivity -- incorporating notions of community ...
Hidden community detection in social networks

Propose a new conception of hidden community for network analysis.Provide a meta-approach called HICODE for finding the hidden communities.Several weakening methods are proposed to reduce the impact of the detected structure.The framework works ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHANTS '07: Proceedings of the second ACM workshop on Challenged networks

September 2007

108 pages

ISBN:9781595937377

DOI:10.1145/1287791

General Chairs:
Jörg Ott
Helsinki University of Technology, Finland
,
Rajesh Krishnan
BBN Technologies, USA

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom/MobiHoc '07

Sponsor:

MobiCom/MobiHoc '07: The Thirteenth Annual International Conference on Mobile Computing and Networking and The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 14, 2007

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
645
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen BChen L(2019)NPLP: An Improved Routing-Forwarding Strategy Utilizing Node Profile and Location Prediction for Opportunistic NetworksInformation10.3390/info1010030610:10(306)Online publication date: 29-Sep-2019
https://doi.org/10.3390/info10100306
Papapetrou ELikas A(2018)Cluster-Based Replication: A Forwarding Strategy for Mobile Opportunistic Networks2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449818(14-19)Online publication date: Jun-2018
https://doi.org/10.1109/WoWMoM.2018.8449818
Liu PYuan PWang C(2017)A Socially Aware Routing Protocol in Mobile Opportunistic NetworksJournal of Communications10.12720/jcm.12.1.62-71Online publication date: 2017
https://doi.org/10.12720/jcm.12.1.62-71
Zhang HWan LChen YYang LPeng L(2017)Adaptive Message Routing and Replication in Mobile Opportunistic Networks for Connected CommunitiesACM Transactions on Internet Technology10.1145/312298418:1(1-22)Online publication date: 26-Oct-2017
https://dl.acm.org/doi/10.1145/3122984
Yuan PFan LLiu PTang S(2016)Recent progress in routing protocols of mobile opportunistic networksJournal of Network and Computer Applications10.1016/j.jnca.2016.01.00662:C(163-170)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.01.006
Ma XOuyang ZWang LBai J(2014)A social aggregation based combination movement model for opportunistic networks2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2014.6876859(565-570)Online publication date: Jul-2014
https://doi.org/10.1109/ICUFN.2014.6876859
Xuebin Ma Zhenchao Ouyang Lin Bai Xin Zhan Xiangyu Bai (2014)An overlapping community detection algorithm for opportunistic networks2014 IEEE Computers, Communications and IT Applications Conference10.1109/ComComAp.2014.7017180(110-115)Online publication date: Oct-2014
https://doi.org/10.1109/ComComAp.2014.7017180
Ma XOuyang ZBai JZhan X(2014)Time RoutingProceedings of the 2014 IEEE International Conference on Computer and Information Technology10.1109/CIT.2014.28(20-25)Online publication date: 11-Sep-2014
https://dl.acm.org/doi/10.1109/CIT.2014.28
Malik SHuet FCaromel D(2014)Latency based group discovery algorithm for network aware cloud schedulingFuture Generation Computer Systems10.1016/j.future.2013.09.00431(28-39)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.future.2013.09.004
Zhu YXu BShi XWang Y(2013)A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social EffectsIEEE Communications Surveys & Tutorials10.1109/SURV.2012.032612.0000415:1(387-401)Online publication date: Sep-2014
https://doi.org/10.1109/SURV.2012.032612.00004
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten