Skip to main content
SpringerLink
Log in

Effective Detection of Modular and Granular Overlaps in Online Social Networks Using Fuzzy ART

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

There has been lot of research endeavours in detecting overlapping community structures in complex networks. This paper concentrates on one of the most popular complex networks of recent times—online social networks. Some of the existing methodologies in community detection for online social networks are discussed. The goal of the proposed algorithm is to solve the stability–plasticity dilemma and to suggest a new technique for detecting modular and granular overlaps in community detection. The stability–plasticity dilemma is solved using a Fuzzy ART-inspired algorithm for overlapping community detection for detecting modular and granular overlaps. The algorithm is designed by making use of network measures such as vertex betweenness, betweenness centrality, and split betweenness. The validation metrics used for testing the algorithm were sensitivity, specificity, accuracy and normalized mutual information. The algorithm has been tested and validated using benchmark datasets and real network datasets and gives a cumulative performance of 3.1/4.0.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barmpoutis, D., Murray, R.M.: Networks with the smallest average distance and the largest average clustering. arXiv preprint arXiv, p. 1007.4031 (2010)

  3. Raj, E.D., Babu, L.D.: A model fuzzy inference system for online social network analysis. In: 2015 International Conference on Computing and Network Communications (CoCoNet), Trivandrum (2015)

  4. Raj, E.D., Dhinesh Babu, L.D.: A firefly swarm approach for establishing new connections in social networks based on big data analytics. Int. J. Commun. Netw. Distrib. Syst. 15(2/3), 130–148 (2015)

  5. Scott, J.: Social Network Analysis. Sage, London (2012)

    Google Scholar 

  6. Freeman, L.: The sociological concept of ‘group’: an empirical test of two models. Am. J. Sociol. 98, 55–79 (1992)

    Article  Google Scholar 

  7. Fortunato, S.: Community detection in graphs. Phys. Rep. Rev. Sec. Phys. Lett 486(3–5), 75–174 (2010)

    MathSciNet  Google Scholar 

  8. Chakraborty, T.: Leveraging disjoint communities for detecting overlapping community structure. J. Stat. Mech Theory Exp. 5, P05017 (2015)

    Article  Google Scholar 

  9. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)

  10. Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks. In: Proceedings of the National Academy of Sciences, Newyork, USA (2004)

  11. Xie, J. Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 25–36. Springer, Berlin/Heidelberg (2012)

  12. Shi, C., Cai, Y., Di Fu, Y.D., Wu, B.: A link clustering based overlapping community detection algorithm. Data Knowl. Eng. 87, 394–404 (2013)

    Article  Google Scholar 

  13. Lancichinetti, A., Fortunato, S.K.J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)

    Article  Google Scholar 

  14. Wang, Q., Fleury, E.: Overlapping community structure and modular overlaps in complex networks. In: Mining Social Networks and Security Informatics, pp. 15–40. Springer (2013)

  15. Wang, Q., Fleury, E.: Fuzziness and overlapping communities in large-scale networks. J. Univers. Comput. Sci. 18(4), 457–486 (2012)

    Google Scholar 

  16. Newman, M.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. Xie, J., Kelley, S., Szymanski, B.K: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. 45(4), 1–35 (2013)

  18. Carpenter, G., Grossberg, S.: The ART of adaptive pattern recognition by a self-organizing neural network. Computer 21(3), 77–88 (1988)

    Article  Google Scholar 

  19. Zhang, X., You, H., Zhu, W., Qiao, S., Li, J., Gutierrez, L.A., Zhang, Z., Fan, X.: Overlapping community identification approach in online social networks. Phys. A 421, 233–248 (2015)

    Article  Google Scholar 

  20. Liu, B.: Uncertainty Theory, 2nd edn. Springer, London (2007)

    MATH  Google Scholar 

  21. Carlsson, C., Fuller, R.: On possibilistic mean value and variance of fuzzy numbers. Fuzzy Sets Syst. 122(2), 315–326 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  22. Carpenter, G.A., Grossberg, S., Rosen, D.B.: Fuzzy ART: fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Netw. 4(6), 759–771 (1991)

    Article  Google Scholar 

  23. Keskin, G.A., Ilhan, S., Ozkan, C.: The fuzzy ART algorithm: a categorization method for supplier evaluation and selection. Expert Syst. Appl. 37(2), 1235–1240 (2010)

    Article  Google Scholar 

  24. Suresh, N.C., Kaparthi, S.: Performance of fuzzy ART neural network for group technology cell formation. Int. J. Prod. Res. 32(7), 1693–1713 (1994)

    Article  MATH  Google Scholar 

  25. Oentaryo, R.J., Er, M.J., Linn, S., Li, X.: Online probabilistic learning for fuzzy inference system. Expert Syst. Appl. 41(11), 5082–5096 (2014)

    Article  Google Scholar 

  26. Rees, B.S.: Ego-Based Overlapping Communities Detection: A New Paradigm. Florida Institute of Technology, Florida (2015)

    Google Scholar 

  27. Brandes, U.: A faster algorithm for betweenness centrality*. J. Math. Sociol. 25(2), 163–177 (2001)

    Article  MATH  Google Scholar 

  28. Gregory, S.:An algorithm to find overlapping community structure in networks. In: 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland (2007)

  29. Jarukasemratana, S., Murata, T. Liu, X.: Community detection algorithm based on centrality and node distance in scale-free networks. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, Paris, France (2013)

  30. Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)

    Article  MathSciNet  Google Scholar 

  31. Chang, C.-S., Chang, C.-J., Hsieh, W.-T., Lee, D.-S., Liou, L.-H., Liao, W.: Relative centrality and local community detection. Netw. Sci. 3(4), 445–479 (2015)

    Article  Google Scholar 

  32. Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)

    Article  Google Scholar 

  33. Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  34. Lusseau, K.D., Schneider, B.: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54(4), 396–405 (2003)

    Article  Google Scholar 

  35. Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181–213 (2015)

    Article  Google Scholar 

  36. 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 

  37. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)

    Article  Google Scholar 

  38. Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)

    Article  Google Scholar 

  39. Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PLoS One 6(4), e18961 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering, VIT University, Vellore, India

    Ebin Deni Raj & L. D. Dhinesh Babu

Authors
  1. Ebin Deni Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. D. Dhinesh Babu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. D. Dhinesh Babu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raj, E.D., Babu, L.D.D. Effective Detection of Modular and Granular Overlaps in Online Social Networks Using Fuzzy ART. Int. J. Fuzzy Syst. 19, 1077–1092 (2017). https://doi.org/10.1007/s40815-016-0245-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-016-0245-2

Keywords

Search

Navigation