[发明专利]一种生成人际关系网络图的方法及装置在审
申请号: | 201710114534.0 | 申请日: | 2017-02-28 |
公开(公告)号: | CN106897441A | 公开(公告)日: | 2017-06-27 |
发明(设计)人: | 吴晓波;温泽之 | 申请(专利权)人: | 济南浪潮高新科技投资发展有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 济南信达专利事务所有限公司37100 | 代理人: | 李世喆 |
地址: | 250100 山东省济南市*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种生成人际关系网络图的方法及装置,方法包括S1将各个节点分为关键节点和非关键节点,设置各个节点的初始位置,将初始位置作为当前位置;S2将边分为关键边和非关键边,设置边的权重,关键边的权重大于非关键边的权重;S3根据每个边对应的两个节点的当前位置和权重,确定两个节点调整后的位置;S4确定每个边调整前的长度和调整后的长度;S5根据每个边调整前的长度和调整后的长度,判断是否继续调整,如果是,则执行S6,否则,执行S7;S6将每个节点调整后的位置作为每个节点当前位置,返回S3;S7根据每个节点调整后的位置,生成人际关系网络图。本发明能够根据用户需求重点展示部分节点。 | ||
搜索关键词: | 一种 生成 人际关系 网络图 方法 装置 | ||
【主权项】:
一种生成人际关系网络图的方法,其特征在于,包括:S1:将待处理人际关系网络中的各个节点划分为关键节点和非关键节点,设置所述各个节点的初始位置,将所述各个节点的初始位置作为所述各个节点的当前位置;S2:确定每两个相连的节点对应的边,从各个边中确定出关键边和非关键边,设置每个边的权重,其中,所述关键边为两端的节点均为所述关键节点的边,所述关键边的权重大于所述非关键边的权重;S3:根据每个边对应的两个节点的所述当前位置和每个边的所述权重,调整每个边对应的两个节点的位置,确定每个边对应的两个节点的调整后的位置;S4:根据每个边对应的两个节点在调整前的所述当前位置,确定每个边的调整前的长度,根据每个边对应的两个节点的所述调整后的位置,确定每个边的调整后的长度;S5:根据每个边的所述调整前的长度和所述调整后的长度,判断是否继续调整,如果是,则执行S6,否则,执行S7;S6:将每个节点的所述调整后的位置作为每个节点的当前位置,返回S3;S7:根据每个节点的所述调整后的位置,生成所述待处理人际关系网络的人际关系网络图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于济南浪潮高新科技投资发展有限公司,未经济南浪潮高新科技投资发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710114534.0/,转载请声明来源钻瓜专利网。