申请/专利权人：西安电子科技大学

申请日：2020-01-10

公开（公告）日：2020-06-26

公开（公告）号：CN111342991A

主分类号：H04L12/24(20060101)

分类号：H04L12/24(20060101);G06K9/62(20060101);G06Q50/00(20120101)

优先权：

专利状态码：有效-授权

法律状态：2022.03.04#授权;2020.07.21#实质审查的生效;2020.06.26#公开

摘要：本发明公开一种基于跨社交网络的信息传播方法，以构建的跨平台的网络拓扑为基础，利用节点的位置中心度和网络约束值对单个平台有向图中进行分类，利用跨平台节点对的时间相似度对跨平台有向图中的每个节点进行分类，根据节点的分类获取每个节点的传播概率，建立跨社交网络的信息传播过程。本发明将信息传播过程扩展到多个社交网络中，根据用户的异质性对用户节点进行分类，从而建立跨网络的信息传播过程，使得更加符合实际中的信息扩散特征，给舆情监测与控制、产品宣传、个性化推荐等应用提供基础。

主权项：1.基于跨社交网络的信息传播方法，其特征在于，对单个平台有向图及跨平台有向图中的每个节点进行分类，获取每个节点的传播概率；该方法的具体步骤包括如下：1构建跨平台的网络拓扑：1a在已知的两个不同功能的社交平台中，将每个社交平台中每个用户作为有向图中的一个节点，用户与用户之间的关系作为有向图中节点之间的边，将每个社交平台对应的所有的节点以及节点之间的边组合成一个有向图，得到单个平台的有向图G1和G2；1b分别将单个平台有向图G1和G2中两个相同用户的节点组成跨平台节点对，在每个跨平台节点对的两个节点之间建立一条边，将所有的跨平台节点对以及每对节点的边组成跨平台有向图G3；1c将三个有向图G1、G2和G3组成跨平台的网络拓扑；2对单个平台有向图中的每个节点进行分类：2a利用K-shell分解方法，获取每个单个平台有向图中每个节点的位置属性值；2b按照下式，分别计算两个单个平台有向图G1和G2中每个节点的位置中心度： 其中，Il,i表示第l个单个平台有向图中第i个节点的位置中心度，kl,i表示第l个单个平台有向图中第i个节点对应的位置属性值，Γl,i表示第l个单个平台有向图中第i个节点的邻居节点集合，|·|表示取绝对值操作，∑表示求和操作，ul,j表示第l个单个平台有向图中的第j个节点，∈表示属于符号，kl,j表示第l个单个平台有向图中第j个节点对应的位置属性值，indl,j表示第l个单个平台有向图中的第j个节点的入度；2c利用网络约束值的计算公式，分别计算两个单个平台有向图G1和G2中每个节点的网络约束值；2d将每个单个平台有向图中所有节点的位置中心度均值与所有节点的位置中心度的方差值相加，得到每个单个平台有向图的位置中心度阈值，筛选出每个位置中心度大于该阈值的节点，将筛选出的每个节点作为意见领袖节点；2e用每个单个平台有向图中所有节点的网络约束值的均值减去所有节点的网络约束值的方差值，得到每个单个平台有向图的网络约束值阈值，筛选出每个网络约束值小于该阈值的节点，将筛选出的每个节点作为结构洞节点；2f将每个单个平台有向图中筛选后剩余的节点作为边缘节点；3对跨平台有向图中的每个节点进行分类：3a搜集跨平台有向图G3中每个跨平台节点对中的两个节点对应的用户在社交平台上发布的所有信息，从中提取每条信息的发布时间，将所有发布时间按照从小到大排序，得到该节点的信息发布时间序列；3b利用动态时间规整方法，计算每个跨平台节点对的两个信息发布时间序列的规整距离；3c按照下式，计算每个跨平台节点对中两个节点的时间相似度值： 其中，Sq表示第q个跨平台节点对中两个节点的时间相似度值，e表示以自然常数为底的指数操作，-表示取反操作，wq表示第q个跨平台节点对的两个信息发布时间序列的规整距离；3d去除时间相似度值低于0.1的跨平台节点对，将剩余跨平台节点对中的每个节点作为桥梁节点；4获取每个节点的传播概率：4a搜集每个意见领袖节点发布每个信息后其他节点的反馈次数，将每个意见领袖节点的所有反馈次数的最大值归一化，将该归一化值作为意见领袖节点的传播概率；4b利用网络分析工具获取每个单个平台有向图中每个节点的PageRank值，将每个结构洞节点的邻居节点集合中所有节点的PageRank值的均值作为该结构洞节点的传播概率；4c将每个边缘节点的传播概率设为0.01；4d按照下式，计算每个桥梁节点的跨平台传播概率： 其中，gt表示第t个桥梁节点的跨平台传播概率，φt表示第t个桥梁节点对应的用户在社交平台上发布的所有信息被跨平台转发的次数，表示第t个桥梁节点对应的用户在社交平台上发布的所有信息量；5跨社交网络中信息的传播：5a接收到信息的节点vx在其所在的平台中发布所接收的信息，接收到该信息节点vx的每个相邻节点，以节点vx的传播概率在该相邻节点所在平台中发布该信息，完成信息在同一平台中的传播；5b若接收到信息的节点vy为桥梁节点，则与桥梁节点vy处于同一节点对中的另一个桥梁节点vz以桥梁节点vy的跨平台传播概率，在桥梁节点vz所在的平台上发布桥梁节点vy接收到的信息，通过跨网络节点对完成在两个平台间信息的传播。

全文数据：

权利要求：

百度查询： 西安电子科技大学 基于跨社交网络的信息传播方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD