[发明专利]一种时序网络中节点重要性的挖掘方法和装置有效
| 申请号： | 201710400025.4 | 申请日： | 2017-05-31 |
| 公开（公告）号： | CN107292751B | 公开（公告）日： | 2021-04-02 |
| 发明（设计）人： | 张子柯;叶章辉;周银座 | 申请（专利权）人： | 杭州师范大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458;G06Q50/00 |
| 代理公司： | 泉州市潭思专利代理事务所(普通合伙) 35221 | 代理人： | 廖仲禧 |
| 地址： | 311100 浙江省杭*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种时序网络中节点重要性的挖掘方法和装置。在该方法中，首先根据N个节点之间交互的时间关系构建时序网络，然后按照预置的时间窗口大小对时序网络进行切片处理，得到切片网络序列，切片网络序列包括：对应于m个时间窗口的m个切片网络，接下来对每个切片网络中的所有连边分别计算出一个权重值，对每个切片网络中的所有连边对应的权重值按照不同的连边分别进行权重值累加，得到时序网络中节点对之间的连边的权重累计值，将每个节点对之间的连边的权重累计值更新到时序网络中，得到含权网络，最后通过包括有权重累计值的连边计算含权网络中每个节点的重要性指标，每个节点的重要性指标包括：对应节点的所有连边对应的权重累计值之和。 | ||
| 搜索关键词： | 一种 时序 网络 节点 重要性 挖掘 方法 装置 | ||
【主权项】：
一种时序网络中的重要节点的挖掘方法，其特征在于，包括：根据N个节点之间交互的时间关系构建时序网络，所述时序网络包括：所述N个节点以及在不同时刻分别存在交互关系的节点之间的连边，所述N为大于或等于2的正整数；按照预置的时间窗口大小对所述时序网络进行切片处理，得到切片网络序列，所述切片网络序列包括：对应于m个时间窗口的m个切片网络，其中，每个切片网络包括：所述N个节点以及在各自的时间窗口内存在交互关系的节点之间的连边，所述m为大于或等于2的正整数；对所述切片网络序列中每个切片网络中的所有连边分别计算出一个权重值；对所述每个切片网络中的所有连边对应的权重值按照不同的连边分别进行权重值累加，得到所述时序网络中节点对之间的连边的权重累计值，所述节点对为所述时序网络中存在交互关系的一组节点；将每个节点对之间的连边的权重累计值更新到所述时序网络中，得到含权网络，所述含权网络包括：所述N个节点以及包括有所述权重累计值的连边；通过所述包括有所述权重累计值的连边计算所述含权网络中每个节点的重要性指标，所述每个节点的重要性指标包括：对应节点的所有连边对应的权重累计值之和。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州师范大学，未经杭州师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710400025.4/，转载请声明来源钻瓜专利网。
