谷歌浏览器插件
订阅小程序
在清言上使用

Mr2vec: Multiple Role-Based Social Network Embedding

Pattern recognition letters(2023)

引用 0|浏览12
暂无评分
摘要
Learning representation of networks is increasingly important in social network analysis. Network embedding techniques have a wide range of applications in various downstream tasks, such as node classification and clustering. However, many existing approaches focus on representing each node in a network as a single vector, which is often not practical. In this paper, we propose a multiple role-based social network embedding, called mr2vec, by identifying multiple roles of each node through overlapping clustering and encoding each of them to a vector. Our proposed algorithm transforms a given network into the persona graph using overlapping clustering. Each pair of nodes and roles is mapped to a persona node, enabling us to learn multi-role-based embedding using conventional network embedding techniques. Moreover, we develop a new loss function to have close vector representations when the similarity between the nodes in a persona graph is high based not only on the structural information of node, but also on the role information of nodes. We conducted link prediction experiments within the network to demonstrate the effectiveness of representation learning that takes into account the multiple role information discovered through overlapping clustering of each node. Through extensive experiments on social networks, we have shown that mr2vec achieves higher accuracy than the state-of-the-art algorithms for single-or multi-aspect network embedding.
更多
查看译文
关键词
Network embedding,Representation learning,Overlapping clustering
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要