CN106341265B

CN106341265B - The methods of exhibiting and device of network data

Info

Publication number: CN106341265B
Application number: CN201610814305.5A
Authority: CN
Inventors: 车丽美; 黄伟; 范涛; 李炫�; 沈剑平; 莫洋
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2016-09-09
Filing date: 2016-09-09
Publication date: 2019-11-08
Anticipated expiration: 2036-09-09
Also published as: CN106341265A

Abstract

The embodiment of the invention discloses a kind of methods of exhibiting of network data and devices.The described method includes: extracting user associated with object event in information publishing platform and issuing content, it includes: at least one source publication content that the user, which issues content, and there are the diffusive transport contents of adduction relationship with source publication content；The issuing time of content is issued according to user, is drawn using source publication content as start node, using diffusive transport content as the event propagation path relation figure of diffusion node；Event propagation path relation figure is shown in event propagation path display screen.Technical solution of the present invention, which is realized, issues content as node using user, the Spreading and diffusion path of event is shown in conjunction with temporal information, the evolutionary process of event at any time is visualized into the technical effect being shown, the visual presentation technology for optimizing existing network data allows users to simple, the intuitive and effective Spreading and diffusion situation for obtaining event content.

Description

The methods of exhibiting and device of network data

Technical field

The present embodiments relate to the methods of exhibiting and device of data processing technique more particularly to a kind of network data.

Background technique

With the continuous development of Internet technology, Internet user increasingly can easily send out in the various network medias Table forwards personal speech, and the speech quantity that netizen delivers in a network also embodies the temperature of event to a certain extent.How It finds how focus incident generates from mass data, when starts to break out and spread rapidly using which user as source, and How to play a role between the leader of opinion of event propagation behind, becomes the critical issue that network event propagates analysis.

Currently, method there are many collection to initial data and the extractions through user of event propagation diffusion institute, but make It is saved with traditional approach such as list, texts as a result, manual queries analysis is greatly reduced to network from these results with algorithm The efficiency and accuracy rate that event propagation is analyzed in media.

Therefore, how to carry out visualization to event propagation spread condition to show, by event propagation in a manner of graph image Involved in every important parameter accurately express, become one that current industrial circle and academic research community face and huge ask Topic.

Summary of the invention

In view of this, the embodiment of the present invention provides the methods of exhibiting and device of a kind of network data, to optimize existing net The visual presentation technologies of network data keeps user simple in a manner of visual, intuitive and effective obtain event content Spreading and diffusion situation.

In a first aspect, the embodiment of the invention provides a kind of methods of exhibiting of network data, comprising:

In set information distribution platform, extracts user associated with object event and issue content, wherein the user Publication content includes: at least one source publication content, and there are the diffusion of adduction relationship biographies with source publication content Broadcast content；

The issuing time of content is issued according to the user, is drawn using source publication content as start node, with institute State the event propagation path relation figure that diffusive transport content is diffusion node；

The event propagation path relation figure is shown in event propagation path display screen.

Second aspect, the embodiment of the invention also provides a kind of displaying devices of network data, comprising:

User issues content extraction module, for extracting associated with object event in set information distribution platform User issues content, wherein it includes: at least one source publication content that the user, which issues content, and is sent out with the source There are the diffusive transport contents of adduction relationship for cloth content；

Event propagation path relation figure drafting module, for according to the user issue content issuing time, draw with The source publication content is start node, using the diffusive transport content as the event propagation path relation figure of diffusion node；

Event propagation path relation figure display module, for showing that the event passes in event propagation path display screen Broadcast path relation figure.

The embodiment of the present invention is by set information distribution platform, extracting in user's publication associated with object event Rong Hou issues the issuing time of content according to the user, draws using source publication content as start node, with the expansion It dissipates propagating contents and is the event propagation path relation figure of diffusion node, and show the thing in event propagation path display screen The technological means of part propagation path relational graph, realize using user issue content as node, by the Spreading and diffusion path of event with Temporal information combines display, and the evolutionary process of event at any time is visualized the technical effect being shown, is optimized existing The visual presentation technology of network data allows users to simple, the intuitive and effective Spreading and diffusion for obtaining event content Situation.

Detailed description of the invention

Fig. 1 is a kind of flow chart of the methods of exhibiting for network data that first embodiment of the invention provides；

Fig. 2 a is a kind of flow chart of the methods of exhibiting for network data that second embodiment of the invention provides；

Fig. 2 b is a kind of schematic diagram for propagation path subgraph that second embodiment of the invention provides；

Fig. 2 c is a kind of schematic diagram for event propagation path relation figure that second embodiment of the invention provides；

Fig. 3 a is a kind of flow chart of the methods of exhibiting for network data that third embodiment of the invention provides；

Fig. 3 b is the number of user's publication content under a kind of displaying different time grouping that third embodiment of the invention provides The schematic diagram of magnitude；

When Fig. 3 c is one kind that third embodiment of the invention provides while showing event propagation path relation figure and difference Between be grouped under user issue content quantitative value schematic diagram；

Fig. 4 a is a kind of flow chart of the methods of exhibiting for network data that fourth embodiment of the invention provides；

Fig. 4 b is a kind of schematic diagram for tree view that fourth embodiment of the invention provides；

Fig. 5 a is a kind of flow chart of the methods of exhibiting for network data that fifth embodiment of the invention provides；

Fig. 5 b is the schematic diagram of the forwarding network between a kind of leader of opinion that fifth embodiment of the invention provides；

Fig. 6 is a kind of structure chart of the displaying device for network data that sixth embodiment of the invention provides.

Specific embodiment

To make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawing to of the invention specific real Example is applied to be described in further detail.It is understood that specific embodiment described herein is used only for explaining the present invention, Rather than limitation of the invention.

It also should be noted that only the parts related to the present invention are shown for ease of description, in attached drawing rather than Full content.It should be mentioned that some exemplary embodiments are described before exemplary embodiment is discussed in greater detail At the processing or method described as flow chart.Although operations (or step) are described as the processing of sequence by flow chart, It is that many of these operations can be implemented concurrently, concomitantly or simultaneously.In addition, the sequence of operations can be by again It arranges.The processing can be terminated when its operations are completed, it is also possible to have the additional step being not included in attached drawing. The processing can correspond to method, function, regulation, subroutine, subprogram etc..

