Crowd attraction-driven community evolution on social network

Author(s):  
Fuzhong Nian ◽  
Li Luo ◽  
Xuelong Yu

The evolution analysis of community structure of social network will help us understand the composition of social organizations and the evolution of society better. In order to discover the community structure and the regularity of community evolution in large-scale social networks, this paper analyzes the formation process and influencing factors of communities, and proposes a community evolution analysis method of crowd attraction driven. This method uses the traditional community division method to divide the basic community, and introduces the theory of information propagation into complex network to simulate the information propagation of dynamic social networks. Then defines seed node, the activity of basic community and crowd attraction to research the influence of groups on individuals in social networks. Finally, making basic communities as fixed groups in the network and proposing community detection algorithm based on crowd attraction. Experimental results show that the scheme can effectively detect and identify the community structure in large-scale social networks.

2020 ◽  
Vol 39 (4) ◽  
pp. 5253-5262
Author(s):  
Xiaoxian Zhang ◽  
Jianpei Zhang ◽  
Jing Yang

The problems caused by network dimension disasters and computational complexity have become an important issue to be solved in the field of social network research. The existing methods for network feature learning are mostly based on static and small-scale assumptions, and there is no modified learning for the unique attributes of social networks. Therefore, existing learning methods cannot adapt to the dynamic and large-scale of current social networks. Even super large scale and other features. This paper mainly studies the feature representation learning of large-scale dynamic social network structure. In this paper, the positive and negative damping sampling of network nodes in different classes is carried out, and the dynamic feature learning method for newly added nodes is constructed, which makes the model feasible for the extraction of structural features of large-scale social networks in the process of dynamic change. The obtained node feature representation has better dynamic robustness. By selecting the real datasets of three large-scale dynamic social networks and the experiments of dynamic link prediction in social networks, it is found that DNPS has achieved a large performance improvement over the benchmark model in terms of prediction accuracy and time efficiency. When the α value is around 0.7, the model effect is optimal.


2020 ◽  
pp. 2150036
Author(s):  
Jinfang Sheng ◽  
Qiong Li ◽  
Bin Wang ◽  
Wanghao Guan ◽  
Jinying Dai ◽  
...  

Social networks are made up of members in society and the social relationships established by the interaction between members. Community structure is an essential attribute of social networks. The question arises that how can we discover the community structure in the network to gain a deep understanding of its underlying structure and mine information from it? In this paper, we introduce a novel community detection algorithm NTCD (Community Detection based on Node Trust). This is a stable community detection algorithm that does not require any parameters settings and has nearly linear time complexity. NTCD determines the community ownership of a node by studying the relationship between the node and its neighbor communities. This relationship is called Node Trust, representing the possibility that the node is in the current community. Node Trust is also a quality function, which is used for community detection by seeking maximum. Experiments on real and synthetic networks show that our algorithm has high accuracy in most data sets and stable community division results. Additionally, through experiments on different types of synthetic networks, we can conclude that our algorithm has good robustness.


2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ping Wang ◽  
Yonghong Huang ◽  
Fei Tang ◽  
Hongtao Liu ◽  
Yangyang Lu

Detecting the community structure and predicting the change of community structure is an important research topic in social network research. Focusing on the importance of nodes and the importance of their neighbors and the adjacency information, this article proposes a new evaluation method of node importance. The proposed overlapping community detection algorithm (ILE) uses the random walk to select the initial community and adopts the adaptive function to expand the community. It finally optimizes the community to obtain the overlapping community. For the overlapping communities, this article analyzes the evolution of networks at different times according to the stability and differences of social networks. Seven common community evolution events are obtained. The experimental results show that our algorithm is feasible and capable of discovering overlapping communities in complex social network efficiently.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Abhishek Uday Patil ◽  
Sejal Ghate ◽  
Deepa Madathil ◽  
Ovid J. L. Tzeng ◽  
Hsu-Wen Huang ◽  
...  

AbstractCreative cognition is recognized to involve the integration of multiple spontaneous cognitive processes and is manifested as complex networks within and between the distributed brain regions. We propose that the processing of creative cognition involves the static and dynamic re-configuration of brain networks associated with complex cognitive processes. We applied the sliding-window approach followed by a community detection algorithm and novel measures of network flexibility on the blood-oxygen level dependent (BOLD) signal of 8 major functional brain networks to reveal static and dynamic alterations in the network reconfiguration during creative cognition using functional magnetic resonance imaging (fMRI). Our results demonstrate the temporal connectivity of the dynamic large-scale creative networks between default mode network (DMN), salience network, and cerebellar network during creative cognition, and advance our understanding of the network neuroscience of creative cognition.


