• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 12
    • 下载费用:20 金币  

    重庆时时彩后四玩法: 一种基于MDL的增量式动态社区快速发现方法及系统.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201210572016.0

    申请日:

    2012.12.25

    公开号:

    CN103902547A

    公开日:

    2014.07.02

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 17/30申请日:20121225|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 深圳先进技术研究院
    发明人: 卢彦熹; 赵中英; 冯圣中; 潘正祥
    地址: 518055 广东省深圳市南山区西丽大学城学苑大道1068号
    优先权:
    专利代理机构: 深圳市科进知识产权代理事务所(普通合伙) 44316 代理人: 宋鹰武
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201210572016.0

    授权公告号:

    |||

    法律状态公告日:

    2014.09.17|||2014.07.02

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明涉及互联网通信领域,公开了一种基于MDL的增量式动态社区快速发现方法,包括:根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵;按照MDL原则对各节点进行重排合并得到相应社区结构;以及根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。另外,本发明还公开了一种基于MDL的增量式动态社区快速发现系统。所述方法和系统可避免了人为的不恰当干预;另外在持续变化的网络环境下,其能捕捉到社区变化的相应细节,并且在更新当前社区结构的过程中只需进行较小规模的更新计算,避免重复计算当前整个网络的拓扑属性来获得社区结构,具有更好的时间连续性和更小的计算复杂性。

    权利要求书

    权利要求书
    1.  一种基于MDL的增量式动态社区快速发现方法,其特征在于,包括:
    根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵,其中n表示节点个数,值为1时表示节点之间有边相连,否则为0,对于孤立的结点,其对应的行和列值均为0;
    按照MDL原则对各节点进行重排合并得到相应社区结构;以及
    根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。

    2.  如权利要求1所述的基于MDL的增量式动态社区快速发现方法,其特征在于,所述按照MDL原则对各节点进行重排合并得到相应社区结构包括:
    通过外循环搜寻最优的社区个数。

    3.  如权利要求2所述的基于MDL的增量式动态社区快速发现方法,其特征在于,所述按照MDL原则对各节点进行重排合并得到相应社区结构进一步包括:
    通过内循环并根据给定的社区个数搜寻最优的社区组合方式。

    4.  如权利要求1所述的基于MDL的增量式动态社区快速发现方法,其特征在于,所述根据后续网络的动态演化按照增量式方法更新当前各社区结构是通过将网络的演化情况分解为四种原子运算并任意组合所述四种原子运算得到,所述四种原子运算包括:
    加入孤立的节点;
    删除孤立的节点;
    节点集不变,删除原有连接;以及
    节点集不变,加入新连接。

    5.  一种基于MDL的增量式动态社区快速发现系统,其特征在于,包括:
    数据建模???,用于根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵,其中n表示节点个数,值为1时表示节点之间有 边相连,否则为0,对于孤立的结点,其对应的行和列值均为0;
    社区划分???,用于按照MDL原则对各节点进行重排合并得到相应社区结构;以及
    社区增量更新???,用于根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。

    6.  如权利要求5所述的基于MDL的增量式动态社区快速发现系统,其特征在于,所述社区划分??榘ǎ?BR>第一搜寻单元,用于通过外循环搜寻最优的社区个数。

    7.  如权利要求6所述的基于MDL的增量式动态社区快速发现系统,其特征在于,所述社区划分??榻徊桨ǎ?BR>第二搜寻单元,用于通过内循环并根据给定的社区个数搜寻最优的社区组合方式。

    8.  如权利要求5所述的基于MDL的增量式动态社区快速发现系统,其特征在于,所述社区增量更新??榘ǎ?BR>第一节点处理单元,用于加入孤立的节点;
    第二节点处理单元,用于删除孤立的节点;
    删边操作单元,用于保持节点集不变,删除原有连接;以及
    加边操作单元,用于保持节点集不变,加入新连接。

    关 键 词:
    一种 基于 MDL 增量 动态 社区 快速 发现 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

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

    关于本文
    本文标题:一种基于MDL的增量式动态社区快速发现方法及系统.pdf
    链接地址://www.4mum.com.cn/p-6120615.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

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


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03