First embodiment

Fig. 1 is a kind of flow chart of the methods of exhibiting for network data that first embodiment of the invention provides, the present embodiment Method can be executed by the displaying device of network data, which can be realized by way of hardware and/or software, and general It can be integrated in server, the method for the present embodiment specifically includes:

110, it in set information distribution platform, extracts user associated with object event and issues content.

In the present embodiment, set information distribution platform refer to user can deliver personal speech various social networks it is flat Platform, such as: the information publishing platforms such as microblogging, wechat, discussion bar, the ends of the earth or school net.

The object event refers to the focus incident for needing to study or monitor its diffusion and propagation condition or burst thing Part etc..

Optionally, clause identification method can be identified or set by keyword in set information distribution platform, mention User associated with object event is taken to issue content.

Typically, user can issue original content, can also forward or reply other use in information publishing platform The issued content in family.Correspondingly, in the present embodiment, it may include: in the publication of at least one source that the user, which issues content, Hold, and there are the diffusive transport contents of adduction relationship with source publication content.

Specifically, the adduction relationship can specifically include: forwarding is replied.The source publication content specifically refers to The original content of user, and the diffusive transport content refers to the user's hair for directly or indirectly quoting a source publication content Cloth content.

In a specific example, user A original a microblogging A1, user B forwarded microblogging A1, and carry out certain Comment, generate microblogging B1；User C forwarded microblogging B1, and carry out certain comment, generate microblogging C1, then A1 is source Content is issued, B1 is the diffusive transport content for directly quoting A1, and C1 is the diffusive transport for directly quoting B1 and indirect referencing A1 Content.

In an optional embodiment of the present embodiment, it can be extracted and object event phase from magnanimity initial data Content is issued in associated source, and extreme saturation records its subsequent forwarding situation, saves specific speech content, author information, hair The table time is forwarded the attributes such as number.The topology example of storing data is as follows:

120, the issuing time of content is issued according to the user, is drawn using source publication content as start node, Using the diffusive transport content as the event propagation path relation figure of diffusion node.

Inventor has found in the implementation of the present invention: when carrying out network event propagation analysis, in the prior art simultaneously Do not set up user issue content issuing time and event propagation path relation figure between corresponding relationship, therefore, analysis or Monitoring personnel can not be intuitive to observe outgoing event propagation at any time, spread condition using the time as dimension.

In view of this, the issuing time proposed according to user publication content that inventor is creative, draws with institute Stating source publication content is start node, using the diffusive transport content as the event propagation path relation figure of diffusion node.

Optionally, the issuing time that content can be issued according to extracted user first, when establishing based on the publication Between event propagation time coordinate system, and based on corresponding time coordinate position in the event propagation time coordinate system at, draw Make the event propagation path relation figure.

Wherein, the event propagation path relation figure refers to using source publication content as start node, in diffusive transport Hold the path relation figure being unfolded layer by layer for diffusion node.It typically, can be centered on start node, according to start node Situation is quoted, each diffusion node is layering with water wave-shaped around around the start node, the event propagation is generated Path profile.Meanwhile position of the start node in event propagation time coordinate system is by the issuing time of the start node It determines.

130, the event propagation path relation figure is shown in event propagation path display screen.

In the present embodiment, in order to realize that event propagation path relation figure is supplied to user in a manner of visual to be looked into It sees, pop-up event propagation path display screen can be operated according to the user's choice, and show boundary in the event propagation path Event propagation path relation figure is shown in face.

Second embodiment

Fig. 2 a is a kind of flow chart of the methods of exhibiting for network data that second embodiment of the invention provides.The present embodiment with Optimized based on above-described embodiment, in the present embodiment, will according to the user issue content issuing time, draw with The source publication content is start node, excellent as the event propagation path relation figure of diffusion node using the diffusive transport content It turns to: issuing the quantity for the source publication content for including in content according to the user, user publication content is divided Group；Generate propagation path subgraph corresponding with the grouping；Event corresponding with the development time of the object event is established to pass Coordinate system between sowing time；When issuing the publication of content according to source corresponding with the start node in the propagation path subgraph Between, determine coordinate range of the propagation path subgraph in event propagation time coordinate system；According to the propagation path Coordinate range of the subgraph in event propagation time coordinate system, by the propagation path subgraph it is non-overlapping be drawn on it is described In event propagation time coordinate system, to generate the event propagation path relation figure.

Correspondingly, the method for the present embodiment specifically includes:

210, it in set information distribution platform, extracts user associated with object event and issues content.

220, the quantity that the source publication content for including in content is issued according to the user, issues content for the user It is grouped.

It wherein, include that content is issued in a source, and issues the associated diffusion of content with the source in each grouping Propagating contents.

In the present embodiment, it is contemplated that be based on same object event, it is original interior to might have multiple and different user's publications Hold, that is, it includes a plurality of source publication content that the user associated with object event extracted, which issues in content,.It therefore, can be with Content is issued into each source first, and the diffusive transport content being respectively associated with each source publication content is collected in same grouping In, to guarantee in each grouping only to include that content is issued in a source, and with source publication content exist directly or Connect the diffusive transport content of adduction relationship.

230, propagation path subgraph corresponding with the grouping is generated.

As previously described, because only including that content is issued in a source, and then can be given birth to based on each grouping in each grouping At corresponding propagation path subgraph, whole propagation path subgraphs corresponding with all groupings are finally merged into drafting, with most Throughout one's life at the event propagation path relation figure.

Wherein, the propagation path subgraph includes: a start node and is drawn on the starting with water wave-shaped annular Diffusion node around node.

Inventor has found in the implementation of the present invention: if diffusion node is evenly spaced in around start node, When then drawing the first layer diffusion node for directly quoting the start node, each first layer diffusion node can occupy identical angle, It, will for its drawing area distributed when the second layer diffusion node of first layer diffusion node is directly quoted in further drafting It is further reduced, if the first layer diffusion node second layer diffusion node that includes is more, will cause serious block Problem.

In the present embodiment, inventor is creative proposes: when drawing diffusion node, angle shared by diffusion node Size is determined that next layer of diffusion node is more, the diffusion node by next layer of diffusion node for directly quoting the diffusion node Shared angle is also bigger in this layer, effectively to solve above-mentioned technical problem.

