Skip to main content
SpringerLink
Log in

The Bridge Edge Label Propagation for Overlapping Community Detection in Social Networks

  • Conference paper
Intelligent Data analysis and its Applications, Volume I

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 297))

Abstract

Overlapping community detection aims to discover a set of groups in which each node belongs to at least one group. There are more proposed methods that interest in overlapping community detection to find out the groups which are not necessarily disjoint. In this paper, we propose a modify method that provides the detection results would be the same for each run. The accuracy for experimental result of overlapping community detection is better but not much time consume.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)

    Article  Google Scholar 

  2. Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 (2010)

    Google Scholar 

  3. Zhang, S., Wang, R.-S., Zhang, X.-S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications 374(1), 483–490 (2007)

    Article  Google Scholar 

  4. Ahn, Y.-Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)

    Article  Google Scholar 

  5. Gregory, S.: Finding overlapping communities in networks by label propagation. New Journal of Physics 12(10), 103018 (2010)

    Article  Google Scholar 

  6. Xie, J., Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012, Part II. LNCS, vol. 7302, pp. 25–36. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  7. Cai, Y., Shi, C., Dong, Y., Ke, Q., Wu, B.: A novel genetic algorithm for overlapping community detection. In: Tang, J., King, I., Chen, L., Wang, J. (eds.) ADMA 2011, Part I. LNCS, vol. 7120, pp. 97–108. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Physical Review E 78(4), 046110 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer and Communication Engineering, National Cheng Kung University, Tainan, Taiwan

    Jui-Le Chen, Jen-Wei Hu & Chu-Sing Yang

  2. Department of Computer Science, Tajen University, Tajen, Taiwan

    Jui-Le Chen

Authors
  1. Jui-Le Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jen-Wei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chu-Sing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jui-Le Chen .

Editor information

Editors and Affiliations

  1. National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan

    Jeng-Shyang Pan

  2. Department of Computer Science Faculty of Elec. Eng. & Comp. Sci., VSB-Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Vaclav Snasel

  3. Departamento de Informáca y Automática, Facultad de Biología, University of Salamanca, Salamanca, Spain

    Emilio S. Corchado

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, Washington, USA

    Ajith Abraham

  5. Department of Information Management, National University of Kaohsiung, Kaohsiung, Taiwan

    Shyue-Liang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Chen, JL., Hu, JW., Yang, CS. (2014). The Bridge Edge Label Propagation for Overlapping Community Detection in Social Networks. In: Pan, JS., Snasel, V., Corchado, E., Abraham, A., Wang, SL. (eds) Intelligent Data analysis and its Applications, Volume I. Advances in Intelligent Systems and Computing, vol 297. Springer, Cham. https://doi.org/10.1007/978-3-319-07776-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07776-5_11

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07775-8

  • Online ISBN: 978-3-319-07776-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation