skip to main content
10.1145/2980258.2980408acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciaConference Proceedingsconference-collections
research-article

A Survey of Tools for Community Detection and Mining in Social Networks

Published:25 August 2016Publication History

Editorial Notes

NOTICE OF CONCERN: ACM has received evidence that casts doubt on the integrity of the peer review process for the ICIA 2016 Conference. As a result, ACM is issuing a Notice of Concern for all papers published and strongly suggests that the papers from this Conference not be cited in the literature until ACM's investigation has concluded and final decisions have been made regarding the integrity of the peer review process for this Conference.

ABSTRACT

Online Social Networks (OSNs) namely Facebook, Twitter and LinkedIn are the most popularly visited sites on the internet. These sites contain large voluminous data about the people and relationships among them. Community structure is an important property of social networks. It is a topic of considerable interest in many areas due to its wide range of applications in multiple disciplines including biology, computer science, social sciences and so on. Detection of communities reveals how the structure of ties affects the peoples and their relationships. To facilitate community discovery a wide range of tools have been developed over years. This paper surveys several tools available for detection and mining of communities and presents a comparative study. In addition, we discussed various visualization layouts of social networks in order to perceive network data and to communicate the result of analysis.

References

  1. N. Akhtar. Social network analysis tools. In Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on, pages 388--392. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Bandyopadhyay, A. R. Rao, and B. K. Sinha. Models for social networks with statistical applications, volume 13. Sage, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  3. A. Barta, G. Palla, P. Pollner, and T. Vicsek. Online clustering with cfinder.Google ScholarGoogle Scholar
  4. S. P. Borgatti, M. G. Everett, and L. C. Freeman. Ucinet for windows: Software for social network analysis. 2002.Google ScholarGoogle Scholar
  5. U. Brandes and D. Wagner. Analysis and visualization of social networks. In Graph drawing software, pages 321--340. Springer, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  6. CFinder. http://cfinder.org/wiki/?n=Main.Manual/. {Online; accessed 18-June-2016}.Google ScholarGoogle Scholar
  7. X. Chen and C.-Z. Yang. Visualization of social networks. In Handbook of social network technologies and applications, pages 585--610. Springer, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  8. G. Csardi and T. Nepusz. The igraph software package for complex network research. Inter Journal, Complex Systems, 1695(5):1--9, 2006.Google ScholarGoogle Scholar
  9. Cyram. (NetMiner 4.2.0. Seoul: Cyram Inc.). 2014.Google ScholarGoogle Scholar
  10. W. De Nooy, A. Mrvar, and V. Batagelj. Exploratory social network analysis with Pajek, volume 27. Cambridge University Press, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Flament. Applications of graph theory to group structure. Prentice-Hall, 1963.Google ScholarGoogle Scholar
  12. S. Fortunato. Community detection in graphs. Physics reports, 486(3):75--174, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  13. GephiTutorial. https://gephi.org/. {Online; accessed 18-June-2016}.Google ScholarGoogle Scholar
  14. M. Girvan and M. E. Newman. Community structure in social and biological networks. Proceedings of the national academy of sciences, 99(12):7821--7826, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  15. P. W. Holland and S. Leinhardt. A method for detecting structure in sociometric data. American Journal of Sociology, pages 492--513, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  16. INSNA. www.insna.org/. {Online; accessed 18-June-2016}.Google ScholarGoogle Scholar
  17. M. Jamali and H. Abolhassani. Different aspects of social network analysis. In 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings) (WI'06), pages 66--72. IEEE, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. P. Mika. Social Networks and the Semantic Web. Springerl, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. T. Murata. Detecting communities in social networks. In Handbook of social network technologies and applications, pages 269--280. Springer, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  20. G. Nandi and A. Das. A survey on using data mining techniques for online social network analysis. Int. J. Comput. Sci. Issues (IJCSI), 10(6):162--167, 2013.Google ScholarGoogle Scholar
  21. G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814--818, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  22. G. Piatetsky-Shapiro. Kdnuggets. http://news.bbc.co.uk/2/hi/programmes/click_online/7375772.stm., 1997. {Online; accessed 18-June-2016}.Google ScholarGoogle Scholar
  23. M. Plantié and M. Crampes. Survey on social community detection. In Social media retrieval, pages 65--85. Springer, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  24. E. Raju and K. Sravanthi. Analysis of social networks using the techniques of web mining. International Journal of Advanced Research in Computer Science and Software Engineering, 2(10):5, 2012.Google ScholarGoogle Scholar
  25. S. Wasserman and K. Faust. Social network analysis: Methods and applications, volume 8. Cambridge university press, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  26. Wikipedia. Social network analysis software --- wikipedia, the free encyclopedia, 2016. {Online; accessed 1-July-2016}.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Other conferences
    ICIA-16: Proceedings of the International Conference on Informatics and Analytics
    August 2016
    868 pages
    ISBN:9781450347563
    DOI:10.1145/2980258

    Copyright © 2016 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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 25 August 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader