Skip to main content
Springer Nature Link
Log in

Community Identification in Multiple Relationship Social Networks

  • Conference paper
Mobile, Ubiquitous, and Intelligent Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 274))

  • 2750 Accesses

Abstract

In a social network, individuals often simultaneously belong to multiple social communities; therefore, the detection of relationships among individuals is very important. However, most of community detection methods only apply a single relationship in dynamic social networks with multi-relationships among individuals. Therefore, this study proposes a CNET Hierarchical Division Algorithm (CHDA) to detect communities efficiently. Experimental results show that the proposed CHDA could detect communities with more precise recognition, regarding their characterization.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Cazabet, R., Amblard, F., Hanachi, C.: Detection of Overlapping Communities in Dynamical Social Networks. In: 2010 IEEE Second International Conference on 2010 Social Computing (SocialCom), pp. 309–314. IEEE (2010)

    Google Scholar 

  2. Palla, G., et al.: Uncovering the overlapping community structure of complex networks in nature and society (2005)

    Google Scholar 

  3. Du, N., et al.: Community Detection in Large-Scale Social Networks.pdf. In: 9th WebKDD and 1st SNA-KDD 2007 Workshop. ACM, New York (2007)

    Google Scholar 

  4. Chen, Z., et al.: Detecting and Tracking Community Dynamics in Evolutionary Networks (2010)

    Google Scholar 

  5. Rees, B.S., Gallagher, K.B.: Overlapping Community Detection by Collective Friendship Group Inference, pp. 375–379 (2010)

    Google Scholar 

  6. Magnani, M., Rossi, L.: The ML-Model for Multi-layer Social Networks. In: Advances in Social Networks Analysis and Mining 2011, pp. 5–12. IEEE, Kaohsiung (2011)

    Google Scholar 

  7. Goldberg, M., et al.: Finding Overlapping Communities in Social Networks, pp. 104–113 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Depart. of Computer Science, National Taichung University, Taichung, Taiwan

    Ting-An Hsieh, Kuo-Chan Huang, Kuo-Hsun Hsu & Kuan-Chou Lai

  2. Depart. of Computer Science and Information Engineering, Providence University, Taichung, Taiwan

    Kuan-Ching Li

  3. Depart. of Computer Science Information Engineering, Chung Hua University, Hsinchu, Taiwan

    Ching-Hsien Hsu

Authors
  1. Ting-An Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuan-Ching Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kuo-Chan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kuo-Hsun Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ching-Hsien Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kuan-Chou Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Biomedical Informatics Neuroscience, Ohio State University Center for Biomedical Engineering, Columbus, Ohio, USA

    Hojjat Adeli

  3. Dept of Computer Education, Jeju National University Teachers College, Jeju Special Self-Governing Province, Korea, Republic of (South Korea)

    Namje Park

  4. Ryerson University Dept. Computer Science, Toronto, Ontario, Canada

    Isaac Woungang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hsieh, TA., Li, KC., Huang, KC., Hsu, KH., Hsu, CH., Lai, KC. (2014). Community Identification in Multiple Relationship Social Networks. In: Park, J., Adeli, H., Park, N., Woungang, I. (eds) Mobile, Ubiquitous, and Intelligent Computing. Lecture Notes in Electrical Engineering, vol 274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40675-1_90

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40675-1_90

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40674-4

  • Online ISBN: 978-3-642-40675-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics