scholarly journals Correlation analysis of community detection in social network of big data methodical using set theorem

2018 ◽  
Vol 7 (2.21) ◽  
pp. 398
Author(s):  
K M. Monica ◽  
R Parvathi
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Detection Method ◽  
Literature Survey ◽  
Network System ◽  
Research Fields ◽  
The Social ◽  
Basic Concepts ◽  
Ultimate Objective

A trending issue in the network system that aids in learning and understanding the overall network structure is the community detection in the social network. Actually, they are the dividing wall which divides the node of the network into several subgroups. While dividing, the nodes within the subgroups will get connected densely but, their connections will be sparser between the subgroups. The ultimate objective of the community detection method is to divide the network into dense regions of the graph. But, in general, those regions will correlate with close related entities which can be then said that it is belonging to a community. It is defined based on the principle that the pair of nodes will be connected only if they belong to the same community and if they don’t share the communities, they are less likely to be connected. The vital problems across various research fields like the detection of minute and scattered communities have been necessitated with the ever growing variety of the social networks. The problem of community detection over the time has been recognized with the literature survey and the proposal methodology of set theorem to find the communities detection where the group belongs to activities. In addition to this, several basic concepts are stated in an exhaustive way where the research fields arise from social networks.  

scholarly journals Differentially Private Recommendation System Based on Community Detection in Social Network Applications

2018 ◽  
Vol 2018 ◽  
pp. 1-18 ◽  
Author(s):  
Gesu Li ◽  
Zhipeng Cai ◽  
Guisheng Yin ◽  
Zaobo He ◽  
Madhuri Siddula
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Recommendation System ◽  
Detection Method ◽  
Personal Information ◽  
The Internet ◽  
Sensitive Information ◽  
Network Applications ◽  
Target Attributes

The recommender system is mainly used in the e-commerce platform. With the development of the Internet, social networks and e-commerce networks have broken each other’s boundaries. Users also post information about their favorite movies or books on social networks. With the enhancement of people’s privacy awareness, the personal information of many users released publicly is limited. In the absence of items rating and knowing some user information, we propose a novel recommendation method. This method provides a list of recommendations for target attributes based on community detection and known user attributes and links. Considering the recommendation list and published user information that may be exploited by the attacker to infer other sensitive information of users and threaten users’ privacy, we propose the CDAI (Infer Attributes based on Community Detection) method, which finds a balance between utility and privacy and provides users with safer recommendations.

scholarly journals An efficient method to detect communities in social networks

2021 ◽  
Author(s):  
MEHJABIN KHATOON ◽  
W AISHA BANU
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Interactions ◽  
Community Detection ◽  
Average Degree ◽  
Data Sets ◽  
Time Data ◽  
Network Graph ◽  
The Social ◽  
Metric Functions

Abstract Social networks represent the social structure, which is composed of individuals having social interactions among them. The interactions between the units in a social network represent the relations of the various social contacts and aim at finding different individuals in that network, with similar interests. It is a challenging problem to detect the social interactions between individuals with comparable considerations and desires from a large social network, which can be termed as community detection. Detection of the communities from social networks has been done by other authors previously, and many community identification algorithms were also proposed, but those communities' identification has been achieved on the online available data sets. The proposed algorithm in this paper has been named as Average Degree Newman Girvan (ADNG) algorithm, which can easily identify the communities from the real-time data sets, collected from the social network websites. The approach presented here is based on first determining the average degree of the network graph and then identifying the communities using the Newman Girvan algorithm. The proposed algorithm has been compared with four community detection algorithms, i.e., Leading eigenvector (LEC) algorithm, Fastgreedy (FG) algorithm, Leiden algorithm and Kernighan-Lin (KL) algorithm based on a few metric functions. This algorithm helps to detect communities for different domains, like for any proposed government policy, online shopping products, newly launched products in a market, etc.

Community Detection in Social Networks: Literature Review

2019 ◽  
Vol 18 (02) ◽  
pp. 1950019 ◽  
Author(s):  
Seema Rani ◽  
Monica Mehrotra
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Interactions ◽  
Community Detection ◽  
Geographic Location ◽  
Cost Effective ◽  
Research Areas ◽  
The Social ◽  
Intensive Investigation ◽  
Optimisation Techniques

