发明名称 | 一种面向寄递数据的并行化关键节点发现方法 | ||
摘要 | 本发明涉及一种面向寄递数据的并行化关键节点发现方法,包括:步骤S1:根据寄递数据中设定时间内各节点的收发总次数获取节点活跃度,将节点活跃度作为节点自身的权值;步骤S2:根据寄递数据中设定时间内各节点对的交互频率和共享邻居数度量指标获取各节点对的边的权值,将由寄递数据形成的网络定义为一个有向双加权网络图;步骤S3:在PageRank算法的基础上加入节点自身的权值和节点对的边的权值,并行地挖掘有向双加权网络图中的关键节点。与现有技术相比,本发明充分利用了物流寄递网络中的信息,减少了有效信息的丢失,提高了网络中关键节点发现的准确性,同时并行化运行,大大提高了关键节点挖掘的效率和稳定性。 | ||
申请公布号 | CN105069290A | 申请公布日期 | 2015.11.18 |
申请号 | CN201510469302.8 | 申请日期 | 2015.08.03 |
申请人 | 同济大学 | 发明人 | 马云龙;刘敏;桂峰;章锋;袁菡;孙源 |
分类号 | G06F19/00(2011.01)I | 主分类号 | G06F19/00(2011.01)I |
代理机构 | 上海科盛知识产权代理有限公司 31225 | 代理人 | 叶敏华 |
主权项 | 一种面向寄递数据的并行化关键节点发现方法,其特征在于,包括:步骤S1:根据寄递数据中设定时间内各节点的收发总次数获取节点活跃度,将节点活跃度作为节点自身的权值;步骤S2:根据寄递数据中设定时间内各节点对的交互频率和共享邻居数度量指标获取各节点对的边的权值,将由寄递数据形成的网络定义为一个有向双加权网络图;步骤S3:在PageRank算法的基础上加入节点自身的权值和节点对的边的权值,并行地挖掘有向双加权网络图中的关键节点。 | ||
地址 | 200092 上海市杨浦区四平路1239号 |