发明名称 | 基于标签传播算法面向寄递数据的并行化社团发现方法 | ||
摘要 | 本发明涉及一种基于标签传播算法面向寄递数据的并行化社团发现方法,包括:步骤S1:预处理寄递数据,按照设定格式结构化为文本数据;步骤S2:综合文本数据中节点之间寄递往来信息,标准化节点之间有向边的权值,最终以邻接表形式构建成寄递有向有权关系网络模型;步骤S3:利用改进的标签传播算法,运用MapReduce框架并行化挖掘寄递网络中的社团结构;步骤S4:解析步骤S3获取的社团结构,发现寄递网络中社团。与现有技术相比,本发明提高传统标签传播算法的扩展性和运行效率,最终实现准确、高效地挖掘寄递网络中社团。 | ||
申请公布号 | CN105159922A | 申请公布日期 | 2015.12.16 |
申请号 | CN201510469289.6 | 申请日期 | 2015.08.03 |
申请人 | 同济大学 | 发明人 | 马云龙;刘敏;桂峰;章锋;袁菡;孙源 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 上海科盛知识产权代理有限公司 31225 | 代理人 | 叶敏华 |
主权项 | 一种基于标签传播算法面向寄递数据的并行化社团发现方法,其特征在于,包括:步骤S1:预处理寄递数据,按照设定格式结构化为文本数据;步骤S2:综合文本数据中节点之间寄递往来信息,标准化节点之间有向边的权值,最终以邻接表形式构建成寄递有向有权关系网络模型;步骤S3:利用改进的标签传播算法,运用MapReduce框架并行化挖掘寄递网络中的社团结构;步骤S4:解析步骤S3获取的社团结构,发现寄递网络中社团。 | ||
地址 | 200092 上海市杨浦区四平路1239号 |