采用PageRank和节点聚类系数的标签传播重叠社区发现算法

TP391; 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法.该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量.在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度....

Full description

Saved in:
Bibliographic Details
Published in国防科技大学学报 Vol. 41; no. 1; pp. 183 - 190
Main Authors 马健, 刘峰, 李红辉, 樊建平
Format Journal Article
LanguageChinese
Published 北京交通大学计算机与信息技术学院,北京,100044 28.02.2019
Subjects
社区发现
聚类系数
节点影响力
PageRank算法
标签传播
重叠社区
Online AccessGet full text
ISSN1001-2486
DOI10.11887/j.cn.201901025

Cover

Abstract TP391; 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法.该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量.在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度.
AbstractList TP391; 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法.该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量.在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度.
Author 刘峰
马健
樊建平
李红辉
AuthorAffiliation 北京交通大学计算机与信息技术学院,北京,100044
AuthorAffiliation_xml – name: 北京交通大学计算机与信息技术学院,北京,100044
Author_FL LIU Feng
MA Jian
FAN Jianping
LI Honghui
Author_FL_xml – sequence: 1
  fullname: MA Jian
– sequence: 2
  fullname: LIU Feng
– sequence: 3
  fullname: LI Honghui
– sequence: 4
  fullname: FAN Jianping
Author_xml – sequence: 1
  fullname: 马健
– sequence: 2
  fullname: 刘峰
– sequence: 3
  fullname: 李红辉
– sequence: 4
  fullname: 樊建平
BookMark eNo9jz9Lw0AcQG-oYK2d_QwOife7yyWXUYp_KSiic7kkl2AqVzCIXS1CQFqLxSJ0yuDgUql00ko_jcm130JBcXrbe7w1VFItJRHaAGwCcO5sxaavTILBxYAJK6EyYAwGsbi9iqpJcu5hQsF2wIEyOlymqX58ORaRPBGqmQ-6i7uO7rwvbkb6baans2I40aPbIkv1eP71mRWD8TLt5f1MP8_z7kfef9D3E_36VEyH62glFBeJrP6xgs52d05r-0b9aO-gtl03EsAWMzgIACkFlRKYZXESMJ8HIKmQTHjUIjSkzKGBIOALm7nC9QJPctfhPiWE-rSCNn-910KFQkWNuHV1qX6KjShsxkG77f2_028PXGiE
ClassificationCodes TP391
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11887/j.cn.201901025
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Military & Naval Science
DocumentTitle_FL Overlapping community detection algorithm by label propagation using PageRank and node clustering coefficients
EndPage 190
ExternalDocumentID gfkjdxxb201901025
GrantInformation_xml – fundername: 国家863计划资助项目
  funderid: (2015AA043701)
GroupedDBID -03
2B.
4A8
5XA
5XD
92H
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CW9
PSX
TCJ
TGT
TN5
U1G
U5M
ID FETCH-LOGICAL-s1045-81a11eea3ee154482d5c8d1e3ae5ab3423f3573da21ca659a9bdbe8978c3223c3
ISSN 1001-2486
IngestDate Thu May 29 04:04:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 1
Keywords 社区发现
聚类系数
节点影响力
PageRank算法
标签传播
重叠社区
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1045-81a11eea3ee154482d5c8d1e3ae5ab3423f3573da21ca659a9bdbe8978c3223c3
PageCount 8
ParticipantIDs wanfang_journals_gfkjdxxb201901025
PublicationCentury 2000
PublicationDate 2019-02-28
PublicationDateYYYYMMDD 2019-02-28
PublicationDate_xml – month: 02
  year: 2019
  text: 2019-02-28
  day: 28
