Affiliation:
1. United Arab Emirates University, Al Ain, UAE
2. Baba Ghulam Shah Badshah University, India
3. Cluster University of Srinagar, India
Abstract
Modern networks, like social networks, can typically be characterised as a graph structure, and graph theory approaches can be used to address issues like link prediction, community recognition in social network analysis, and social network mining. The community structure or cluster, which is the organisation of vertices with numerous links joining vertices of the same cluster and comparatively few edges joining vertices of different clusters, is one of the most important characteristics of graphs describing real systems. People post content on social media platforms and others comment, share, and like their messages. There are various approaches in finding the communities on online social networks. In this chapter an overview of community structure is provided. A critical analysis is being done on various community detection algorithms.
Reference27 articles.
1. AshcroftM.FisherA.KaatiL.OmerE.PruchaN. (2015). Detecting jihadist messages on twitter. In 2015 European intelligence and security informatics conference. IEEE.
2. Community detection in social network based on useras social activities
3. Everyone's an influencer
4. Using communities against deception in online social networks
5. Diestel. (n.d.). Graph theory (3rd ed.). https://sites.math.washington.edu/ billey/classes/562.winter.2018/2006