2021 ◽  
Vol 376 (1822) ◽  
pp. 20200133
Author(s):  
Yoshihisa Kashima ◽  
Andrew Perfors ◽  
Vanessa Ferdinand ◽  
Elle Pattenden

Ideologically committed minds form the basis of political polarization, but ideologically guided communication can further entrench and exacerbate polarization depending on the structures of ideologies and social network dynamics on which cognition and communication operate. Combining a well-established connectionist model of cognition and a well-validated computational model of social influence dynamics on social networks, we develop a new model of ideological cognition and communication on dynamic social networks and explore its implications for ideological political discourse. In particular, we explicitly model ideologically filtered interpretation of social information, ideological commitment to initial opinion, and communication on dynamically evolving social networks, and examine how these factors combine to generate ideologically divergent and polarized political discourse. The results show that ideological interpretation and commitment tend towards polarized discourse. Nonetheless, communication and social network dynamics accelerate and amplify polarization. Furthermore, when agents sever social ties with those that disagree with them (i.e. structure their social networks by homophily), even non-ideological agents may form an echo chamber and form a cluster of opinions that resemble an ideological group. This article is part of the theme issue ‘The political brain: neurocognitive and computational mechanisms’.


2020 ◽  
Vol 122 (6) ◽  
pp. 1-32
Author(s):  
Jonathan A. Supovitz ◽  
Christian Kolouch ◽  
Alan J. Daly

Background/Context As a major area of civic decision making, public education is a central arena for advocacy groups seeking to influence policy debates. An emerging body of research examines advocates’ use of social media. While debates about policy can be thought of as a clash of large ideas contained within frames, cognitive linguists note that framing strategies are activated by the particular words that advocates choose to convey their positions. Purpose/Objective/Research Question/Focus of Study This study examined the vociferous debate surrounding the Common Core State Standards on Twitter during the height of state adoption in 2014 and 2015. Combining social network analysis and natural language processing techniques, we first identified the organically forming factions within the Common Core debate on Twitter and then captured the collective psychological sentiments of these factions. Research Design The study employed quantitative statistical comparisons of the frequency of words used by members of different factions around the Common Core on Twitter that are associated in prior research with four psychological characteristics: mood, motivation, conviction, and thinking style. Data Collection and Analysis Data were downloaded from Twitter from November 2014 to October 2015 using at least one of three hashtags: #commoncore, #ccss, or #stopcommoncore. The resulting data set consisted of more than 500,000 tweets and retweets from more than 100,000 distinct actors. We then ran a community detection algorithm to identify the structural subcommunities, or factions. To measure the four psychological characteristics, we adapted Pennebaker and colleagues’ Linguistic Inquiry and Word Count libraries. We then connected the individual tweet authors to their faction based on the results of the social network analysis community detection algorithm. Using these groups, and the standardized results for each psychological characteristic/dimension, we performed a series of analyses of variance with Bonferroni corrections to test for differences in the psychological characteristics among the factions. Findings/Results For each of the four psychological characteristics, we found different patterns among the different factions. Educators opposed to the Common Core had the highest level of drive motivation, use of sad words, and use of words associated with a narrative thinking style. Opponents of the Common Core from outside education exhibited an affiliative drive motivation, a narrative thinking style, high levels of anger words, and low levels of conviction in their choice of language. Supporters of the Common Core used words that represented a more analytic thinking style, stronger levels of conviction, and words associated with a higher level of achievement orientation. Conclusions/Recommendations Individuals on Twitter, mostly strangers to each other, band together to form fluid communities as they share positions on particular issues. On Twitter, these bonds are formed by behavioral choices to follow, retweet, and mention others. This study reveals how like-minded individuals create a collective sentiment through their specific choice of words to express their views. By analyzing the underlying psychological characteristics associated with language, we show the distinct pooled psychologies of activists as they engaged together in political activity in an effort to influence the political environment.


Sign in / Sign up

Export Citation Format

Share Document