PublicationDecade 2010
PublicationTitle 国防科技大学学报
PublicationTitle_FL Journal of National University of Defense Technology
PublicationYear 2019
Publisher 北京交通大学计算机与信息技术学院,北京,100044
Publisher_xml – name: 北京交通大学计算机与信息技术学院,北京,100044
SSID ssib023167171
ssib057620141
ssib051370975
ssib001129263
ssj0000556656
Score 2.1831124
Snippet TP391;...
SourceID wanfang
SourceType Aggregation Database
StartPage 183
Title 采用PageRank和节点聚类系数的标签传播重叠社区发现算法
URI https://d.wanfangdata.com.cn/periodical/gfkjdxxb201901025
Volume 41
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LahRBcMjj4kV8Ep8sYnsbne55dR97ZmcJwQTRBHIL89qIgRXygJibQViQaDAYhJxy8OAlEslJI_kD_8LdSf7Cqp7el8khugxDUV1dXY_t6eqZ7mrDuC-yJImz2DEzT7gmfgk041QI04t9-DGWZuowmMkpb3zGmZh1Z4eGf_WtWlpZTh6ma2fuK_kfrwIO_Iq7ZP_Bs12mgAAY_At38DDcz-VjEgkCk3m4Ip8Ih0j-BB4PT-PGAolcIhjhIYk44ZJwhiRwD4TCUCIkYgJKgkABtgI8IlwSWIof1HIQIy3dgqySICKRQ4IQkUjMEKmlqGKjvKaKgNhRxC7KEEhdJKgSI9JNyIgIH_lA6-UhmJ04WckfkEAxF5wESn7pKw6e0shCGmgFkAhUifT6AEUj3c7_CdlIuEIlCB0oAQTHNgBAK1i9ElCwitKifYAbQ9OBUlz0k0hlYKwcaEXBxoHd_zoFd3B1t6djB9B2QeUdxTrsAI6ypqXcc1o9jiaTdMB2orQvVOdKVgBqisZTitb67KWIEdNlCMYVqBgLzxCJhVR9iu8buHBpHHN0WnE9spUpxQZ6cDlM0fLwIB3x0PLA1tODKcf3UTCappgoGCNHq9yk_leG8vn6wotsdTXp0gwbo8z3cdXEqKxOPn7Wi88humS9fG8M0zDQ3nzEpbZviV48C3NhhguRuy9NMfOTp05k7uqr03WhrI8GJVXb8Br1uDHfFzFOXzIu6qleRZb99rIxtPb8ijE2qdLiL76qPKhMxfAwqOjR9aoxcdJsFh-_dLpwa2vj-O16sf79-PVO8e2wODhsb-8XO2_au81i7-j3z9321t5J811rc7f4fNTa-NHa_FC83y--fmofbF8zZmrRdDhu6qNOzCUKkyqT05jSPI_tPMf0WJxlbsozmttx7sYJZums265vZzGjaey5IhZJluRc-DyFEdlO7evGSONlIx8zKknuQWGap4kH9bjg1PKYJ0ROM7-eefkN4542y5x-lC3NnfLgzfMQ3TIu9HrQbWNkeXElvwMh-nJyVzv-D8W1sQY
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%87%87%E7%94%A8PageRank%E5%92%8C%E8%8A%82%E7%82%B9%E8%81%9A%E7%B1%BB%E7%B3%BB%E6%95%B0%E7%9A%84%E6%A0%87%E7%AD%BE%E4%BC%A0%E6%92%AD%E9%87%8D%E5%8F%A0%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95&rft.jtitle=%E5%9B%BD%E9%98%B2%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5&rft.au=%E9%A9%AC%E5%81%A5&rft.au=%E5%88%98%E5%B3%B0&rft.au=%E6%9D%8E%E7%BA%A2%E8%BE%89&rft.au=%E6%A8%8A%E5%BB%BA%E5%B9%B3&rft.date=2019-02-28&rft.pub=%E5%8C%97%E4%BA%AC%E4%BA%A4%E9%80%9A%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%B8%8E%E4%BF%A1%E6%81%AF%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E5%8C%97%E4%BA%AC%2C100044&rft.issn=1001-2486&rft.volume=41&rft.issue=1&rft.spage=183&rft.epage=190&rft_id=info:doi/10.11887%2Fj.cn.201901025&rft.externalDocID=gfkjdxxb201901025
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fgfkjdxxb%2Fgfkjdxxb.jpg