CN103164533B - 基于信息理论的复杂网络社团检测方法 - Google Patents
基于信息理论的复杂网络社团检测方法 Download PDFInfo
- Publication number
- CN103164533B CN103164533B CN201310120905.8A CN201310120905A CN103164533B CN 103164533 B CN103164533 B CN 103164533B CN 201310120905 A CN201310120905 A CN 201310120905A CN 103164533 B CN103164533 B CN 103164533B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- corporations
- information
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 claims abstract description 39
- 239000011159 matrix material Substances 0.000 claims abstract description 15
- 238000000205 computational method Methods 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
节点对 | 信息损失 | 节点对 | 信息损失 | 节点对 | 信息损失 |
(1,2) | 0.01153 | (2,3) | 0.04127 | (3,5) | 0.28918 |
(1,3) | 0.05153 | (2,4) | 0.28305 | (3,6) | 0.30427 |
(1,4) | 0.26556 | (2,5) | 0.35000 | (4,5) | 0.06107 |
(1,5) | 0.32361 | (2,6) | 0.37380 | (4,6) | 0.04976 |
(1,6) | 0.34483 | (3,4) | 0.19646 | (5,6) | 0.00993 |
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310120905.8A CN103164533B (zh) | 2013-04-09 | 2013-04-09 | 基于信息理论的复杂网络社团检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310120905.8A CN103164533B (zh) | 2013-04-09 | 2013-04-09 | 基于信息理论的复杂网络社团检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103164533A CN103164533A (zh) | 2013-06-19 |
CN103164533B true CN103164533B (zh) | 2016-07-06 |
Family
ID=48587620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310120905.8A Active CN103164533B (zh) | 2013-04-09 | 2013-04-09 | 基于信息理论的复杂网络社团检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103164533B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345531B (zh) * | 2013-07-26 | 2017-05-24 | 苏州大学 | 一种复杂网络中网络社团的确定方法及装置 |
CN104484344B (zh) * | 2014-11-27 | 2017-07-28 | 北京理工大学 | 一种社会网络中社团成员层次结构的探测方法 |
CN109461310A (zh) * | 2018-12-17 | 2019-03-12 | 银江股份有限公司 | 一种基于复杂网络的路网评价方法 |
CN111861756B (zh) * | 2020-08-05 | 2024-05-03 | 哈尔滨工业大学(威海) | 一种基于金融交易网络的团伙检测方法及其实现装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840543A (zh) * | 2010-05-07 | 2010-09-22 | 南京大学 | 基于顶点差异性的社团发现方法 |
CN102073700A (zh) * | 2010-12-30 | 2011-05-25 | 浙江大学 | 一种复杂网络社团的发现方法 |
CN102722530A (zh) * | 2012-05-17 | 2012-10-10 | 北京理工大学 | 一种复杂网络中的社团探测方法 |
-
2013
- 2013-04-09 CN CN201310120905.8A patent/CN103164533B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101840543A (zh) * | 2010-05-07 | 2010-09-22 | 南京大学 | 基于顶点差异性的社团发现方法 |
CN102073700A (zh) * | 2010-12-30 | 2011-05-25 | 浙江大学 | 一种复杂网络社团的发现方法 |
CN102722530A (zh) * | 2012-05-17 | 2012-10-10 | 北京理工大学 | 一种复杂网络中的社团探测方法 |
Non-Patent Citations (1)
Title |
---|
fast algorithm for detecting community structure in networks;M.E.J.Newman;《Physical Review E,2004》;20041231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103164533A (zh) | 2013-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103164533B (zh) | 基于信息理论的复杂网络社团检测方法 | |
CN106951526B (zh) | 一种实体集扩展方法及装置 | |
CN109918549A (zh) | 一种基于seir传播模型的单一谣言源点溯源系统及方法 | |
Xu et al. | Identifying important nodes in complex networks based on multiattribute evaluation | |
Trajanovski et al. | From epidemics to information propagation: Striking differences in structurally similar adaptive network models | |
CN106878067B (zh) | 一种动态AdHoc网络关键节点识别方法 | |
CN103440308A (zh) | 一种基于形式概念分析的数字论文检索方法 | |
Wang et al. | RETRACTED ARTICLE: Intrusion detection and performance simulation based on improved sequential pattern mining algorithm | |
Cao et al. | N-intertwined SIS epidemic model with Markovian switching | |
Liu et al. | Fast community discovery and its evolution tracking in time-evolving social networks | |
Ma et al. | Fuzzy nodes recognition based on spectral clustering in complex networks | |
Yang et al. | Eigenvalue Spectrum and Synchronizability of Two Types of Double‐Layer Star‐Ring Networks with Hybrid Directional Coupling | |
CN105761152A (zh) | 社交网络中一种基于三元组的参与话题预测方法 | |
CN106844697B (zh) | 一种基于潜在传播集的社交网络信息传播跟踪方法 | |
CN113706459B (zh) | 一种自闭症患者异常脑区的检测及模拟修复装置 | |
Liu et al. | A cascade information diffusion prediction model integrating topic features and cross-attention | |
Nian et al. | The most common friend first immunization | |
CN106972967B (zh) | 一种用于链路预测的深度学习降维方法和装置 | |
Hu et al. | Closeness centrality measures in fuzzy enterprise technology innovation cooperation networks | |
Peng et al. | Community Detection Algorithm for Heterogeneous Networks Based on Central Node and Seed Community Extension | |
Lu et al. | Incremental algorithms for sampling dynamic graphs | |
Yang et al. | Identifying influential spreaders based on diffusion K-truss decomposition | |
Zhang et al. | Brittleness analysis and important nodes discovery in large time-evolving complex networks | |
Hu et al. | Graphsdh: a general graph sampling framework with distribution and hierarchy | |
Liu | Research on Robustness and Repair of Water-Rail Intermodal Transport Network under Different Information Conditions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190603 Address after: 430205 Donghu New Technology Development Zone, Wuhan City, Hubei Province, No. 7, Finance Port Road, Shenzhou Digital Wuhan Science Park, 9 buildings, 1-4 floors, No. 01 Patentee after: Optics Valley technology stock company Address before: 150000 No. 92, West Da Zhi street, Nangang District, Harbin, Heilongjiang. Patentee before: Harbin Institute of Technology |
|
TR01 | Transfer of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Community detection in complex networks based on information theory Effective date of registration: 20200818 Granted publication date: 20160706 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: OPTICAL VALLEY TECHNOLOGY Co.,Ltd. Registration number: Y2020420000053 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
CP01 | Change in the name or title of a patent holder |
Address after: 430205 Donghu New Technology Development Zone, Wuhan City, Hubei Province, No. 7, Finance Port Road, Shenzhou Digital Wuhan Science Park, 9 buildings, 1-4 floors, No. 01 Patentee after: Optical Valley Technology Co.,Ltd. Address before: 430205 Donghu New Technology Development Zone, Wuhan City, Hubei Province, No. 7, Finance Port Road, Shenzhou Digital Wuhan Science Park, 9 buildings, 1-4 floors, No. 01 Patentee before: OPTICAL VALLEY TECHNOLOGY Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20220609 Granted publication date: 20160706 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: OPTICAL VALLEY TECHNOLOGY Co.,Ltd. Registration number: Y2020420000053 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Community detection in complex networks based on information theory Effective date of registration: 20220613 Granted publication date: 20160706 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: Optical Valley Technology Co.,Ltd. Registration number: Y2022420000157 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right |