• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

融合多元信息的多关系社交网络节点重要性研究

罗浩, 闫光辉, 张萌, 包峻波, 李俊成, 刘婷, 杨波, 魏军

罗浩, 闫光辉, 张萌, 包峻波, 李俊成, 刘婷, 杨波, 魏军. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020, 57(5): 954-970. DOI: 10.7544/issn1000-1239.2020.20190331
引用本文: 罗浩, 闫光辉, 张萌, 包峻波, 李俊成, 刘婷, 杨波, 魏军. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020, 57(5): 954-970. DOI: 10.7544/issn1000-1239.2020.20190331
shu
Luo Hao, Yan Guanghui, Zhang Meng, Bao Junbo, Li Juncheng, Liu Ting, Yang Bo, Wei Jun. Research on Node Importance Fused Multi-Information for Multi-Relational Social Networks[J]. Journal of Computer Research and Development, 2020, 57(5): 954-970. DOI: 10.7544/issn1000-1239.2020.20190331
Citation: Luo Hao, Yan Guanghui, Zhang Meng, Bao Junbo, Li Juncheng, Liu Ting, Yang Bo, Wei Jun. Research on Node Importance Fused Multi-Information for Multi-Relational Social Networks[J]. Journal of Computer Research and Development, 2020, 57(5): 954-970. DOI: 10.7544/issn1000-1239.2020.20190331
shu
罗浩, 闫光辉, 张萌, 包峻波, 李俊成, 刘婷, 杨波, 魏军. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020, 57(5): 954-970. CSTR: 32373.14.issn1000-1239.2020.20190331
引用本文: 罗浩, 闫光辉, 张萌, 包峻波, 李俊成, 刘婷, 杨波, 魏军. 融合多元信息的多关系社交网络节点重要性研究[J]. 计算机研究与发展, 2020, 57(5): 954-970. CSTR: 32373.14.issn1000-1239.2020.20190331
shu
Luo Hao, Yan Guanghui, Zhang Meng, Bao Junbo, Li Juncheng, Liu Ting, Yang Bo, Wei Jun. Research on Node Importance Fused Multi-Information for Multi-Relational Social Networks[J]. Journal of Computer Research and Development, 2020, 57(5): 954-970. CSTR: 32373.14.issn1000-1239.2020.20190331
Citation: Luo Hao, Yan Guanghui, Zhang Meng, Bao Junbo, Li Juncheng, Liu Ting, Yang Bo, Wei Jun. Research on Node Importance Fused Multi-Information for Multi-Relational Social Networks[J]. Journal of Computer Research and Development, 2020, 57(5): 954-970. CSTR: 32373.14.issn1000-1239.2020.20190331
shu

融合多元信息的多关系社交网络节点重要性研究

  • 1( 兰州交通大学电子与信息工程学院 兰州 730070)

  • 2( 国网甘肃省电力公司信通公司 兰州 730050) (luoh382@163.com)

基金项目: 国家自然科学基金项目(61662066,61163010)；甘肃省青年科技基金计划项目(1606RJYA222)
详细信息

  • 中图分类号: TP18; TP301

Research on Node Importance Fused Multi-Information for Multi-Relational Social Networks

  • 1( School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070)

  • 2( Information and Telecommunication Company, State Grid Gansu Electric Power Company, Lanzhou 730050)

Funds: This work was supported by the National Natural Science Foundation of China (61662066, 61163010) and the Technique Foundation Program for Young Scientists of Gansu Province (1606RJYA222).

