CN103208027B - 基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 - Google Patents
基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 Download PDFInfo
- Publication number
- CN103208027B CN103208027B CN201310080090.5A CN201310080090A CN103208027B CN 103208027 B CN103208027 B CN 103208027B CN 201310080090 A CN201310080090 A CN 201310080090A CN 103208027 B CN103208027 B CN 103208027B
- Authority
- CN
- China
- Prior art keywords
- community
- network
- node
- function
- algorithm
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000002068 genetic effect Effects 0.000 title claims abstract description 21
- 230000035772 mutation Effects 0.000 claims abstract description 26
- 238000005065 mining Methods 0.000 claims abstract description 21
- 108090000623 proteins and genes Proteins 0.000 claims description 26
- 108700028369 Alleles Proteins 0.000 claims description 11
- 238000010353 genetic engineering Methods 0.000 claims description 4
- 239000004615 ingredient Substances 0.000 claims description 3
- 230000005012 migration Effects 0.000 claims description 3
- 238000013508 migration Methods 0.000 claims description 3
- 241001465754 Metazoa Species 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 claims description 2
- 238000005728 strengthening Methods 0.000 claims 1
- 230000006870 function Effects 0.000 abstract description 17
- 230000000694 effects Effects 0.000 abstract description 5
- 238000002986 genetic algorithm method Methods 0.000 abstract 1
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 244000257790 Brassica carinata Species 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 235000005156 Brassica carinata Nutrition 0.000 description 2
- 241001481833 Coryphaena hippurus Species 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000002224 dissection Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000010230 functional analysis Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000037353 metabolic pathway Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000004850 protein–protein interaction Effects 0.000 description 1
- 230000001850 reproductive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310080090.5A CN103208027B (zh) | 2013-03-13 | 2013-03-13 | 基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310080090.5A CN103208027B (zh) | 2013-03-13 | 2013-03-13 | 基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103208027A CN103208027A (zh) | 2013-07-17 |
CN103208027B true CN103208027B (zh) | 2015-07-22 |
Family
ID=48755244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310080090.5A Active CN103208027B (zh) | 2013-03-13 | 2013-03-13 | 基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103208027B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103793747A (zh) * | 2014-01-29 | 2014-05-14 | 中国人民解放军61660部队 | 网络内容安全管理中一种敏感信息模板构建方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103745258B (zh) * | 2013-09-12 | 2016-07-06 | 北京工业大学 | 基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法 |
CN104268629B (zh) * | 2014-09-15 | 2017-02-15 | 西安电子科技大学 | 一种基于先验信息和网络固有信息的复杂网络社区检测方法 |
US10210280B2 (en) | 2014-10-23 | 2019-02-19 | Sap Se | In-memory database search optimization using graph community structure |
CN106157154B (zh) * | 2016-07-21 | 2021-07-30 | 重庆大学 | 用于自媒体网络数据的自适应进化蝙蝠算法下的复杂网络社区发现方法 |
CN106026187B (zh) * | 2016-08-10 | 2019-05-24 | 广东工业大学 | 一种含分布式电源的配电网重构的方法及系统 |
CN106776792B (zh) * | 2016-11-23 | 2020-07-17 | 北京锐安科技有限公司 | 网络社区的挖掘方法及装置 |
CN106844034B (zh) * | 2017-01-25 | 2018-05-15 | 国家电网公司 | 一种信息系统分批迁移的系统分划方法及装置 |
CN107092812B (zh) * | 2017-03-06 | 2020-06-23 | 扬州大学 | 一种在ppi网络中基于遗传算法识别关键蛋白质的方法 |
CN109217617B (zh) * | 2018-08-09 | 2020-10-23 | 瑞声科技(新加坡)有限公司 | 一种马达的激励信号搜索方法及电子设备 |
CN109376842B (zh) * | 2018-08-20 | 2022-04-05 | 安徽大学 | 一种基于属性优化蛋白质网络的功能模块挖掘方法 |
CN110310697A (zh) * | 2019-06-19 | 2019-10-08 | 江南大学 | 一种动态残基相互作用网络的社团检测方法 |
CN112187499B (zh) * | 2019-07-03 | 2021-12-03 | 四川大学 | 设备网络中设备分区管理划分方法 |
CN110910261A (zh) * | 2019-10-24 | 2020-03-24 | 浙江工业大学 | 一种基于多目标优化的网络社团检测对抗增强方法 |
CN111091145B (zh) * | 2019-12-04 | 2022-04-08 | 成都理工大学 | 一种基于边分类的社区检测算法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
CN102799940A (zh) * | 2012-07-04 | 2012-11-28 | 西安电子科技大学 | 基于遗传算法和先验知识的网络社区划分方法 |
CN102902772A (zh) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | 一种基于多目标优化的Web社区发现方法 |
-
2013
- 2013-03-13 CN CN201310080090.5A patent/CN103208027B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413029A (zh) * | 2012-01-05 | 2012-04-11 | 西安电子科技大学 | 基于分解的局部搜索多目标复杂动态网络社区划分方法 |
CN102799940A (zh) * | 2012-07-04 | 2012-11-28 | 西安电子科技大学 | 基于遗传算法和先验知识的网络社区划分方法 |
CN102902772A (zh) * | 2012-09-27 | 2013-01-30 | 福建师范大学 | 一种基于多目标优化的Web社区发现方法 |
Non-Patent Citations (2)
Title |
---|
"局部搜索与遗传算法结合的大规模复杂网络社区探测";金弟等;《自动化学报》;20110731;第37卷(第7期);全文 * |
"网络社区智能挖掘算法的研究";何东晓;《中国优秀硕士学位论文全文数据库信息科技辑》;20100915;全文 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103793747A (zh) * | 2014-01-29 | 2014-05-14 | 中国人民解放军61660部队 | 网络内容安全管理中一种敏感信息模板构建方法 |
CN103793747B (zh) * | 2014-01-29 | 2016-09-14 | 中国人民解放军61660部队 | 网络内容安全管理中一种敏感信息模板构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103208027A (zh) | 2013-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103208027B (zh) | 基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法 | |
CN103745258B (zh) | 基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法 | |
Shi et al. | A genetic algorithm for detecting communities in large-scale complex networks | |
CN104200272A (zh) | 一种基于改进遗传算法的复杂网络社区挖掘方法 | |
CN105303450A (zh) | 基于谱聚类改进交叉的复杂网络社区发现方法 | |
CN103455610B (zh) | 基于多目标密母计算的网络社区检测方法 | |
Zhao et al. | A cellular learning automata based algorithm for detecting community structure in complex networks | |
CN104268629A (zh) | 一种基于先验信息和网络固有信息的复杂网络社区检测方法 | |
CN110533253A (zh) | 一种基于异构信息网络的科研合作关系预测方法 | |
Zhang et al. | Reconstructing heterogeneous networks via compressive sensing and clustering | |
Zhu et al. | Predicting the results of RNA molecular specific hybridization using machine learning | |
Yuan et al. | DeCban: prediction of circRNA-RBP interaction sites by using double embeddings and cross-branch attention networks | |
Cao et al. | GCNSA: DNA storage encoding with a graph convolutional network and self-attention | |
Wu et al. | Automl with parallel genetic algorithm for fast hyperparameters optimization in efficient iot time series prediction | |
CN107798215B (zh) | 基于ppi网络层次结构预测功能模块及作用的方法 | |
Xie et al. | Automated design of CNN architecture based on efficient evolutionary search | |
Li et al. | A community clustering algorithm based on genetic algorithm with novel coding scheme | |
CN104156462A (zh) | 基于元胞自动学习机的复杂网络社团挖掘方法 | |
CN102902739A (zh) | 云计算环境下面向不确定数据源的工作流视图构造方法 | |
Ye et al. | Optimizing weight and threshold of BP neural network using SFLA: applications to nonlinear function fitting | |
Sree et al. | PSMACA: An automated protein structure prediction using MACA (multiple attractor cellular automata) | |
Chang et al. | Enhanced road information representation in graph recurrent network for traffic speed prediction | |
Wang et al. | A novel subgraph querying method on directed weighted graphs | |
Ji et al. | Tri-objective optimization-based cascade ensemble pruning for deep forest | |
Bao et al. | ILSES: Identification lysine succinylation-sites with ensemble classification |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180528 Address after: 210000 5 floor, 3 software Avenue, Yuhuatai District, Nanjing, Jiangsu, 168 Patentee after: Jiangsu's software Polytron Technologies Inc Address before: No. 100, Chaoyang District flat Park, Beijing, Beijing Patentee before: Beijing University of Technology |
|
PE01 | Entry into force 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: Method for genetic algorithm with local modularity for community detecting Effective date of registration: 20190109 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd Nanjing City South Branch Pledgor: Jiangsu's software Polytron Technologies Inc Registration number: 2019320000024 |
|
CP01 | Change in the name or title of a patent holder |
Address after: 3, building 168, 5, 210000 software Avenue, Yuhuatai District, Jiangsu, Nanjing Patentee after: Bozhi Safety Technology Co., Ltd Address before: 3, building 168, 5, 210000 software Avenue, Yuhuatai District, Jiangsu, Nanjing Patentee before: Jiangsu's software Polytron Technologies Inc |
|
CP01 | Change in the name or title of a patent holder | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20200311 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd Nanjing City South Branch Pledgor: JIANGSU ELEX SOFTWARE TECHNOLOGY Co.,Ltd. Registration number: 2019320000024 |
|
PE01 | Entry into force 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: Method for genetic algorithm with local modularity for community detecting Effective date of registration: 20200327 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd Nanjing City South Branch Pledgor: Bozhi Safety Technology Co., Ltd Registration number: Y2020980001104 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20210108 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd. Nanjing City South Branch Pledgor: Bozhi Safety Technology Co.,Ltd. Registration number: Y2020980001104 |
|
PE01 | Entry into force 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: Application of genetic algorithm based on local modularity in large scale complex network community mining Effective date of registration: 20210112 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd. Nanjing City South Branch Pledgor: Bozhi Safety Technology Co.,Ltd. Registration number: Y2021980000282 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20210611 Granted publication date: 20150722 Pledgee: Bank of China Limited by Share Ltd. Nanjing City South Branch Pledgor: Bozhi Safety Technology Co.,Ltd. Registration number: Y2021980000282 |