已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

中心性 邻接矩阵 非负矩阵分解 正规化(语言学) 节点(物理) 计算机科学 矩阵分解 图形 度量(数据仓库) 数据挖掘 人工智能 数学 理论计算机科学 特征向量 统计 物理 工程类 结构工程 量子力学
作者
Sixing Su,Jiewen Guan,Bilian Chen,Xin Huang
出处
期刊:ACM Transactions on Knowledge Discovery From Data [Association for Computing Machinery]
卷期号:17 (6): 1-21 被引量:4
标识
DOI:10.1145/3578520
摘要

Community detection is an important topic in network analysis, and recently many community detection methods have been developed on top of the Nonnegative Matrix Factorization (NMF) technique. Most NMF-based community detection methods only utilize the first-order proximity information in the adjacency matrix, which has some limitations. Besides, many NMF-based community detection methods involve sparse regularizations to promote clearer community memberships. However, in most of these regularizations, different nodes are treated equally, which seems unreasonable. To dismiss the above limitations, this article proposes a community detection method based on node centrality under the framework of NMF. Specifically, we design a new similarity measure which considers the proximity of higher-order neighbors to form a more informative graph regularization mechanism, so as to better refine the detected communities. Besides, we introduce the node centrality and Gini impurity to measure the importance of nodes and sparseness of the community memberships, respectively. Then, we propose a novel sparse regularization mechanism which forces nodes with higher node centrality to have smaller Gini impurity. Extensive experimental results on a variety of real-world networks show the superior performance of the proposed method over thirteen state-of-the-art methods.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
糊涂的初柔完成签到,获得积分10
1秒前
昆仑发布了新的文献求助10
2秒前
2秒前
3秒前
3秒前
Crssss的应助被文艺的白曼采纳,获得10
3秒前
老实善愁完成签到,获得积分10
3秒前
tutu完成签到,获得积分10
4秒前
学医自救发布了新的文献求助10
5秒前
5秒前
randomname发布了新的文献求助10
5秒前
外向大楚发布了新的文献求助10
6秒前
科研通AI6.3的应助被郭峰采纳,获得30
7秒前
8秒前
英俊的铭的应助被潇洒的代双采纳,获得10
9秒前
9秒前
叹千泠完成签到,获得积分10
10秒前
完美世界的应助被包容耳机采纳,获得30
11秒前
11秒前
xiaoyangjuejue完成签到,获得积分10
12秒前
风吹麦浪的应助被星辰大海采纳,获得10
12秒前
简单寒天发布了新的文献求助10
12秒前
edisonzz发布了新的文献求助30
12秒前
randomname完成签到,获得积分10
15秒前
15秒前
搜集达人的应助被江就采纳,获得10
16秒前
情怀的应助被隐形的凡阳采纳,获得10
16秒前
16秒前
深情安青的应助被蕾蕾采纳,获得30
17秒前
17秒前
18秒前
18秒前
cz完成签到 ,获得积分10
18秒前
哈哈哈发布了新的文献求助30
20秒前
阳光完成签到,获得积分10
20秒前
CC发布了新的文献求助10
21秒前
21秒前
KTV发布了新的文献求助10
21秒前
Xi完成签到 ,获得积分10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
Grapes 1000
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8179129
求助须知:如何正确求助?哪些是违规求助? 9569710
关于积分的说明 21806324
捐赠科研通 7774507
什么是DOI,文献DOI怎么找? 3433008
关于科研通互助平台的介绍 2556912
邀请新用户注册赠送积分活动 2478649