HTML全文

    摘要
  • 摘要: 识别重要节点是社会网络分析领域的重要任务之一,也是理解复杂网络结构和动力学特性的有效方式,迄今发展起来的节点重要性分析框架主要面向单关系网络.多关系网络作为准确刻画现实世界复杂系统的典型建模形式,已成为当前网络科学领域研究的热点,但对于多关系网络的节点重要性研究尚缺乏系统性的研究成果.针对多关系社交网络节点重要性研究问题,通过构建有向多重网络模型和基于张量代数的数学框架对其进行建模和分析,将中心性、声望和传递性作为影响社交网络节点重要性的关键因素,提出了一种面向多关系社交网络的节点重要性度量指标,并针对其存在不足引入D-S(Dempster-Shafer)证据理论进行改进,进一步提出了IOMEC(in-degree out-degree multiplex evidential centrality)节点重要性度量方法.在4个真实网络上的实验结果表明:采取信息融合的方法可以有效消除多关系网络耦合信息和传递机制对节点重要性评测造成的影响,提出的IOMEC方法能够更准确地对节点重要性进行度量,并且具有较低的时间复杂度,在论证节点中心性和声望是衡量节点重要程度主要因素的同时,说明了综合考虑节点传递性的必要性.所做工作为多关系网络节点重要性研究提供新的思路方法的同时,进一步拓展了信息融合技术的应用场景.
    Abstract: Identifying critical nodes is one of the principal tasks of social network analysis, and it is essential to understand the structure and dynamic characteristics of the complex networks. However, the analysis framework of node importance mainly focuses on single-relational networks. As a typical model of the real world, the multi-relational network has become one of the hot topics in the field of network science, in which the research on node importance lacks systematic research. Focusing on the study of node importance in multi-relational social networks, we create the directed multiplex network model to describe a multi-relational network and use the representation framework based on tensor algebra to analyze it. Meanwhile, we propose a measure of node importance considered the influence of centrality, prestige, transitivity in multi-relational social networks. Considering the influence of coupling information and the difference of transmission mechanism for node importance on multi-relational networks, in this work we improve the method and propose another more efficient method called IOMEC to evaluate the node importance. Experimental results on four real networks show that the method of information fusion can effectively eliminate the influence on node importance evaluation, which is caused by the coupling information and the transmission mechanism of the multi-relational network. The IOMEC method can measure the importance of nodes more accurately and has lower time complexity. The experimental results demonstrate that centrality and prestige are the main factors to evaluate the node importance and the necessity of considering the transitivity of nodes. In this work we not only provide new ideas and methods for evaluating node importance for multi-relational networks but also expand the application of information fusion technology.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(48)

  • 期刊类型引用(20)

    1. 肖鸿洲 ，李长云，王志兵 ，甘英华 ，任国鑫 . 一种稀疏体压特征人员识别方法. 现代电子技术. 2025(03): 111-118 . 百度学术
    2. 王莹. 未经授权的人脸识别支付法律责任解释论. 运城学院学报. 2024(02): 70-74+89 . 百度学术
    3. 洪延青. 人脸识别技术应用的分层治理理论与制度进路. 法律科学(西北政法大学学报). 2024(01): 89-99 . 百度学术
    4. 王勇，熊毅，杨天宇，沈益冉. 一种面向耳戴式设备的用户安全连续认证方法. 计算机研究与发展. 2024(11): 2821-2834 . 本站查看
    5. 杨光锴. 基于扩散模型的指纹图像生成方法. 河北省科学院学报. 2023(01): 13-18+66 . 百度学术
    6. 徐胜超，熊茂华. 基于子模式的人脸局部遮挡智能识别方法. 信息技术. 2023(03): 35-39 . 百度学术
    7. 周宇，向剑文，郑倩荣，赵冬冬. 保护用户数量信息的安全虹膜识别方案. 信息安全学报. 2023(03): 49-64 . 百度学术
    8. 张星星，钟陈，王文峰，苏立伟. 生物特征识别标准概述. 信息技术与标准化. 2023(11): 64-68 . 百度学术
    9. 张雪锋，常振会，张俊杰，王超飞. 指纹和虹膜特征融合的可撤销模板保护方法. 西安邮电大学学报. 2023(04): 51-60 . 百度学术
    10. 钟陈，苏立伟，王文峰. 生物特征识别呈现攻击检测标准化研究. 信息技术与标准化. 2022(Z1): 50-53 . 百度学术
    11. 张宗华，王晟贤，高楠，孟召宗. 基于曲面类型与深度学习融合的三维掌纹识别技术. 电子与信息学报. 2022(04): 1469-1475 . 百度学术
    12. 胡先智，陈浩，梁艳. 多模态生物特征信息安全防护体系研究. 计算机技术与发展. 2022(04): 86-91 . 百度学术
    13. 张波，贺楚博. 基于可撤销人脸的模糊保险箱算法研究与实现. 计算机技术与发展. 2022(06): 126-130 . 百度学术
    14. 帕孜来提·努尔买提，古丽娜孜·艾力木江，乎西旦·居马洪，朱双玲. 一种基于深度学习方法的面部微变识别的研究. 伊犁师范大学学报(自然科学版). 2022(02): 41-46+52 . 百度学术
    15. 杨丽红，尚泽昊. 基于区块链和模糊提取的多特征融合身份认证模型. 数字技术与应用. 2022(08): 218-220 . 百度学术
    16. 董芸嘉，张雪锋，姜文. 基于指纹和手指静脉特征融合的模板保护方法. 传感器与微系统. 2022(11): 9-13 . 百度学术
    17. 张波，佟玉强. 基于双随机相位编码的多特征人脸模板保护方法. 激光与光电子学进展. 2022(18): 215-222 . 百度学术
    18. 王晟贤，张宗华，高楠，孟召宗. 融合曲面类型与迁移学习的三维掌纹识别方法. 传感器与微系统. 2022(12): 118-121 . 百度学术
    19. 丁勇，李佳慧，唐士杰，王会勇. 基于随机映射技术的声纹识别模板保护. 计算机研究与发展. 2020(10): 2201-2208 . 本站查看
    20. 张佳，王红. 基于生物特征识别的Android身份认证终端技术研究. 电子测试. 2020(24): 78-79+56 . 百度学术

    其他类型引用(28)

    • 资源附件(0)
计量
  • 文章访问数:  1185
  • HTML全文浏览量:  6
  • PDF下载量:  730
  • 被引次数: 48
出版历程
  • 发布日期:  2020-04-30

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(48)
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计