CN107943891A - 一种基于图形化的传播关系分析方法、系统及装置 - Google Patents
一种基于图形化的传播关系分析方法、系统及装置 Download PDFInfo
- Publication number
- CN107943891A CN107943891A CN201711137047.2A CN201711137047A CN107943891A CN 107943891 A CN107943891 A CN 107943891A CN 201711137047 A CN201711137047 A CN 201711137047A CN 107943891 A CN107943891 A CN 107943891A
- Authority
- CN
- China
- Prior art keywords
- node
- chain
- sub
- level
- propagation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/954—Navigation, e.g. using categorised browsing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于图形化的传播关系分析方法、系统及装置，方法包括根据传播链条，记录传播链条中每个节点的覆盖数；从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。本发明通过将传播链条转换为二维或三维的图形进行展示，从而能更清楚直观地表现出有方向性的传播关系数据，大大方便工作人员的研究和总结规律。本发明可广泛应用于传播分析中。
Description
技术领域
本发明涉及传播技术领域，尤其涉及一种基于图形化的传播关系分析方法、系统及装置。
背景技术
网络时代越来越深入日常生活，每天有无数信息在网络上传播、有无数事件在网络上扩散，现有的研究方法要么是只统计和分析数据的技术，但所得结果太过于抽象，缺乏一种直观的展现模式，不便于总结规律；或者是基于力导向研究的技术，虽然是图形化技术比较直观，但研究的是节点布局和节点间相互关系的问题，不是研究有方向性的传播关系。
发明内容
为了解决上述技术问题，本发明的目的是提供一种清楚直观的基于图形化的传播关系分析方法、系统及装置。
本发明所采取的技术方案是：
一种基于图形化的传播关系分析方法，包括以下步骤：
根据传播链条，记录传播链条中每个节点的覆盖数；
从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
作为所述的一种基于图形化的传播关系分析方法的进一步改进，所述的根据传播链条，记录传播链条中每个节点的覆盖数，这一步骤具体包括：
从传播链条的最末端节点开始逐层计算每层各节点的覆盖数；
根据各节点的覆盖数，分别对各节点的直接子级节点按照对应的覆盖数进行排序。
作为所述的一种基于图形化的传播关系分析方法的进一步改进，所述的从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据预设的根节点排序方法对传播链条中的根节点的直接子级节点进行排序分配，得到根节点队列；
根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制；
根据预设的节点排序方法，分别对传播链条中除了根节点以外的其余各节点对应的直接子级节点进行排序分配，得到各节点对应的节点队列；
根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制。
作为所述的一种基于图形化的传播关系分析方法的进一步改进，所述的根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据根节点队列，将根节点队列中第一个节点与最后一个节点串联形成圆环；
以根节点为坐标原点，将根节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算根节点队列中的各直接子级节点与根节点之间的距离；
以根节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
作为所述的一种基于图形化的传播关系分析方法的进一步改进，所述的根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据任意一节点的节点队列，将该节点队列中第一个节点与最后一个节点串联形成圆环；
以该节点为坐标原点，将对应的节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算该节点队列中的各直接子级节点与该节点之间的距离；
以节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
作为所述的一种基于图形化的传播关系分析方法的进一步改进，所述的节点与直接子级节点之间的距离计算公式为：
D＝3*N0.65+5*M；
其中，D表示距离，所述N表示该节点的覆盖数，所述M表示对应的直接子级节点的二级子级节点数。
本发明所采用的另一个方案是：
一种基于图形化的传播关系分析系统，包括：
记录单元，用于根据传播链条，记录传播链条中每个节点的覆盖数；
绘制单元，用于从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
本发明所采用的再一个方案是：
一种基于图形化的传播关系分析装置，包括：
存储器，用于存放程序；
处理器，用于执行所述程序，所述程序使得所述处理器执行所述的基于图形化的传播关系分析方法。
本发明的有益效果是：
本发明一种基于图形化的传播关系分析方法、系统及装置通过将传播链条转换为二维或三维的图形进行展示，从而能更清楚直观地表现出有方向性的传播关系数据，大大方便工作人员的研究和总结规律。
附图说明
图1是本发明一种基于图形化的传播关系分析方法的步骤流程图；
图2是本发明一种基于图形化的传播关系分析系统的模块方框图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步说明：
参考图1，本发明一种基于图形化的传播关系分析方法，包括以下步骤：
根据传播链条，记录传播链条中每个节点的覆盖数；
从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
进一步作为优选的实施方式，所述的根据传播链条，记录传播链条中每个节点的覆盖数，这一步骤具体包括：
从传播链条的最末端节点开始逐层计算每层各节点的覆盖数；
根据各节点的覆盖数，分别对各节点的直接子级节点按照对应的覆盖数进行排序。
进一步作为优选的实施方式，所述的从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据预设的根节点排序方法对传播链条中的根节点的直接子级节点进行排序分配，得到根节点队列；
根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制；
根据预设的节点排序方法，分别对传播链条中除了根节点以外的其余各节点对应的直接子级节点进行排序分配，得到各节点对应的节点队列；
根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制。
进一步作为优选的实施方式，所述的根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据根节点队列，将根节点队列中第一个节点与最后一个节点串联形成圆环；
以根节点为坐标原点，将根节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算根节点队列中的各直接子级节点与根节点之间的距离；
以根节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
进一步作为优选的实施方式，所述的根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据任意一节点的节点队列，将该节点队列中第一个节点与最后一个节点串联形成圆环；
以该节点为坐标原点，将对应的节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算该节点队列中的各直接子级节点与该节点之间的距离；
以节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
进一步作为优选的实施方式，所述的节点与直接子级节点之间的距离计算公式为：
D＝3*N0.65+5*M；
其中，D表示距离，所述N表示该节点的覆盖数，所述M表示对应的直接子级节点的二级子级节点数。
本发明具体实施例如下：
S1、从传播链条最末端节点开始计算；
S2、向上一层，将节点直接子级的数量记录为覆盖数；
S3、再向上一层，将节点直接子级的数量加上直接子级自身的覆盖数，记录为本节点的覆盖数；
S4、对每个节点的直接子级节点按照自身的覆盖数从大到小排序；
S5、沿着传播链条反向一级一级向上计算直到根节点；
S6、根据预设的根节点排序方法对传播链条中的根节点的直接子级节点进行排序分配：
设从大到小排序的原有直接子级节点列队为列1，从列1按从大到小的顺序依次一个一个取出节点；第一轮，从列1中取出第1和第2个节点，将此两个节点组成的列队视为列2；第二轮，从列1中取出第3和第4个节点，分别插入列2的两个节点中间和最后；第三轮，从列1中取出第5到第8个节点，依次插入列2的每两个节点之间和最后；依第三轮的规律，取出多轮插入列2直到列1全部取完为止，得到列2，即根节点队列；
S7、根据根节点队列，将根节点队列中第一个节点与最后一个节点串联形成圆环，以根节点为坐标原点，以第一节点从某角度开始，以相同或不同角度间隔，绘制到以跟节点为坐标原点的一个平面上；
S8、计算根节点队列中的各直接子级节点与根节点之间的距离；
S9、用一根从根节点出发指向直接子级节点带箭头的线连，表示从根节点传播到直接子级节点；
S10、根据预设的节点排序方法，分别对传播链条中除了根节点以外的其余各节点对应的直接子级节点进行排序分配：
设从大到小排序的原有直接子级节点列队为列1，从列1按从大到小的顺序依次一个一个取出节点；先取出第一个节点作为列2的中心点；然后依次将列1的点，按照一左一右依次轮换的顺序分别插入列2中心点两侧，直到列1被取完为止，得到列2，即各节点对应的节点队列；
S11、对任意节点的节点队列，以根节点直接子级组成圆环的类似形式绘制到平面上，其中，直接子级中心节点的方向，由父级节点到本节点的方向顺时针偏转一个非常小的角度(例如8°)，对于直接子级非中心节点，在360°减去保留角度60°后，再平均或不平均分配为每个直接子级间隔的角度(如果直接子级数量小于9则按9个计算)；
S12、计算任意节点队列中的各直接子级节点与对应的节点之间的距离；
S13、用一根从本节点出发指向直接子级节点带箭头的线连，表示从本节点传播到直接子级节点，最后得到传播关系的连接图。
如果三维图形中，除根节点外，每个节点的Z轴高度值由节点自身的覆盖数决定，除了根节点最大外，每个节点的大小，由本节点的直接子级节点数，再加上二级节点的直接子级节点的百分之一决定。
实际操作时，先将统计数据进行验证和过滤处理，删除重复、多次、错误的子代关系，让传播链条的每一个节点直接子节点的父级是这个节点本身，然后经过传播分配的算法，得到所有节点在二维或三维上的坐标，再通过绘图框架绘制出来。
参考图2，本发明一种基于图形化的传播关系分析系统，包括：
记录单元，用于根据传播链条，记录传播链条中每个节点的覆盖数；
绘制单元，用于从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
本发明一种基于图形化的传播关系分析装置，包括：
存储器，用于存放程序；
处理器，用于执行所述程序，所述程序使得所述处理器执行所述的基于图形化的传播关系分析方法。
从上述内容可知，本发明一种基于图形化的传播关系分析方法、系统及装置通过将传播链条转换为二维或三维的图形进行展示，从而能更清楚直观的表现出有方向性的传播关系数据，大大方便工作人员的研究和总结规律。
以上是对本发明的较佳实施进行了具体说明，但本发明创造并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。
Claims (8)
1.一种基于图形化的传播关系分析方法，其特征在于，包括以下步骤：
根据传播链条，记录传播链条中每个节点的覆盖数；
从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
2.根据权利要求1所述的一种基于图形化的传播关系分析方法，其特征在于：
所述的根据传播链条，记录传播链条中每个节点的覆盖数，这一步骤具体包括：
从传播链条的最末端节点开始逐层计算每层各节点的覆盖数；
根据各节点的覆盖数，分别对各节点的直接子级节点按照对应的覆盖数进行排序。
3.根据权利要求1所述的一种基于图形化的传播关系分析方法，其特征在于：
所述的从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据预设的根节点排序方法对传播链条中的根节点的直接子级节点进行排序分配，得到根节点队列；
根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制；
根据预设的节点排序方法，分别对传播链条中除了根节点以外的其余各节点对应的直接子级节点进行排序分配，得到各节点对应的节点队列；
根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制。
4.根据权利要求3所述的一种基于图形化的传播关系分析方法，其特征在于：
所述的根据根节点队列，将根节点与其直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据根节点队列，将根节点队列中第一个节点与最后一个节点串联形成圆环；
以根节点为坐标原点，将根节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算根节点队列中的各直接子级节点与根节点之间的距离；
以根节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
5.根据权利要求3所述的一种基于图形化的传播关系分析方法，其特征在于：
所述的根据各节点对应的节点队列，将各节点与其对应的直接子级节点的传播关系进行连接绘制，这一步骤具体包括：
根据任意一节点的节点队列，将该节点队列中第一个节点与最后一个节点串联形成圆环；
以该节点为坐标原点，将对应的节点队列中的各直接子级节点从预设的角度开始，依次绘制到一个平面上；
计算该节点队列中的各直接子级节点与该节点之间的距离；
以节点为起点用带箭头的线连接指向与其对应的各直接子级节点。
6.根据权利要求4或5所述的一种基于图形化的传播关系分析方法，其特征在于：所述的节点与直接子级节点之间的距离计算公式为：
D＝3*N0.65+5*M；
其中，D表示距离，所述N表示该节点的覆盖数，所述M表示对应的直接子级节点的二级子级节点数。
7.一种基于图形化的传播关系分析系统，其特征在于，包括：
记录单元，用于根据传播链条，记录传播链条中每个节点的覆盖数；
绘制单元，用于从传播链条中的根节点开始，按照传播链条层级次序，依次对各节点与其对应的直接子级节点的传播关系进行连接绘制。
8.一种基于图形化的传播关系分析装置，其特征在于，包括：
存储器，用于存放程序；
处理器，用于执行所述程序，所述程序使得所述处理器执行如权利要求1～6任一项所述的基于图形化的传播关系分析方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711137047.2A CN107943891A (zh) | 2017-11-16 | 2017-11-16 | 一种基于图形化的传播关系分析方法、系统及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711137047.2A CN107943891A (zh) | 2017-11-16 | 2017-11-16 | 一种基于图形化的传播关系分析方法、系统及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107943891A true CN107943891A (zh) | 2018-04-20 |
Family
ID=61931445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711137047.2A Pending CN107943891A (zh) | 2017-11-16 | 2017-11-16 | 一种基于图形化的传播关系分析方法、系统及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107943891A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989105A (zh) * | 2018-07-16 | 2018-12-11 | 阿里巴巴集团控股有限公司 | 传播路径图生成方法、装置及服务器 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104092598A (zh) * | 2014-07-03 | 2014-10-08 | 厦门欣欣信息有限公司 | 一种消息传播路径提取方法及其系统 |
| US20150294026A1 (en) * | 2014-04-10 | 2015-10-15 | Apple Inc. | Graph representation of property lookups |
| CN105144154A (zh) * | 2013-02-21 | 2015-12-09 | 微软公司 | 内容病毒式传播力的确定及可视化 |
| CN106341265A (zh) * | 2016-09-09 | 2017-01-18 | 百度在线网络技术（北京）有限公司 | 网络数据的展示方法和装置 |
| CN106570929A (zh) * | 2016-11-07 | 2017-04-19 | 北京大学（天津滨海）新代信息技术研究院 | 一种动态体积云的构建与绘制方法 |
| CN106780071A (zh) * | 2016-12-28 | 2017-05-31 | 西安交通大学 | 一种基于多模式混合模型的在线社会网络信息传播建模方法 |
-
2017
- 2017-11-16 CN CN201711137047.2A patent/CN107943891A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105144154A (zh) * | 2013-02-21 | 2015-12-09 | 微软公司 | 内容病毒式传播力的确定及可视化 |
| US20150294026A1 (en) * | 2014-04-10 | 2015-10-15 | Apple Inc. | Graph representation of property lookups |
| CN104092598A (zh) * | 2014-07-03 | 2014-10-08 | 厦门欣欣信息有限公司 | 一种消息传播路径提取方法及其系统 |
| CN106341265A (zh) * | 2016-09-09 | 2017-01-18 | 百度在线网络技术（北京）有限公司 | 网络数据的展示方法和装置 |
| CN106570929A (zh) * | 2016-11-07 | 2017-04-19 | 北京大学（天津滨海）新代信息技术研究院 | 一种动态体积云的构建与绘制方法 |
| CN106780071A (zh) * | 2016-12-28 | 2017-05-31 | 西安交通大学 | 一种基于多模式混合模型的在线社会网络信息传播建模方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989105A (zh) * | 2018-07-16 | 2018-12-11 | 阿里巴巴集团控股有限公司 | 传播路径图生成方法、装置及服务器 |
| CN108989105B (zh) * | 2018-07-16 | 2021-09-07 | 创新先进技术有限公司 | 传播路径图生成方法、装置及服务器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106205126B (zh) | 基于卷积神经网络的大规模交通网络拥堵预测方法及装置 | |
| Pollock | User guide for MODPATH Version 7—A particle-tracking model for MODFLOW | |
| CN104217073B (zh) | 一种网络社团引力导引的可视化布局方法 | |
| CN108573279A (zh) | 图像标注方法及终端设备 | |
| CN105471637B (zh) | 一种复杂网络节点重要性评估方法及系统 | |
| CN104820733B (zh) | 一种高速列车需求元模型建立方法和装置 | |
| CN109299615A (zh) | 一种面向社交网络数据的差分隐私处理发布方法 | |
| CN102403718B (zh) | 基于Arcgis的电网拓扑关系生成方法 | |
| CN106951524A (zh) | 基于节点影响力的重叠社区发现方法 | |
| CN106886572A (zh) | 基于Markov逻辑网的知识图谱关系类型推测方法及其装置 | |
| CN107562953A (zh) | 一种基于gis地理信息技术的河流信息系统 | |
| CN106502669B (zh) | 一种软件复杂网络的三维坐标模型构建方法 | |
| CN107742169A (zh) | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 | |
| CN103455612B (zh) | 基于两阶段策略的非重叠与重叠网络社区检测方法 | |
| CN102521854A (zh) | 一种适用于二维流场的并行流线放置方法 | |
| CN103793349A (zh) | 一种数据处理方法及装置 | |
| CN108256218A (zh) | 一种基于实测腰线数据的地下连通巷道精细建模方法 | |
| CN104462608A (zh) | 基于模糊c均值聚类算法的无线传感器网络数据聚类方法 | |
| CN107943891A (zh) | 一种基于图形化的传播关系分析方法、系统及装置 | |
| CN103677811B (zh) | 一种航天器研制流程设计系统及方法 | |
| CN103279824A (zh) | 一种继电保护整定计算系统的建模方法 | |
| CN109726475A (zh) | 一种用于外包装建模的方法及装置 | |
| CN107688431A (zh) | 基于雷达定位的人机交互方法 | |
| CN102073796B (zh) | 一种模拟溶质三维运移过程的格子行走方法 | |
| CN106201655A (zh) | 虚拟机分配方法和虚拟机分配系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180420 |