首页> 中国专利> 一种基于社区结构的社交网络影响力最大化方法

一种基于社区结构的社交网络影响力最大化方法

页面导航

摘要
著录项
相似文献

摘要

本发明公开了一种基于社区结构的社交网络影响力最大化方法，该方法的具体过程如下：(1)划分社区，形成候选节点集，通过对网络进行划分，识别出网络中的核心节点和边界节点并形成候选节点集；(2)启发式地选择节点，对于候选节点集中的每个节点，通过节点的度，社区规模，连接的社区数和影响力权重来验证潜在影响力，从而启发式地选择潜在影响力最大的节点加入种子集；(3)执行贪心算法，利用贪心算法选择边际收益最大的节点加入种子集。本发明通过分析社区结构在影响力传播中的作用，进一步提高了挖掘初始种子节点的准确率和运行效率，有效地解决了社交网络影响力最大化问题。

著录项

公开/公告号CN108492201B

专利类型发明专利
公开/公告日2022-02-08

原文格式PDF
申请/专利权人山东科技大学;
展开▼

申请/专利号CN201810269184.X
发明设计人仇丽青;于金凤;范鑫;
展开▼

申请日2018-03-29
分类号G06Q50/00(20120101);
代理机构11732 北京睿智保诚专利代理事务所(普通合伙);
代理人周新楣
地址 266000 山东省青岛市黄岛区前湾港路579号
入库时间 2022-08-23 13:05:24

相似文献

专利
中文文献
外文文献

1. 一种基于社区结构的社交网络影响力最大化方法 [P] . 中国专利： CN108492201B . 2022.02.08
2. 一种基于社区结构的位置感知影响力最大化方法 [P] . 中国专利： CN112508725A . 2021-03-16
3. METHOD TO MAXIMIZE MESSAGE SPREADING IN SOCIAL NETWORKS AND FIND THE MOST INFLUENTIAL PEOPLE IN SOCIAL MEDIA [P] . 美国专利： US2018315083A1 . 2018-11-01

机译：最大化社交网络中消息传播并在社交媒体中找到最有影响力的人的方法
4. METHOD TO MAXIMIZE MESSAGE SPREADING IN SOCIAL NETWORKS AND FIND THE MOST INFLUENTIAL PEOPLE IN SOCIAL MEDIA [P] . 美国专利： US2016232161A1 . 2016-08-11

机译：最大化社交网络中的消息传播并在社交媒体中找到最有影响力的人的方法
5. INFLUENCE SPREAD MAXIMIZATION IN SOCIAL NETWORKS [P] . 世界知识产权组织专利： WO2017023322A1 . 2017-02-09

机译：影响力在社交网络中的传播最大化