【技术实现步骤摘要】
本专利技术属于社会网络计算
，特别涉及一种异构社会网络社区检测方法，可用于对复杂社会系统和大規模社会网络的结构研究。
技术介绍
社会系统，是指由社会人和社会人与社会人之间的经济关系、政治关系和文化关系构成的系统，比如家庭、政党、社区都是不同层次的社会系统。社会系统是ー种典型的复杂系统，可以被抽象成为复杂网络来处理，即将系统中的实体抽象为节点，将实体间的联系抽象为节点之间的连边，得到一个由节点和连边组成的社会网络。由社会系统抽象而得到的复杂网络称为社会网络。社区检测问题是复杂网络的ー个重要研究方向，近年来开始受到计算机科学、生物学、社会学和经济学等领域的广泛关注并体现出了一定的应用价值。复杂网络中的社区是指ー些相互之间比较相似，而与网络中的其它大部分节点有较大差异的节点簇。复杂网络的社区结构表现在社区内部连接紧密，而社区之间连接稀疏。复杂网络的社区检测目的在于探测并掲示出复杂网络固有的社区结构，社区结构有助于理解和推断整个网络的结构和功能。社区结构可用于蛋白质功能识别、新陈代谢途径预測、web社区挖掘、连接预测等实际问题中。一般情况下所研究的社会...
【技术保护点】
一种基于遗传算法的异构社会网络社区检测方法，包括如下步骤：1)对异构网络中的节点类别数k和每类节点的个数n1，n2，…，nk进行统计，得到网络中节点总个数n=n1+n2+…+nk；用每类节点的个数和节点之间联系信息构建描述异构社会网络的k维邻接矩阵A，A的大小为n1×n2…×nk；2)令初始种群的大小pn=50，根据节点总个数n随机产生pn个采用符号编码的个体，用这些个体组成初始种群p0；设置交叉概率pc=0.8，变异概率pm=0.2，初始代数g0=1，最大代数mg=50，当前代数g=g0，令第g代父代种群pg等于初始种群p0，即pg=p0；3)计算第g代父代种群pg中每个...
【技术特征摘要】
1.ー种基于遗传算法的异构社会网络社区检测方法，包括如下步骤: 1)对异构网络中的节点类别数k和每类节点的个数Ii1,n2，…，nk进行统计，得到网络中节点总个数Il=W+!!,;用每类节点的个数和节点之间联系信息构建描述异构社会网络的k维邻接矩阵A，A的大小为Ii1Xrv Xnk ； 2)令初始种群的大小pn=50，根据节点总个数n随机产生pn个采用符号编码的个体，用这些个体组成初始种群Ptl ;设置交叉概率PC=0.8,变异概率pm=0.2,初始代数gfl,最大代数mg=50，当前代数g=g(l，令第g代父代种群Pg等于初始种群Ptl,即Pg=Ptl ； 3)计算第g代父代种群Pg中每个个体的适应度函数值D: 2.如权利要求1所述的基于遗传算法的异构社会网络社区检测方法，其中步骤I)所述的用每类节点之间的个数和联系信息构建描述异构社会网络的k维邻接矩阵A，按照如下规则进行: 如果第I类节点Vil、第2类节点vi2、--?、第k类节点Vik之间相互都有连接，则这k个节点之间有边相连，对应邻接矩阵中的元素Aai, i2，…，ik)=l，其中I≤I1 ≤ H1,I≤i2≤n2,…，I≤ik≤nk ; 如果第I类节点Vil、第2类节点vi2、--?、第k类节点Vik之间不是相互都有连接，则这k个节点之间没有边相连，对应邻接矩阵中的元素A Q1, i2,…，ik)=0。3.如权利要求1所述的基于遗传算法的异构社会网络社区检测方法，其中步骤2)所述的根据节点总个数n随机产生pn个采用符号编码的个体，是指每个个体R=(ri，r2，…，^，…，rn)中的每个基因ri随机取I到n之间的整数，其中，I≤i≤n，第i个基因值巧代表第i个节点Vi所在的社区标号。4.如权利要求1所述的基于遗传算法的异构社会网络社区检测方法，其中步骤4)所述的对第g代父代种群Pg进行精英保留操作和锦标赛选择操作，按照如下步骤进行: 4a)设新种群pnew为空集，进行I次精英保留操作，即将父代种群Pg中适应度函数值最大的个体放入新种群pnew中； 4b)进行pn-1次锦标赛选择操作，即在父代种群Pg中随机选取两个个体，比较这两个个体的适应度函数值大小,将适应度函...
【专利技术属性】
技术研发人员：刘静，焦李成，曾玉洁，马文萍，马晶晶，李阳阳，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。