专利内容由知识产权出版社提供
专利名称：一种获得社交网络中影响力最大的前k个节点的方
法
专利类型：发明专利发明人：胡启志,谢瑾奎申请号：CN201510614670.7申请日：20150924公开号：CN105306540A公开日：20160203
摘要：本发明公开了一种获得社交网络中影响力最大的前k个节点的方法，该方法包括的步骤：设置类别用于分类信息；将所获得的信息分类到设置的类别中；在每一种分类下计算图的邻接矩阵和邻接表；使用最大流算法计算在相应类别下每条边的最大流量；设置每种类别的权值，利用加权平均计算每条边的影响力；对获得的每对节点的影响力按从大到小进行排序；选择影响力最大的前k个节点。本发明根据信息的内容将信息分类到不同的类别中，采用网络流模拟的方法计算相应类别下不同节点之间的流量，通过加权平均的方式计算实际的影响力得出最后的节点集合。本发明用于社交网络中影响力的计算。
申请人：华东师范大学
地址：200241 上海市闵行区东川路500号
国籍：CN
代理机构：上海蓝迪专利商标事务所(普通合伙)
更多信息请下载全文后查看