发明名称 |
一种异构网络可交互可视化方法 |
摘要 |
本发明公开了一种异构网络可交互可视化方法。本方法为:1)对异构网络中的节点按照节点属性的取值进行聚类,并生成相应的聚类网络可视化图;2)对所选聚类结果中的每一节点,计算该节点的邻居节点集合;然后按照邻居节点集合节点属性值对所选聚类结果中的每一节点进行聚类;并生成聚类可视化图作为下一级可视图;3)选取步骤2)的若干聚类结果,对所选聚类结果中的每一节点根据其邻居节点集合进行聚类,将具有相同邻居节点集合的节点划分到同一聚类中;然后将此次聚类结果生成聚类可视化图并将其作为步骤2)所生成聚类网络可视化图的下一级可视图。本发明结合了拓扑和属性信息,使用户能够用更细的粒度进行更低层级的查看。 |
申请公布号 |
CN104090957A |
申请公布日期 |
2014.10.08 |
申请号 |
CN201410327034.1 |
申请日期 |
2014.07.10 |
申请人 |
中国科学院软件研究所;清华大学 |
发明人 |
时磊;赵月;林闯 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
冯艺东 |
主权项 |
一种异构网络可交互可视化方法,其步骤为:1)对待处理异构网络中的节点按照选取或设定的节点属性的取值进行聚类,并生成相应的聚类网络可视化图;2)选取步骤1)的若干聚类结果,并对所选聚类结果中的每一节点,根据该异构网络的拓扑结构计算该节点的邻居节点集合;然后按照选取或设定的邻居节点集合节点属性值对所选聚类结果中的每一节点进行聚类;得到的聚类结果中,位于同一聚类中的节点具有节点属性值相同且在异构网络中的拓扑位置相似;然后将此次聚类结果生成聚类可视化图并将其作为步骤1)聚类网络可视化图的下一级可视图;3)选取步骤2)的若干聚类结果,并对所选聚类结果中的每一节点,根据其邻居节点集合进行聚类,将具有相同邻居节点集合的节点划分到同一聚类中;得到的聚类结果中,位于同一聚类中的节点具有节点属性值相同且在异构网络中的拓扑位置相同;然后将此次聚类结果生成聚类可视化图并将其作为步骤2)所生成聚类网络可视化图的下一级可视图。 |
地址 |
100190 北京市海淀区中关村南四街4号 |