Due to easy and cost-effective ways, communication has amplified many folds among humans across the globe irrespective of time and geographic location. This has led to the construction of an enormous and a wide variety of social networks that is a network of social interactions or personal relations. Social network analysis (SNA) is the inspection of social networks in order to understand the participant’s arrangement and behaviour. Discovering communities from the social network has become one of the key research areas in SNA. Communities discovered from social networks facilitate its members so as to interact with relatable people who have similar or comparable interests. However, in present time, the enormous growth of social networks demands an intensive investigation of recent work carried out for identifying community division in social networks. This paper is an attempt to enlighten the ongoing developments in the domain of Community detection (CD) for SNA. Additionally, it sheds light on the algorithms which use meta-heuristic optimisation techniques to hit upon the community structure in social networks. Further, this paper gives a comparison of proposed methods in recent years and most frequently used optimisation approaches in the domain of CD. It also describes some application areas where CD methods have been used. This guides and encourages researchers to probe and take ahead the work in the area of detecting communities from social networks.

scholarly journals Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Mehdi Ellouze
Keyword(s):  
Social Networks ◽  
Genetic Algorithms ◽  
Social Network ◽  
Community Detection ◽  
Self Organizing Map ◽  
Self Organizing Maps ◽  
The Social ◽  
Two Stages ◽  
Self Organizing

Social networks have become an important source of information from which we can extract valuable indicators that can be used in many fields such as marketing, statistics, and advertising among others. To this end, many research works in the literature offer users some tools that can help them take advantage of this mine of information. Community detection is one of these tools and aims to detect a set of entities that share some features within a social network. We have taken part in this effort, and we proposed an approach mainly based on pattern recognition techniques. The novelty of this approach is that we do not directly tackle the social networks to find these communities. We rather proceeded in two stages; first, we detected community cores through a special type of self-organizing map called the Growing Hierarchical Self-Organizing Map (GHSOM). In the second stage, the agglomerations resulting from GHSOM were grouped to retrieve the final communities. The quality of the final partition would be under the control of an evaluation function that is maximized through genetic algorithms. Our system was tested on real and artificial databases, and the obtained results are really encouraging.

scholarly journals An Efficient Method to Detect Communities in Social Networks

2020 ◽  
Author(s):  
MEHJABIN KHATOON ◽  
W. Aisha Banu
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Interactions ◽  
Community Detection ◽  
Average Degree ◽  
Data Sets ◽  
Time Data ◽  
Network Graph ◽  
The Social ◽  
Metric Functions

Abstract Social networks represent the social structure, which is composed of individuals having social interactions among them. The interactions between the units in a social network represent the relations of the various social contacts and aim at finding different individuals in that network, with similar interests. It is a challenging problem to detect the social interactions between individuals with comparable considerations and desires from a large social network, which can be termed as community detection. Detection of the communities from social networks has been done by other authors previously, and many community identification algorithms were also proposed, but those communities' identification has been achieved on the online available data sets. The proposed algorithm in this paper has been named as Average Degree Newman Girvan (ADNG) algorithm, which can easily identify the communities from the real-time data sets, collected from the social network websites. The approach presented here is based on first determining the average degree of the network graph and then identifying the communities using the Newman Girvan algorithm. The proposed algorithm has been compared with three community detection algorithms, i.e., Leading eigenvector (LEC) algorithm, Fastgreedy (FG) algorithm, and Kernighan-Lin (KL) algorithm based on a few metric functions. This algorithm helps to detect communities for different domains, like for any proposed government policy, online shopping products, newly launched products in a market, etc.

scholarly journals A Novel Attributed Community Detection by Integration of Feature Weighting and Node Centrality

2021 ◽  
Author(s):  
Mehrdad Rostami ◽  
Mourad Oussalah
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Detection Method ◽  
State Of The Art ◽  
Feature Weighting ◽  
Label Propagation ◽  
Second Phase ◽  
Node Centrality ◽  
Propagation Algorithm

Abstract Community detection is one of the basic problems in social network analysis. Community detection on an attributed social networks aims to discover communities that have not only adhesive structure but also homogeneous node properties. Although community detection has been extensively studied, attributed community detection of large social networks with a large number of attributes remains a vital challenge. To address this challenge, a novel attributed community detection method through an integration of feature weighting with node centrality techniques is developed in this paper. The developed method includes two main phases: (1) Weight Matrix Calculation, (2) Label Propagation Algorithm-based Attributed Community Detection. The aim of the first phase is to calculate the weight between two linked nodes using structural and attribute similarities, while, in the second phase, an improved label propagation algorithm-based community detection method in attributed social network is proposed. The purpose of the second phase is to detect different communities by employing the calculated weight matrix and node popularity. After implementing the proposed method, its performance is compared with several other state of the art methods using some benchmarked real-world datasets. The results indicate that the developed method outperforms several other state of the art methods and ascertain the effectiveness of the developed method for attributed community detection.

Emotive Trending And Tracking of Tweets