Correspondingly, in the present embodiment, generating propagation path subgraph corresponding with the grouping may include (not showing in figure Out):

2301, setting position is chosen on standard painting canvas as starting graphical pointv.

2302, using the starting graphical pointv as the center of circle draw starting circle, and by the starting justify as in the grouping The corresponding start node of source publication content.

In the present embodiment, since propagation path subgraph is unfolded centered on start node, so shared by start node Angle can be 2 π, therefore, can be using the starting graphical pointv as the center of circle, based on setting after determining a starting graphical pointv Radius draws starting circle and is used as the start node.

2303, the first layer diffusive transport content for directly quoting the source publication content in the grouping, is obtained.

2304, in the grouping, according to the second layer diffusive transport of directly quoting each first layer diffusive transport content The quantity of content, circular arc ratio shared by determining diffusion node corresponding with each first layer diffusive transport content.

In a specific example, the quantity for directly quoting the first layer diffusive transport content of source publication content has three It is a, microblogging 1, microblogging 2 and microblogging 3；Determining circular arc shared by diffusion node corresponding with microblogging 1, microblogging 2 and microblogging 3 When ratio, it is necessary first to determine the number for directly quoting the second layer diffusive transport content of microblogging 1, microblogging 2 and microblogging 3 respectively It measures, for example, the microblogging quantity for directly quoting microblogging 1 is 4, the microblogging quantity of directly reference microblogging 2 is 1, directly quotes microblogging 3 Microblogging quantity is 1, then can determine that circular arc ratio shared by diffusion node corresponding with microblogging 1 is 2/3, corresponding with microblogging 2 Circular arc ratio shared by diffusion node is 1/6, and circular arc ratio shared by diffusion node corresponding with microblogging 3 is 1/6.

2305, in the outside of the starting circle, according to diffusion node corresponding with each first layer diffusive transport content Shared circular arc ratio draws circular arc, as first layer diffusion node.

As in the previous example, the corresponding circular arc size of microblogging 1 is (2 π * 2/3), and the corresponding circular arc size of microblogging 2 is (2 π * 1/6), with And the corresponding circular arc size of microblogging 3 is (2 π * 1/6).

2306, continue corresponding with the second layer diffusive transport content in the external drafting of each first layer diffusion node Second layer diffusion node, until complete drafting to the corresponding diffusion node of whole diffusive transport contents, and by drawing result, As the propagation path subgraph.

Further, the second layer is being determined according to the quantity of the directly third layer diffusion node of reference second layer diffusion node After circular arc ratio shared by diffusion node, continue to spread in external draw of each first layer diffusion node with the second layer The corresponding second layer diffusion node of propagating contents.

Wherein, a kind of schematic diagram of propagation path subgraph of second embodiment of the invention offer is provided in figure 2b.

240, it establishes and the development time corresponding event propagation time coordinate system of the object event.

In the present embodiment, when can issue the earliest issuing time in content according to the user of extraction and issue the latest Between determine the development time of the object event, and then the event propagation time is established according to the development time of the object event Coordinate system.

For example, the duration of run of object event is 2016.6.5-2016.9.8；Then can be using time shaft as horizontal axis, and incite somebody to action The initial position of the time shaft is determined as 2016.6.5, or in order to more clearly show that event propagation path relation figure, can With by the setting time before 2016.6.5, such as: initial position of the 2016.6.1 as the time shaft, by 2016.9.8, or Person is using the setting time after 2016.9.8 as the end position of the time shaft.Later, it establishes vertical with the time shaft Event propagation time coordinate system is generated after the longitudinal axis.

250, when issuing the publication of content according to source corresponding with the start node in the propagation path subgraph Between, determine coordinate range of the propagation path subgraph in event propagation time coordinate system.

In the present embodiment, due to pre-rendered propagation path subgraph, the height of the propagation path subgraph And width is just known in advance.Correspondingly, when determine one in propagation path subgraph it is specific in the event propagation After coordinate in time coordinate system, that is, it can determine coordinate of whole propagation path subgraphs in event propagation time coordinate system Range (highest, minimum, at most left and least significant coordinate value).

In an optional embodiment of the present embodiment, according to the starting section in the propagation path subgraph The issuing time of the corresponding source publication content of point, determines the propagation path subgraph in event propagation time coordinate system Coordinate range may include (not shown):

2501, when issuing the publication of content according to source corresponding with the start node in the propagation path subgraph Between, determine the time coordinate of the starting graphical pointv in the propagation path subgraph.

In one example, if the issuing time of source corresponding with determination start node publication content is It 2016.7.4, then can be using 2016.7.4 as the horizontal seat for originating graphical pointv in event propagation time coordinate system Mark.

2502, the distance that propagation path subgraph highest point is reached according to the starting graphical pointv, determines the starting The height coordinate of graphical pointv.

In one example, if the distance that the starting graphical pointv reaches propagation path subgraph highest point is 5cm, It then can be according to the maximum value of the ordinate in event propagation time coordinate system, for example, 15cm, determines that the starting is drawn The ordinate of point is (15cm-5cm)=10cm.

2503, according to the time coordinate of the starting graphical pointv and the height coordinate, the propagation road is determined Coordinate range of the diameter subgraph in event propagation time coordinate system.

Graphical pointv is originated after the transverse and longitudinal coordinate in event propagation time coordinate system determining, then whole propagation paths Coordinate range of the subgraph in event propagation time coordinate system can uniquely determine.

260, the coordinate range according to the propagation path subgraph in event propagation time coordinate system, by the biography Broadcast that path subgraph is non-overlapping to be drawn in event propagation time coordinate system, to generate the event propagation path relation Figure.

270, the event propagation path relation figure is shown in event propagation path display screen.

The technical solution of the present embodiment has fully considered that later layer diffusion node is big to angle shared by preceding layer diffusion node Small influence, solves when the diffusion node of same layer occupies identical angle, directly quotes the diffusion section in further drafting When the subsequent diffusion node of point, the problem of caused serious shielding, the visualization exhibition of existing network data has been advanced optimized Show technology.

On the basis of the various embodiments described above, according to the propagation path subgraph in event propagation time coordinate system Coordinate range, may include: by non-overlapping being drawn in event propagation time coordinate system of the propagation path subgraph

