Detection of key figures in social networks by combining harmonic modularity with community structure-regulated network embedding

2021 ◽  
Author(s):  
YaJun Du ◽  
Qiaoyu Zhou ◽  
JiaXing Luo ◽  
XianYong Li ◽  
JinRong Hu
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Network Embedding

Network Embedding on Hierarchical Community Structure Network

2021 ◽  
Vol 15 (4) ◽  
pp. 1-23
Author(s):  
Guojie Song ◽  
Yun Wang ◽  
Lun Du ◽  
Yi Li ◽  
Junshan Wang
Keyword(s):  
Community Structure ◽  
Structural Information ◽  
Spherical Surface ◽  
Network Embedding ◽  
The Galaxy ◽  
Community Information ◽  
The Hierarchical Structure ◽  
Network Properties ◽  
Multi Class Classification ◽  
Low Dimensional

Network embedding is a method of learning a low-dimensional vector representation of network vertices under the condition of preserving different types of network properties. Previous studies mainly focus on preserving structural information of vertices at a particular scale, like neighbor information or community information, but cannot preserve the hierarchical community structure, which would enable the network to be easily analyzed at various scales. Inspired by the hierarchical structure of galaxies, we propose the Galaxy Network Embedding (GNE) model, which formulates an optimization problem with spherical constraints to describe the hierarchical community structure preserving network embedding. More specifically, we present an approach of embedding communities into a low-dimensional spherical surface, the center of which represents the parent community they belong to. Our experiments reveal that the representations from GNE preserve the hierarchical community structure and show advantages in several applications such as vertex multi-class classification, network visualization, and link prediction. The source code of GNE is available online.

scholarly journals Emergence and evolution of social networks through exploration of the Adjacent Possible space

2021 ◽  
Vol 4 (1) ◽  
Author(s):  
Enrico Ubaldi ◽  
Raffaella Burioni ◽  
Vittorio Loreto ◽  
Francesca Tria
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Social Interactions ◽  
Clustering Coefficient ◽  
Human Beings ◽  
Broad Distribution ◽  
Phone Calls ◽  
Dynamical Features ◽  
Twitter Users ◽  
American Physical

AbstractThe interactions among human beings represent the backbone of our societies. How people establish new connections and allocate their social interactions among them can reveal a lot of our social organisation. We leverage on a recent mathematical formalisation of the Adjacent Possible space to propose a microscopic model accounting for the growth and dynamics of social networks. At the individual’s level, our model correctly reproduces the rate at which people acquire new acquaintances as well as how they allocate their interactions among existing edges. On the macroscopic side, the model reproduces the key topological and dynamical features of social networks: the broad distribution of degree and activities, the average clustering coefficient and the community structure. The theory is born out in three diverse real-world social networks: the network of mentions between Twitter users, the network of co-authorship of the American Physical Society journals, and a mobile-phone-calls network.

Direction-Aware User Recommendation Based on Asymmetric Network Embedding

2022 ◽  
Vol 40 (2) ◽  
pp. 1-23
Author(s):  
Sheng Zhou ◽  
Xin Wang ◽  
Martin Ester ◽  
Bolang Li ◽  
Chen Ye ◽  
...  
Keyword(s):  
Social Networks ◽  
Random Walk ◽  
Real World ◽  
Directed Network ◽  
Network Embedding ◽  
The Social ◽  
Benchmark Datasets ◽  
Direction Information ◽  
User Recommendation ◽  
Asymmetric Proximity

User recommendation aims at recommending users with potential interests in the social network. Previous works have mainly focused on the undirected social networks with symmetric relationship such as friendship, whereas recent advances have been made on the asymmetric relationship such as the following and followed by relationship. Among the few existing direction-aware user recommendation methods, the random walk strategy has been widely adopted to extract the asymmetric proximity between users. However, according to our analysis on real-world directed social networks, we argue that the asymmetric proximity captured by existing random walk based methods are insufficient due to the inbalance in-degree and out-degree of nodes. To tackle this challenge, we propose InfoWalk, a novel informative walk strategy to efficiently capture the asymmetric proximity solely based on random walks. By transferring the direction information into the weights of each step, InfoWalk is able to overcome the limitation of edges while simultaneously maintain both the direction and proximity. Based on the asymmetric proximity captured by InfoWalk, we further propose the qualitative (DNE-L) and quantitative (DNE-T) directed network embedding methods, capable of preserving the two properties in the embedding space. Extensive experiments conducted on six real-world benchmark datasets demonstrate the superiority of the proposed DNE model over several state-of-the-art approaches in various tasks.

Direction recovery in undirected social networks based on community structure and popularity

2019 ◽  
Vol 473 ◽  
pp. 31-43 ◽  
Author(s):  
Yi-Ming Wen ◽  
Ling Huang ◽  
Chang-Dong Wang ◽  
Kun-Yu Lin
Keyword(s):  
Social Networks ◽  
Community Structure

scholarly journals Visualizations of personal social networks on Facebook and community structure: an exploratory study

2017 ◽  
Author(s):  
Christina Gkini ◽  
Alexios Brailas
Keyword(s):  
Social Networks ◽  
Community Structure ◽  
Single Point ◽  
Community Formation ◽  
Structure Pattern ◽  
Diffusion Of Information ◽  
Qualitative Interpretation ◽  
Network Topologies ◽  
Personal Social Networks ◽  
And Diffusion

We studied the community structure pattern in the visualizations of ten personal social networks on Facebook at a single point in time. It seems to be a strong tendency towards community formation in online personal, social networks: somebody’s friends are usually also friends between them, forming subgroups of more densely connected nodes. Research on community structure in social networks usually focuses on the networks’ statistical properties. There is a need for qualitative studies bridging the gap between network topologies and their sociological implications. To this direction, visual representations of personal networks in social media could be a valuable source of empirical data for qualitative interpretation. Most of the personal social networks’ visualizations in the present study are very highly clustered with densely-knit overlapping subgroups of friends and interconnected between them through wide bridges. This network topology pattern seems to be quite efficient, allowing for a fast spread and diffusion of information across the whole social network.

Sign in / Sign up

Export Citation Format

Share Document