2017 ◽  
Vol 7 (11) ◽  
pp. 25
Author(s):  
Sanjay Chhataru Gupta
Keyword(s):  
Social Networks ◽  
Social Media ◽  
Social Network ◽  
The Social ◽  
The World ◽  
Complex Events

Popularity of the social media and the amount of importance given by an individual to social media has significantly increased in last few years. As more and more people become part of the social networks like Twitter, Facebook, information which flows through the social network, can potentially give us good understanding about what is happening around in our locality, state, nation or even in the world. The conceptual motive behind the project is to develop a system which analyses about a topic searched on Twitter. It is designed to assist Information Analysts in understanding and exploring complex events as they unfold in the world. The system tracks changes in emotions over events, signalling possible flashpoints or abatement. For each trending topic, the system also shows a sentiment graph showing how positive and negative sentiments are trending as the topic is getting trended.

The Oxford Handbook of Social Networks

2020 ◽  
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Social Life ◽  
Information Science ◽  
Computational Social Science ◽  
The Social ◽  
Diverse Field ◽  
The Rich

Social networks fundamentally shape our lives. Networks channel the ways that information, emotions, and diseases flow through populations. Networks reflect differences in power and status in settings ranging from small peer groups to international relations across the globe. Network tools even provide insights into the ways that concepts, ideas and other socially generated contents shape culture and meaning. As such, the rich and diverse field of social network analysis has emerged as a central tool across the social sciences. This Handbook provides an overview of the theory, methods, and substantive contributions of this field. The thirty-three chapters move through the basics of social network analysis aimed at those seeking an introduction to advanced and novel approaches to modeling social networks statistically. The Handbook includes chapters on data collection and visualization, theoretical innovations, links between networks and computational social science, and how social network analysis has contributed substantively across numerous fields. As networks are everywhere in social life, the field is inherently interdisciplinary and this Handbook includes contributions from leading scholars in sociology, archaeology, economics, statistics, and information science among others.

Comparing the social networks of service users with long term mental health needs living in community with those in a general adult in-patient unit

2021 ◽  
pp. 002076402110175
Author(s):  
Roberto Rusca ◽  
Ike-Foster Onwuchekwa ◽  
Catherine Kinane ◽  
Douglas MacInnes
Keyword(s):  
Mental Health ◽  
Social Networks ◽  
Social Network ◽  
Patient Group ◽  
Mental Health Problems ◽  
Well Being ◽  
Health Problems ◽  
Practical Support ◽  
The Social

Background: Relationships are vital to recovery however, there is uncertainty whether users have different types of social networks in different mental health settings and how these networks may impact on users’ wellbeing. Aims: To compare the social networks of people with long-term mental illness in the community with those of people in a general adult in-patient unit. Method: A sample of general adult in-patients with enduring mental health problems, aged between 18 and 65, was compared with a similar sample attending a general adult psychiatric clinic. A cross-sectional survey collected demographic data and information about participants’ social networks. Participants also completed the Short Warwick Edinburgh Mental Well-Being Scale to examine well-being and the Significant Others Scale to explore their social network support. Results: The study recruited 53 participants (25 living in the community and 28 current in-patients) with 339 named as important members of their social networks. Both groups recorded low numbers in their social networks though the community sample had a significantly greater number of social contacts (7.4 vs. 5.4), more monthly contacts with members of their network and significantly higher levels of social media use. The in-patient group reported greater levels of emotional and practical support from their network. Conclusions: People with serious and enduring mental health problems living in the community had a significantly greater number of people in their social network than those who were in-patients while the in-patient group reported greater levels of emotional and practical support from their network. Recommendations for future work have been made.

scholarly journals The switching mechanisms of social network densification

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Teruyoshi Kobayashi ◽  
Mathieu Génois
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Context ◽  
Social Interactions ◽  
Regime Switching ◽  
Face To Face ◽  
The Social ◽  
Switching Property ◽  
Distinctive Type ◽  
Insight Into

AbstractDensification and sparsification of social networks are attributed to two fundamental mechanisms: a change in the population in the system, and/or a change in the chances that people in the system are connected. In theory, each of these mechanisms generates a distinctive type of densification scaling, but in reality both types are generally mixed. Here, we develop a Bayesian statistical method to identify the extent to which each of these mechanisms is at play at a given point in time, taking the mixed densification scaling as input. We apply the method to networks of face-to-face interactions of individuals and reveal that the main mechanism that causes densification and sparsification occasionally switches, the frequency of which depending on the social context. The proposed method uncovers an inherent regime-switching property of network dynamics, which will provide a new insight into the mechanics behind evolving social interactions.

Sign in / Sign up

Export Citation Format

Share Document