According to the number of nodes for including in the propagation path subgraph from more to few sequence, to the propagation path subgraph It is ranked up；

A propagation path subgraph is successively obtained according to ranking results as current and draws subgraph, and is currently drawn according to described The current drafting subgraph is drawn in event propagation time coordinate system by the coordinate range of system figure；

If drawn propagation path in the current drafting subgraph and event propagation time coordinate system Figure overlaps, then by it is described it is current draw subgraph carry out setting height vertical shift, until current the draftings subgraph and There is no overlappings between the drawn propagation path subgraph.

In above-mentioned optional embodiment, in order to further solve to carry out propagation path relational graph in visualization process Brought occlusion issue, it is first according to node (the start node and diffusion node) quantity for including in each propagation path subgraph First the propagation path subgraph more than number of nodes is laid out.After the completion of layout, it is contemplated that propagation path subgraph is wanted and the time Axis (horizontal axis) is corresponding.Therefore, when respectively in each propagation path subgraph layout process discovery have overlapping cases generation when, only lead to Translation (moving down) distance corresponding with stack height crossed on the longitudinal axis cancels overlapping cases.

Optionally, it will be disposed as highest point corresponding with time shaft position at the top of each propagation path subgraph first, once Overlap just carry out it is a degree of move down, finally to eliminate overlapping phenomenon.

Wherein, a kind of signal of event propagation path relation figure of second embodiment of the invention offer is provided in figure 2 c Figure.

3rd embodiment

Fig. 3 a is a kind of flow chart of the methods of exhibiting for network data that third embodiment of the invention provides.The present embodiment with It optimizes based on above-described embodiment, in the present embodiment, in set information distribution platform, extracts related to object event It further preferably include: to issue content to the user according to setting time granularity to carry out the time point after the user of connection issues content Group, the user under statistics different time grouping issue the quantitative value of content；

Correspondingly, the issuing time that will issue content according to the user, drawing with source publication content is starting Node is advanced optimized by the event propagation path relation figure of diffusion node of the diffusive transport content are as follows: in the event In propagation time coordinate system, the quantity that the user under the different time grouping issues content is drawn out in a manner of vertical line Value；

Correspondingly, the method for the present embodiment specifically includes:

310, it in set information distribution platform, extracts user associated with object event and issues content.

Optionally, it can count respectively in two distinct types of information publishing platform (for example, microblogging and discussion bar), with The associated user of object event issues content.

320, content is issued to the user according to setting time granularity and carries out time grouping, under statistics different time grouping The user issue content quantitative value.

In the present embodiment, it can be issued in content in user corresponding with microblogging and discussion bar, with setting time grain Spend the quantity of microblogging relevant to object event or model in two kinds of media of (for example, day, hour or minute etc.) statistics.Example Data are as follows:

