• 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
    • / 24
    • 下载费用:20 金币  

    体彩广西11选5.62期: 通信网络的社团划分方法与系统.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201110141970.X

    申请日:

    2011.05.30

    公开号:

    CN102202012B

    公开日:

    2015.01.14

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止 IPC(主分类):H04L 12/58申请日:20110530授权公告日:20150114终止日期:20160530|||授权|||实质审查的生效IPC(主分类):H04L 12/58申请日:20110530|||公开
    IPC分类号: H04L12/58 主分类号: H04L12/58
    申请人: 中国人民解放军总参谋部第五十四研究所
    发明人: 郭世泽; 陈哲; 王小娟; 陆哲明; 段榕; 赵建鹏; 杨云
    地址: 100191 北京市海淀区北四环中路226号
    优先权:
    专利代理机构: 中国和平利用军工技术协会专利中心 11215 代理人: 王金华
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110141970.X

    授权公告号:

    |||102202012B||||||

    法律状态公告日:

    2017.07.21|||2015.01.14|||2011.11.23|||2011.09.28

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    本发明提供一种通信网络的社团划分方法,包括:对通信数据进行预处理;根据所得到的预处理结果创建通联关系网络,得到用于表示通信网络中的通信发送方、通信接收方的节点,以及用于表示通信发送方、通信接收方间通信关系的边;根据用户提供的查询词构造需求文本向量与通信文本向量;计算通联关系网络中各个节点的节点中心度;计算所述通联关系网络中存在通联关系的各个节点之间的通联关系强度、各个节点间的边之间的相似度以及用户对节点间的边的满意度;为通联关系网络中的边做边聚类操作,生成多个社团;在社团中根据节点中心度以及通信主题寻找各自的核心成员;对社团中的成员进行扩展;对社团中经过扩展的成员进行划分,生成新的社团。

    权利要求书

    1.一种通信网络的社团划分方法,包括:步骤1)、对通信数据进行预处理,获取包括通信数据ID、发送方信息、接收方信息、通信时间、通信内容在内的关于通信数据的信息;步骤2)、根据步骤1)所得到的预处理结果创建用于反映所述通信网络结构的通联关系网络,由所述通联关系网络得到用于表示所述通信网络中的通信发送方、通信接收方的节点,以及用于表示所述通信发送方、通信接收方间通信关系的边;步骤3)、根据用户提供的查询词构造需求文本向量与通信文本向量;步骤4)、计算所述通联关系网络中各个节点的节点中心度;所述节点中心度包括节点中介度、节点紧密度以及节点联系度;步骤5)、计算所述通联关系网络中存在联通关系的各个节点之间的通联关系强度、各个节点间的边之间的相似度以及用户对所述节点间的边的满意度;步骤6)、基于所述的通信内容为所述通联关系网络中的边做边聚类操作,生成多个社团;步骤7)、在所述社团中根据所述节点中心度以及通信主题寻找各自的核心成员;步骤8)、在所述核心成员的基础上,对社团中的成员进行扩展;步骤9)、对所述社团中经过扩展的成员进行划分,生成新的社团。2.根据权利要求1所述的通信网络的社团划分方法,其特征在于,所述的步骤6)包括:步骤6-1)、确定边聚类所要生成的社团的数目;步骤6-2)、为各个社团生成各自的初始核心;步骤6-3)、对于通信网络中的每条边,依次计算其与所述各个社团中的初始核心之间的相似度;步骤6-4)、根据步骤6-3)的计算结果,将所述通信网络中的边添加到与其相似度最大的初始核心所在的社团中;步骤6-5)、调整所述各个社团的聚类中心;步骤6-6)、重复执行步骤6-3)-步骤6-5),直到满足停止条件。3.根据权利要求2所述的通信网络的社团划分方法,其特征在于,所述的步骤6-2)包括:步骤6-2-1)、根据所述各个节点间的边之间的相似度,若相似度sij=0,则将边i与边j所组成的对存到集合A中;步骤6-2-2)、计算集合A中的每组中与边i的类度值以及边j的类度值判断这两个类度值是否都大于预先指定的阈值,只有当所述的两个类度值都小于所述阈值时,边i与边j所组成的对为孤立边,将为孤立边的边i与边j所组成的对从集合A中删除;步骤6-2-3)、将集合A中的边i和边j进行按位与操作将满足最小值的边i和边j存入聚类中心center=(i,j)中;步骤6-2-4)、查找与聚类中心center中所有边相似度最小的边k作为新的聚类中心,若k不存在,则返回找到的聚类中心,该聚类中心就是初始聚类中心;若k有多个,将所述的k都存入集合center中,然后重新执行步骤6-2-3)。4.根据权利要求1所述的通信网络的社团划分方法,其特征在于,所述的步骤7)包括:步骤7-1)、为社团中的各个成员计算节点中心度;步骤7-2)、基于通信主题为社团中的成员计算节点权重;步骤7-3)、由所述节点中心度与所述节点权重对节点进行排序,根据排序结果得到核心成员。5.根据权利要求1所述的通信网络的社团划分方法,其特征在于,所述的步骤8)包括:步骤8-1)、取m个和节点i最短距离大于2的节点组成节点集{v1,v2,......,vm};用变量fnum记录与节点i属于同一社团的次数;步骤8-2)、从前一步骤所生产的节点集中选取一个未经处理的子集,判定该节点子集内的节点与节点i是否属于同一社团;步骤8-3)、重复步骤8-2),根据每个节点的fnum计算每个节点的频率p,如果频率p大于另一阈值,则认为该节点与节点i属于同一个社团,反之则不是。6.根据权利要求1所述的通信网络的社团划分方法,其特征在于,所述的步骤9)包括:步骤9-1)、将通信网络划分为n个社团,每个节点就是一个独立的社团;其中,初始的用于表示??槎鹊哪?槎戎礠=0,初始的辅助向量ai以及中间变量bij满足:ai=Σjwijeij2Σi,jwij]]>bij=wijeij2Σi,jwij]]>其中当节点i和节点j有边连接时eij=1;节点i和节点j之间没有边连接时eij=0;wij为边eij对应的权值;??樵隽烤卣蟮脑卅ij在初始时满足:ΔQij=bij+bji-2aiaj=wijeijΣi,jwij-(Σkwikeik)(Σkwjkejk)2(Σi,jwij)2]]>步骤9-2)、从最大堆H中选择最大的ΔQij,合并相应的社团i和j,标记合并后的社团的标号为j;并更新ΔQij,最大堆H和辅助向量ai:该步骤包括:步骤9-2-1)、ΔQij的更新,删除第i行和第i列的元素,更新第j行和第j列的元素,从而获得步骤9-2-2)、最大堆H的更新,每次更新ΔQij后,要更新最大堆中相应的行和列的最大元素;步骤9-2-3)、辅助向量更新:a′j=ai+aja′i=0同时记录合并后的??槎戎礠+ΔQij;步骤9-3)、重复步骤9-2)直到满足合并终止条件。7.一种通信网络的社团划分系统,其特征在于,包括:数据预处理???、通联关系网络构建???、文本向量构造???、节点中心度计算???、边属性计算???、边聚类???、核心成员查找???、成员扩展??橐约俺稍被帜??;其中,所述的数据预处理??槎酝ㄐ攀萁性ご?,获取包括通信数据ID、发送方信息、接收方信息、通信时间、通信内容在内的关于通信数据的信息;所述的通联关系网络构建??楦菟玫降脑ご斫峁唇ㄓ糜诜从乘鐾ㄐ磐缃峁沟耐叵低?,由所述通联关系网络得到用于表示所述通信网络中的通信发送方、通信接收方的节点,以及用于表示所述通信发送方、通信接收方间通信关系的边;所述的文本向量构造??楦萦没峁┑牟檠使乖煨枨笪谋鞠蛄坑胪ㄐ盼谋鞠蛄?;所述的节点中心度计算??榧扑闼隽ü叵低缰懈鞲鼋诘愕慕诘阒行亩?;所述节点中心度包括节点中介度、节点紧密度以及节点联系度;所述的边属性计算??榧扑闼隽ü叵低缰写嬖诹ü叵档母鞲鼋诘阒涞牧ü叵登慷?、各个节点间的边之间的相似度以及用户对所述节点间的边的满意度;所述的边聚类??榛谒龅耐ㄐ拍谌菸隽ü叵低缰械谋咦霰呔劾嗖僮?,生成多个社团;所述的核心成员查找??樵谒錾缤胖懈菟鼋诘阒行亩纫约巴ㄐ胖魈庋罢腋髯缘暮诵某稍?;所述的成员扩展??樵谒龊诵某稍钡幕∩?,对社团中的成员进行扩展;所述的成员划分??槎运錾缤胖芯┱沟某稍苯谢?,生成新的社团。

    关 键 词:
    通信 网络 社团 划分 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:通信网络的社团划分方法与系统.pdf
    链接地址://www.fnjpv.tw/p-6420159.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.fnjpv.tw网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
  • 最有信誉的网上棋牌 上海11选5走势 中国体育彩票排列五走势图 川崎前锋vs大阪樱花 皮纳蒙蒂弗罗西诺内 海洋之音闯关 辽宁11选5走势图查询 丹麦足球 微信捕鱼赚钱小游戏大全 斯图加特风光