[发明专利]复杂网络建模方法无效
| 申请号： | 200910170218.0 | 申请日： | 2009-09-04 |
| 公开（公告）号： | CN101645104A | 公开（公告）日： | 2010-02-10 |
| 发明（设计）人： | 曹先彬;杜文博;陈才龙;许言午 | 申请（专利权）人： | 中国科学技术大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京市立方律师事务所 | 代理人： | 张 磊 |
| 地址： | 230026*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 复杂 网络 建模 方法 | ||
【权利要求书】：
1.一种复杂网络建模方法，其特征在于，所述建模方法包括以下步骤：
a)建立一个二维晶格作为所述复杂网络的演化空间；
b)随机生成多个全连通的初始节点，其中每个初始节点占据所述二维晶格上的一个格子；
c)在所述二维晶格上随机添加一个新节点，并根据以下公式分别计算所述新节点与所述二维晶格上已有节点之间的吸引力：
其中ki和kj分别表示节点i和j的度，rij为i和j的空间距离，某一个节点的度是指该节点拥有的邻居节点的数目；
d)根据所述新节点的边数从已有节点中选择对应数量具有较大吸引力的节点；以及
添加所述新节点与所述选择节点之间的连边；
e)判断演化的终结条件是否满足，若不满足，则重复步骤c和步骤d，若满足，停止重复以得到所述复杂网络的演化网络模型。
2.如权利要求1所述的建模方法，其特征在于，所述空间距离为欧氏距离。
3.如权利要求1所述的建模方法，其特征在于，所述空间距离为地理距离。
4.如权利要求1所述的建模方法，其特征在于，所述步骤e的终结条件是添加的新节点满足预定的数量要求。
5.如权利要求1所述的建模方法，其特征在于，所述步骤e的终结条件是节点填满所述二维晶格的演化空间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学，未经中国科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200910170218.0/1.html，转载请声明来源钻瓜专利网。