[

{

" dateTime ": " 2015-05-20 13:00:00 ", // date-time

" weiboCount ": 34, // microblogging quantity

" tiebaCount ": 21//discussion bar quantity

,

{

" dateTime ": " 2015-05-20 14:00:00 ", // date-time

" weiboCount ": 45, // microblogging quantity

" tiebaCount ": 68//discussion bar quantity

}

]

330, the quantity that the source publication content for including in content is issued according to the user, issues content for the user It is grouped.

340, propagation path subgraph corresponding with the grouping is generated.

350, it establishes and the development time corresponding event propagation time coordinate system of the object event.

360, when issuing the publication of content according to source corresponding with the start node in the propagation path subgraph Between, determine coordinate range of the propagation path subgraph in event propagation time coordinate system.

370, the coordinate range according to the propagation path subgraph in event propagation time coordinate system, by the biography Broadcast that path subgraph is non-overlapping to be drawn in event propagation time coordinate system, to generate the event propagation path relation Figure.

380, it in event propagation time coordinate system, is drawn out in a manner of vertical line under the different time grouping The user issues the quantitative value of content.

Wherein, the user under the vertical line height under object time grouping and object time grouping issues the quantity of content It is worth corresponding.

In the present embodiment, in order to enable in the more intuitive communication process for obtaining object event of user, different time The quantitative value that user in section issues content optionally can be according to selected information publishing platform type, when passing through twin shaft Between line visually show statistical information, the time that time range is continued by true object event, vertical line height indicates to exist Microblogging or model quantity under this time.

Wherein, the user under a kind of displaying different time grouping that third embodiment of the invention provides shown in fig. 3b Issue the schematic diagram of the quantitative value of content.

390, the event propagation path relation figure and different time point are shown in event propagation path display screen The user under group issues the quantitative value of content.

Wherein, one kind of third embodiment of the invention offer is provided in figure 3 c while showing event propagation path relation User under figure and different time grouping issues the schematic diagram of the quantitative value of content.

The technical solution of the present embodiment is shown in conjunction with temporal information by the Spreading and diffusion path of event, visual to open up While existing event evolutionary process at any time, show in event propagation path display screen under different time is grouped described in User issues the quantitative value of content, the type for showing information is further enriched, so that the more intuitive acquisition target thing of user In the communication process of part, the user in different time sections issues the quantitative value of content.

Fourth embodiment

Fig. 4 a is a kind of flow chart of the methods of exhibiting for network data that fourth embodiment of the invention provides.The present embodiment with It is optimized based on above-described embodiment, in the present embodiment, shows that the event passes in event propagation path display screen It further preferably include: according to user to a destination node in the event propagation path relation figure after broadcasting path relation figure Selection, draw using the destination node as the tree view of root node；By the tree view in tree view display interface In be shown.

Correspondingly, the method for the present embodiment specifically includes:

410, it in set information distribution platform, extracts user associated with object event and issues content.

420, the issuing time of content is issued according to the user, is drawn using source publication content as start node, Using the diffusive transport content as the event propagation path relation figure of diffusion node.

430, the event propagation path relation figure is shown in event propagation path display screen.

440, the selection according to user to a destination node in the event propagation path relation figure is drawn with described Destination node is the tree view of root node.

Wherein, the tree view is used to show the issuing time distribution situation for the subsequent node for quoting the root node.

Since in event propagation path relation figure, diffusion node is arranged in around start node layer by layer with water wave-shaped, Therefore, user can not be directly viewable the distribution situation of the subsequent node issuing time of some node, in the present embodiment, in order to The demand for meeting user introduces the concept of tree view.

In the present embodiment, drawing using the destination node as the tree view of root node may include (not showing in figure Out):

4401, the whole subsequent nodes for quoting the root node are obtained, and obtain publication corresponding with the subsequent node Time.

4402, basis earliest issuing time corresponding with the subsequent node and the latest issuing time, establish tree-shaped view Figure time coordinate system.

4403, according to issuing time corresponding with the root node, when the root node is drawn on the tree view Between setting position in coordinate system.

Typically, can be using issuing time corresponding with the root node as the abscissa of the root node, it will be described Ordinate of the midpoint as the root node of tree view time coordinate system in the vertical direction.

4404, the sequence according to issuing time from morning to night, the minimum point from tree view time coordinate system Set beginning, successively by the first layer subsequent node of direct reference and the root node it is non-overlapping when being drawn on the tree view Between in coordinate system.

In the present embodiment, after selecting to determine root node according to user, directly reference and the root node are obtained first First layer subsequent node, and according to the issuing time of each first layer subsequent node, from tree view time coordinate system Lowermost end height starts, and successively draws each first layer subsequent node, wherein the drafting height of each subsequent node with directly draw Quantity with next layer of subsequent node of each subsequent node is corresponding.

In one example, the quantity for directly quoting the second layer subsequent node of first layer subsequent node 1 is 6；Directly draw Quantity with the second layer subsequent node of first layer subsequent node 2 is 3；The issuing time of first layer subsequent node 1 is 2016.9.7, the issuing time of first layer subsequent node 2 is 2016.9.8.

Prespecified height draws strategy are as follows: Δ H=k*1cm；Wherein, the Δ H is two two neighboring first layers The distance between subsequent node value, k are the quantity for directly quoting the second layer subsequent node of a first layer subsequent node.

Correspondingly, since the issuing time of first layer subsequent node 1 is 2016.9.7, so needing first in tree view It draws the node in time coordinate system, Δ H=6cm is obtained according to formula, then it can be by the drafting of the first layer subsequent node 1 Height is determined as since the minimum point of tree view time coordinate system from the position of 6cm；Correspondingly, by first layer subsequent node 2 drafting height is determined as since the minimum point of tree view time coordinate system at the position of (6cm+3cm)=9cm.

4405, continue after each first layer subsequent node, the first layer subsequent node is directly quoted in drafting Second layer subsequent node, until completing the drafting to whole subsequent nodes.

450, the tree view is shown in tree view display interface.

Optionally, the tree view display interface can be the display interface of pop-up form.

Wherein, a kind of schematic diagram for the tree view that fourth embodiment of the invention provides shown in fig. 4b.

In this optional embodiment, the node that can be selected according to user is drawn and is shown using the node as root section The tree view of point, so that user can be directly viewable the skill of the issuing time distribution situation of the subsequent node of some node Art effect has advanced optimized the visual presentation technology of existing network data.

On the basis of the various embodiments described above, further a variety of attribute informations of each node visually can also be compiled Code.For example, indicate that node is original or forwarding type, Node color indicate the media source of node using node border color, Node size expression node is forwarded number, author's number of fans, influence index etc..

The embodiment of the present invention can also support a variety of interactions to explore simultaneously.Such as: it is high when mouse is suspended on a node The bright event propagation path line passed through from the corresponding start node of the node to this node, shows the node in a manner of bubble Detailed text information, while highlight other nodes identical with the node authors；By clicking control panel switching selection section Point size is related to number, author's number of fans or influence index is forwarded；And when double click node, show with the section Point is the tree view etc. of root node.

5th embodiment

Fig. 5 is a kind of flow chart of the methods of exhibiting for network data that fifth embodiment of the invention provides.The present embodiment with It optimizes based on above-described embodiment, in the present embodiment, in set information distribution platform, extracts related to object event After the user of connection issues content, further preferably includes: that the leader's attribute issued in content according to the user determines mark, extract Influence power user corresponding with leader of opinion issues content；Content is issued according to the influence power user, is section with leader of opinion Point constructs the forwarding network between leader of opinion using the reference situation for issuing content to the influence power user as side；According to described Forwarding network between leader of opinion constructs at least one leader and interacts connected subgraph, wherein the leader interacts connected subgraph packet Include: the leader of opinion forwards the node total number in the sub-network that can be connected in network and the forwarding step-length between each node；Root The forwarding step-length between the node total number for including in connected subgraph and each node is interacted according to the leader, is led in opinion Forwarding network in sleeve forwarding display interface between the non-overlapping displaying leader of opinion.

Correspondingly, the method for the present embodiment specifically includes:

510, it in set information distribution platform, extracts user associated with object event and issues content.

Wherein, it includes: at least one source publication content that the user, which issues content, and issues content with the source There are the diffusive transport contents of adduction relationship；

520, the issuing time of content is issued according to the user, is drawn using source publication content as start node, Using the diffusive transport content as the event propagation path relation figure of diffusion node.

530, the event propagation path relation figure is shown in event propagation path display screen.

540, leader's attribute in content is issued according to the user and determines mark, extract influence corresponding with leader of opinion Power user issues content.

In the present embodiment, it issues in content in user associated with object event and further extracts and leader of opinion couple The influence power user answered issues content.

Often other people provide information in so-called leader of opinion, in particular to interpersonal communication's network, while applying to other people The activist of influence, for example, the big V account of microblogging, number of fans are more than the user etc. of given threshold.

It is issued in content correspondingly, leader's attribute determines that mark refers in user, for identification the mark of leader of opinion Know information.

550, content is issued according to the influence power user, using leader of opinion as node, to send out the influence power user The reference situation of cloth content is side, constructs the forwarding network between leader of opinion.

Typically, if leader of opinion A forwarded the speech of leader of opinion B, there are a line between leader of opinion A and B, Most short reach distance of the weight on side between user.

560, it according to the forwarding network between the leader of opinion, constructs at least one leader and interacts connected subgraph.

Wherein, it includes: that the leader of opinion forwards in the sub-network that can be connected in network that the leader, which interacts connected subgraph, Node total number and each node between forwarding step-length.

570, it is interacted according to the leader and is turned between the node total number for including in connected subgraph and each node Step-length is sent out, the forwarding network between the displaying leader of opinion non-overlapping in display interface is forwarded in leader of opinion.

Wherein, showing for the forwarding network between a kind of leader of opinion of fifth embodiment of the invention offer is provided in figure 5b It is intended to.

It is forwarded in network in leader of opinion, using leader of opinion as node, it is mutual that multiple nodes because of forwarding form leader Dynamic connected subgraph, record are had complaints between node total number and the node that leader forwards in network in each sub-network being connected to Forwarding step-length.

Typically, power guiding layout leader of opinion's node can be used, have repulsion mutually between unified all nodes of setting Effect, having has pulling force between forwarding associated node, and hop count, thus the section directly forwarded are forwarded between pulling force size direct ratio and node Point will be located at close positions, so as to obtain the user of directly forwarding interaction.The centripetal force of node and connected subgraph where it Number of nodes is directly proportional, and place connected subgraph interior joint number is more, and centripetal force is bigger, will be located at screen middle position, that is, important position Set, and place connected subgraph number of nodes it is less node its centripetal force it is smaller, the unessential position of surrounding will be located at；

Whether it is overlapped between detection leader of opinion's node, forces to separate it if overlapping, so that circle center distance between node Greater than node radius and；

User's head portrait picture is used to speak leader as node, node radius is directly proportional to user's number of fans, and It is inversely proportional with leader of opinion's total number of users.The forwarding relationship to be spoken between leader using line with the arrow, wherein directly turning Hair makes indicated by the solid line, and forwarding makes to be represented by dashed line indirectly, if occurring cyclic annular forwarding between two nodes, wherein a forwarding drafting At curve.

The present embodiment can further support the interactive operation of the forwarding network between leader of opinion, and mouse can pull opinion neck Sleeve node, mouse suspension leader of opinion's node show the details of the leader of opinion with bubble, while being highlighted and the section Point has the associated forwarding line of forwarding and details.

In the present embodiment, realize while showing event evolutionary process at any time, event propagation path level letter Breath and forwarding between temporal information and leader of opinion interact associated technical effect, assist user more comprehensively, effectively, fill The event propagation process in analysis social networks divided.

Sixth embodiment

A kind of structure chart of the displaying device of network data of sixth embodiment of the invention is shown in FIG. 6.Such as Fig. 6 institute Show, described device includes: that user issues content extraction module 61, event propagation path relation figure drafting module 62 and event biography Broadcast path relation figure display module 63.

User issues content extraction module 61, for extracting associated with object event in set information distribution platform User issue content, wherein it includes: at least one source publication content that the user, which issues content, and with the source Issuing content, there are the diffusive transport contents of adduction relationship.

Event propagation path relation figure drafting module 62 is drawn for issuing the issuing time of content according to the user Using source publication content as start node, using the diffusive transport content as the event propagation path relation of diffusion node Figure.

Event propagation path relation figure display module 63, for showing the event in event propagation path display screen Propagation path relational graph.

The embodiment of the present invention is by set information distribution platform, extracting in user's publication associated with object event Rong Hou issues the issuing time of content according to the user, draws using source publication content as start node, with the expansion It dissipates propagating contents and is the event propagation path relation figure of diffusion node, and show the thing in event propagation path display screen The technological means of part propagation path relational graph, realize using user issue content as node, by the Spreading and diffusion path of event with Temporal information combines display, and the evolutionary process of event at any time is visualized the technical effect being shown, is optimized existing The visual presentation technology of network data allows users to simple, the intuitive and effective acquisition event in a manner of visual The Spreading and diffusion situation of content.

On the basis of the various embodiments described above, the event propagation path relation figure drafting module may include:

Content packet unit, for issuing the quantity of the source for including in content publication content according to the user, by institute It states user's publication content to be grouped, wherein include that content is issued in a source, and is issued with the source in each grouping The associated diffusive transport content of content；

Propagation path subgraph generation unit, for generating propagation path subgraph corresponding with the grouping, wherein the biography Path subgraph is broadcast to include: a start node and be drawn on the diffusion node around the start node with water wave-shaped annular；

Event propagation time coordinate system establishes unit, for establishing event corresponding with the development time of the object event Propagation time coordinate system；

Propagation path subgraph coordinate range determination unit, for basis and the starting section in the propagation path subgraph The issuing time of the corresponding source publication content of point, determines the propagation path subgraph in event propagation time coordinate system Coordinate range；

Propagation path subgraph drawing unit is used for according to the propagation path subgraph in event propagation time coordinate system In coordinate range, be drawn on the propagation path subgraph is non-overlapping in event propagation time coordinate system, to generate The event propagation path relation figure.

On the basis of the various embodiments described above, the propagation path subgraph generation unit specifically can be used for:

Setting position is chosen on standard painting canvas as starting graphical pointv；

Using the starting graphical pointv as the center of circle draw starting circle, and by the starting justify as with the source in the grouping Issue the corresponding start node of content；

In the grouping, the first layer diffusive transport content for directly quoting the source publication content is obtained；

In the grouping, according to directly quote each first layer diffusive transport content second layer diffusive transport in The quantity of appearance, circular arc ratio shared by determining diffusion node corresponding with each first layer diffusive transport content；

In the outside of the starting circle, according to shared by diffusion node corresponding with each first layer diffusive transport content Circular arc ratio draws circular arc, as first layer diffusion node；

Continue to draw corresponding with the second layer diffusive transport content the in the external of each first layer diffusion node Two layers of diffusion node, until complete drafting to the corresponding diffusion node of whole diffusive transport contents, and by drawing result, as The propagation path subgraph.

On the basis of the various embodiments described above, the propagation path subgraph coordinate range determination unit specifically can be used for:

The issuing time of content is issued according to source corresponding with the start node in the propagation path subgraph, really The time coordinate of the starting graphical pointv in the fixed propagation path subgraph；

The distance that propagation path subgraph highest point is reached according to the starting graphical pointv, determines the starting graphical pointv Height coordinate；

According to the time coordinate of the starting graphical pointv and the height coordinate, the propagation path subgraph is determined Coordinate range in event propagation time coordinate system.

On the basis of the various embodiments described above, the propagation path subgraph drawing unit specifically can be used for:

On the basis of the various embodiments described above, can also include that time classified statistic module is used for:

In set information distribution platform, after extracting user's publication content associated with object event, according to setting Time granularity issues content to the user and carries out time grouping, and the user under statistics different time grouping issues content Quantitative value；

The event propagation path relation figure drafting module, is also used to:

In event propagation time coordinate system, drawn out in a manner of vertical line under different time grouping described in The quantitative value of user's publication content；

On the basis of the various embodiments described above, can also include, tree view display module, wherein the tree view Display module specifically includes:

Tree view drawing unit, for showing the event propagation path relation in event propagation path display screen After figure, selection according to user to a destination node in the event propagation path relation figure is drawn with the target Node is the tree view of root node；

Display unit, for the tree view to be shown in tree view display interface；

On the basis of the various embodiments described above, the tree view drawing unit specifically can be used for:

The whole subsequent nodes for quoting the root node are obtained, and obtain issuing time corresponding with the subsequent node；

According to earliest issuing time corresponding with the subsequent node and issuing time the latest, the tree view time is established Coordinate system；

According to issuing time corresponding with the root node, the root node is drawn on the tree view time coordinate Setting position in system；

According to the sequence of issuing time from morning to night, opened from the lowest point in tree view time coordinate system Begin, successively sits direct reference the be drawn on tree view time non-overlapping with the first layer subsequent node of the root node In mark system；

Continue after each first layer subsequent node, draws the second layer for directly quoting the first layer subsequent node Subsequent node, until completing the drafting to whole subsequent nodes；

Wherein, the next layer of subsequent node of each subsequent node drawn height with directly quote each subsequent node Quantity it is corresponding.

On the basis of the various embodiments described above, can also include:

In set information distribution platform, extraction user associated with object event is issued after content, further includes:

Leader's attribute in content is issued according to the user and determines mark, is extracted influence power corresponding with leader of opinion and is used Issue content in family；

Content is issued according to the influence power user, using leader of opinion as node, in influence power user publication The reference situation of appearance is side, constructs the forwarding network between leader of opinion；

According to the forwarding network between the leader of opinion, constructs at least one leader and interact connected subgraph, wherein the neck Sleeve interaction connected subgraph includes: node total number and each node in the sub-network that can be connected in leader of opinion's forwarding network Between forwarding step-length；

The forwarding step between the node total number for including in connected subgraph and each node is interacted according to the leader It is long, the forwarding network between the displaying leader of opinion non-overlapping in display interface is forwarded in leader of opinion.

The displaying device of network data provided by the embodiment of the present invention can be used for executing any embodiment of that present invention offer Network data methods of exhibiting, have corresponding functional module, realize identical beneficial effect.

Obviously, it will be understood by those skilled in the art that each module of the above invention or each step can be by as above The server is implemented.Optionally, the embodiment of the present invention can be realized with the program that computer installation can be performed, thus It can be stored in storage device and be executed by a processor, the program can store computer-readable deposits in a kind of In storage media, storage medium mentioned above can be read-only memory, disk or CD etc.；Or they are fabricated to Each integrated circuit modules, or single integrated circuit module is maked multiple modules or steps in them to realize.This Sample, the present invention is not limited to the combinations of any specific hardware and software.

The above description is only a preferred embodiment of the present invention, is not intended to restrict the invention, for those skilled in the art For, the invention can have various changes and changes.All any modifications made within the spirit and principles of the present invention are equal Replacement, improvement etc., should all be included in the protection scope of the present invention.

Claims

1. a kind of methods of exhibiting of network data characterized by comprising

It in set information distribution platform, extracts user associated with object event and issues content, wherein user's publication Content includes: at least one source publication content, and there are in the diffusive transport of adduction relationship with source publication content Hold；

The quantity that the source publication content for including in content is issued according to the user, user publication content is divided Group, wherein include that content is issued in a source, and is issued in the associated diffusive transport of content with the source in each grouping Hold；

Generate corresponding with grouping propagation path subgraph, wherein the propagation path subgraph include: a start node with And the diffusion node around the start node is drawn on water wave-shaped annular；

It establishes and the development time corresponding event propagation time coordinate system of the object event；

The issuing time that content is issued according to source corresponding with the start node in the propagation path subgraph, determines institute State coordinate range of the propagation path subgraph in event propagation time coordinate system；

According to coordinate range of the propagation path subgraph in event propagation time coordinate system, by propagation path Scheme it is non-overlapping be drawn in event propagation time coordinate system, to generate event propagation path relation figure；Wherein, it is drawing When diffusion node, angular dimension shared by the diffusion node is true by next layer of diffusion node for directly quoting the diffusion node It is fixed；

When respectively to discovery has overlapping cases generation in each propagation path subgraph layout process when, only pass through flat on the longitudinal axis Distance corresponding with stack height is moved to cancel overlapping cases；

2. the method according to claim 1, wherein generating propagation path subgraph packet corresponding with the grouping It includes:

Starting circle is drawn by the center of circle of the starting graphical pointv, and the starting circle is issued as with the source in the grouping The corresponding start node of content；

In the grouping, according to the second layer diffusive transport content of directly quoting each first layer diffusive transport content Quantity, circular arc ratio shared by determining diffusion node corresponding with each first layer diffusive transport content；

In the outside of the starting circle, according to circular arc shared by diffusion node corresponding with each first layer diffusive transport content Ratio draws circular arc, as first layer diffusion node；

Continue to draw the second layer corresponding with the second layer diffusive transport content in the external of each first layer diffusion node Diffusion node, until the drafting to the corresponding diffusion node of whole diffusive transport contents is completed, and by drawing result, as described Propagation path subgraph.

3. according to the method described in claim 2, it is characterized in that, according to the starting section in the propagation path subgraph The issuing time of the corresponding source publication content of point, determines the propagation path subgraph in event propagation time coordinate system Coordinate range include:

The issuing time that content is issued according to source corresponding with the start node in the propagation path subgraph, determines institute State the time coordinate of the starting graphical pointv in propagation path subgraph；

The distance that propagation path subgraph highest point is reached according to the starting graphical pointv determines the height of the starting graphical pointv Spend coordinate；

According to the time coordinate of the starting graphical pointv and the height coordinate, determine the propagation path subgraph in institute State the coordinate range in event propagation time coordinate system.

4. method according to claim 1-3, which is characterized in that according to the propagation path subgraph in the thing Coordinate range in part propagation time coordinate system, by the propagation path subgraph it is non-overlapping be drawn on the event propagation time Include: in coordinate system

According to the number of nodes for including in the propagation path subgraph from more to few sequence, the propagation path subgraph is carried out Sequence；

A propagation path subgraph is successively obtained according to ranking results as current and draws subgraph, and according to current drafting The current drafting subgraph is drawn in event propagation time coordinate system by the coordinate range of figure；

If the current subgraph of drawing is sent out with propagation path subgraph drawn in event propagation time coordinate system Raw overlapping, then by the current vertical shift drawn subgraph and carry out setting height, until the current drafting subgraph with it is described There is no overlappings between drawn propagation path subgraph.

5. the method according to claim 1, wherein in set information distribution platform, extract and object event Associated user issues after content, further includes:

Content is issued to the user according to setting time granularity and carries out time grouping, the use under statistics different time grouping The quantitative value of family publication content；

The issuing time of content is issued according to the user, is drawn using source publication content as start node, with the expansion Dissipate the event propagation path relation figure that propagating contents are diffusion node further include:

In event propagation time coordinate system, the user under the different time grouping is drawn out in a manner of vertical line Issue the quantitative value of content；

Wherein, the vertical line height under object time grouping issues the quantitative value phase of content with the user under object time grouping It is corresponding.

6. the method according to claim 1, wherein showing the event in event propagation path display screen After propagation path relational graph, further includes:

Selection according to user to a destination node in the event propagation path relation figure is drawn with the destination node For the tree view of root node；

The tree view is shown in tree view display interface；

7. according to the method described in claim 6, it is characterized in that, drawing using the destination node as the tree view of root node Include:

According to earliest issuing time corresponding with the subsequent node and issuing time the latest, tree view time coordinate is established System；

According to issuing time corresponding with the root node, the root node is drawn in tree view time coordinate system Setting position；

According to the sequence of issuing time from morning to night, since the lowest point in tree view time coordinate system, according to It is secondary will directly reference and the first layer subsequent node of the root node it is non-overlapping be drawn on tree view time coordinate system In；

Continue after each first layer subsequent node, the second layer that the first layer subsequent node is directly quoted in drafting is subsequent Node, until completing the drafting to whole subsequent nodes；

Wherein, the number for drawing height with next layer of subsequent node for directly quoting each subsequent node of each subsequent node It measures corresponding.

8. the method according to claim 1, wherein in set information distribution platform, extract and object event Associated user issues after content, further includes:

Leader's attribute in content is issued according to the user and determines mark, extracts influence power user hair corresponding with leader of opinion Cloth content；

Content is issued according to the influence power user, using leader of opinion as node, to issue content to the influence power user Reference situation is side, constructs the forwarding network between leader of opinion；

According to the forwarding network between the leader of opinion, constructs at least one leader and interact connected subgraph, wherein the leader is mutual Dynamic connected subgraph includes: between node total number and each node in the sub-network that can be connected in leader of opinion's forwarding network Forward step-length；

The forwarding step-length between the node total number for including in connected subgraph and each node, In are interacted according to the leader Leader of opinion forwards the forwarding network between the displaying leader of opinion non-overlapping in display interface.

9. a kind of displaying device of network data characterized by comprising

User issues content extraction module, for extracting user associated with object event in set information distribution platform Issue content, wherein it includes: at least one source publication content that the user, which issues content, and in the publication of the source Store the diffusive transport content in adduction relationship；

Event propagation path relation figure drafting module is drawn for issuing the issuing time of content according to the user with described It is start node that content is issued in source, using the diffusive transport content as the event propagation path relation figure of diffusion node；Wherein, When drawing diffusion node, angular dimension shared by the diffusion node is spread by next layer that directly quotes the diffusion node Node determines；

Event propagation path relation figure display module, for showing the event propagation road in event propagation path display screen Diameter relational graph；

The event propagation path relation figure drafting module includes:

Content packet unit, for issuing the quantity of the source for including in content publication content according to the user, by the use Family publication content is grouped, wherein includes that content is issued in a source, and issues content with the source in each grouping Associated diffusive transport content；

Propagation path subgraph generation unit, for generating propagation path subgraph corresponding with the grouping, wherein the propagation road Diameter subgraph includes: a start node and is drawn on the diffusion node around the start node with water wave-shaped annular；

Event propagation time coordinate system establishes unit, for establishing event propagation corresponding with the development time of the object event Time coordinate system；

Propagation path subgraph coordinate range determination unit, for basis and the start node pair in the propagation path subgraph The issuing time for the source publication content answered, determines seat of the propagation path subgraph in event propagation time coordinate system Mark range；

Propagation path subgraph drawing unit, for according to the propagation path subgraph in event propagation time coordinate system Coordinate range is drawn on the propagation path subgraph is non-overlapping in event propagation time coordinate system, described in generating Event propagation path relation figure；

When respectively to discovery has overlapping cases generation in each propagation path subgraph layout process when, only pass through flat on the longitudinal axis Distance corresponding with stack height is moved to cancel overlapping cases.

10. device according to claim 9, which is characterized in that the propagation path subgraph generation unit is specifically used for:

11. device according to claim 10, which is characterized in that the propagation path subgraph coordinate range determination unit, It is specifically used for:

12. according to the described in any item devices of claim 9-11, which is characterized in that the propagation path subgraph drawing unit, It is specifically used for:

13. device according to claim 9, which is characterized in that further include that time classified statistic module is used for:

In set information distribution platform, after extracting user's publication content associated with object event, according to setting time Granularity issues content to the user and carries out time grouping, and the user under statistics different time grouping issues the quantity of content Value；

The event propagation path relation figure drafting module, is also used to:

14. device according to claim 9, which is characterized in that further include tree view display module, wherein the tree Shape view display module specifically includes:

Tree view drawing unit, for shown in event propagation path display screen the event propagation path relation figure it Afterwards, the selection according to user to a destination node in the event propagation path relation figure is drawn with the destination node For the tree view of root node；

Display unit, for the tree view to be shown in tree view display interface；

15. device according to claim 14, which is characterized in that the tree view drawing unit is specifically used for:

16. device according to claim 9, which is characterized in that further include: