Unifying community detection and network embedding in attributed networks

2021 ◽  
Vol 63 (5) ◽  
pp. 1221-1239
Author(s):  
Yu Ding ◽  
Hao Wei ◽  
Guyu Hu ◽  
Zhisong Pan ◽  
Shuaihui Wang
2020 ◽  
Vol 14 (3) ◽  
pp. 1-25
Author(s):  
Heli Sun ◽  
Fang He ◽  
Jianbin Huang ◽  
Yizhou Sun ◽  
Yang Li ◽  
...  

Author(s):  
Dongxiao He ◽  
Youyou Wang ◽  
Jinxin Cao ◽  
Weiping Ding ◽  
Shizhan Chen ◽  
...  

2021 ◽  
Vol 30 (4) ◽  
pp. 441-455
Author(s):  
Rinat Aynulin ◽  
◽  
Pavel Chebotarev ◽  
◽  

Proximity measures on graphs are extensively used for solving various problems in network analysis, including community detection. Previous studies have considered proximity measures mainly for networks without attributes. However, attribute information, node attributes in particular, allows a more in-depth exploration of the network structure. This paper extends the definition of a number of proximity measures to the case of attributed networks. To take node attributes into account, attribute similarity is embedded into the adjacency matrix. Obtained attribute-aware proximity measures are numerically studied in the context of community detection in real-world networks.


2022 ◽  
Vol 40 (3) ◽  
pp. 1-36
Author(s):  
Jinyuan Fang ◽  
Shangsong Liang ◽  
Zaiqiao Meng ◽  
Maarten De Rijke

Network-based information has been widely explored and exploited in the information retrieval literature. Attributed networks, consisting of nodes, edges as well as attributes describing properties of nodes, are a basic type of network-based data, and are especially useful for many applications. Examples include user profiling in social networks and item recommendation in user-item purchase networks. Learning useful and expressive representations of entities in attributed networks can provide more effective building blocks to down-stream network-based tasks such as link prediction and attribute inference. Practically, input features of attributed networks are normalized as unit directional vectors. However, most network embedding techniques ignore the spherical nature of inputs and focus on learning representations in a Gaussian or Euclidean space, which, we hypothesize, might lead to less effective representations. To obtain more effective representations of attributed networks, we investigate the problem of mapping an attributed network with unit normalized directional features into a non-Gaussian and non-Euclidean space. Specifically, we propose a hyperspherical variational co-embedding for attributed networks (HCAN), which is based on generalized variational auto-encoders for heterogeneous data with multiple types of entities. HCAN jointly learns latent embeddings for both nodes and attributes in a unified hyperspherical space such that the affinities between nodes and attributes can be captured effectively. We argue that this is a crucial feature in many real-world applications of attributed networks. Previous Gaussian network embedding algorithms break the assumption of uninformative prior, which leads to unstable results and poor performance. In contrast, HCAN embeds nodes and attributes as von Mises-Fisher distributions, and allows one to capture the uncertainty of the inferred representations. Experimental results on eight datasets show that HCAN yields better performance in a number of applications compared with nine state-of-the-art baselines.


2021 ◽  
pp. 1-12
Author(s):  
JinFang Sheng ◽  
Huaiyu Zuo ◽  
Bin Wang ◽  
Qiong Li

 In a complex network system, the structure of the network is an extremely important element for the analysis of the system, and the study of community detection algorithms is key to exploring the structure of the complex network. Traditional community detection algorithms would represent the network using an adjacency matrix based on observations, which may contain redundant information or noise that interferes with the detection results. In this paper, we propose a community detection algorithm based on density clustering. In order to improve the performance of density clustering, we consider an algorithmic framework for learning the continuous representation of network nodes in a low-dimensional space. The network structure is effectively preserved through network embedding, and density clustering is applied in the embedded low-dimensional space to compute the similarity of nodes in the network, which in turn reveals the implied structure in a given network. Experiments show that the algorithm has superior performance compared to other advanced community detection algorithms for real-world networks in multiple domains as well as synthetic networks, especially when the network data chaos is high.


Sensors ◽  
2018 ◽  
Vol 18 (4) ◽  
pp. 1205 ◽  
Author(s):  
Vasileios Karyotis ◽  
Konstantinos Tsitseklis ◽  
Konstantinos Sotiropoulos ◽  
Symeon Papavassiliou

2019 ◽  
Vol 6 (4) ◽  
pp. 684-697
Author(s):  
Cheng-Hsun Chang ◽  
Cheng-Shang Chang ◽  
Chia-Tai Chang ◽  
Duan-Shin Lee ◽  
Ping-En Lu

Sign in / Sign up

Export Citation Format

Share Document