CN106341265A

CN106341265A - Display method of network data and apparatus thereof

Info

Publication number: CN106341265A
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: 2017-01-18
Anticipated expiration: 2036-09-09
Also published as: CN106341265B

Abstract

Embodiments of the invention disclose a display method of network data and an apparatus thereof. The method comprises the following steps of in an information issuing platform, extracting a user issuing content associated with a target event, wherein the user issuing content includes at least one source issuing content and a diffusion spreading content which has a reference relationship with the source issuing content; according to issuing time of the user issuing content, drawing an event spreading path relation graph which takes the source issuing content as an initial node and takes the diffusion spreading content as a diffusion node; displaying the event spreading path relation graph in an event spreading path relation graph. In the technical scheme of the invention, the user issuing content is served as a node, a spreading diffusion path of an event and time information are combined and displayed, a technical effect of visually displaying an evolution process of the event along with time is achieved, an existing visualization display technology of network data is optimized and a user can simply, visually and effectively acquire a spreading diffusion condition of an event content.

Description

The methods of exhibiting of network data and device

Technical field

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

Background technology

With the continuous development of Internet technology, Internet user more and more easily can send out in the various network medias Table, the personal speech of forwarding, the speech quantity that netizen delivers in a network also embodies the temperature of event to a certain extent.How Find how focus incident produces from mass data, when with which user start to break out and spread rapidly for source, and How to play a role between the opinion leader of event propagation behind, become the key issue that network event propagates analysis.

At present, the collection to initial data and event propagation diffusion institute extraction through user multiple methods, but make With algorithm, result is preserved with traditional approachs such as list, texts, manual queries analysis from these results greatly reduces to network The efficiency of event propagation analysis and accuracy rate in media.

Therefore, how to carry out visualization to event propagation spread condition to represent, by event propagation in the way of graph image In every important parameter of being related to accurately express, become current industrial circle and academic research community faces one huge ask Topic.

Content of the invention

In view of this, the embodiment of the present invention provides a kind of methods of exhibiting of network data and device, to optimize existing net The visual presentation technology of network data, makes user with simple, the directly perceived and effective acquisition event content of visual mode Spreading and diffusion situation.

In a first aspect, embodiments providing a kind of methods of exhibiting of network data, comprising:

In set information distribution platform, extract the user being associated with object event and issue content, wherein, described user Issue content to include: content is issued at least one source, and issue, with described source, the diffusion biography that content has adduction relationship Broadcast content；

Issue the issuing time of content according to described user, draw and content is issued as start node with described source, with institute State the event propagation path relation figure that diffusive transport content is diffusion node；

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

Second aspect, the embodiment of the present invention additionally provides a kind of exhibiting device of network data, comprising:

User issues content extraction module, for, in set information distribution platform, extraction is associated with object event User issues content, and wherein, described user issues content and includes: content is issued at least one source, and sends out with described source There is the diffusive transport content of adduction relationship in cloth content；

Event propagation path relation figure drafting module, for according to described user issue content issuing time, draw with It is start node that content is issued in described source, the event propagation path relation figure with described diffusive transport content as diffusion node；

Event propagation path relation figure display module, for showing described event biography in event propagation path display screen Broadcast path relation figure.

The embodiment of the present invention is passed through, in set information distribution platform, to extract in the user's issue being associated with object event Rong Hou, issues the issuing time of content according to described user, draws and issues content as start node with described source, with described expansion Scattered propagating contents are the event propagation path relation figure of diffusion node, and show described thing in event propagation path display screen The technological means of part propagation path graph of a relation it is achieved that content is issued as node with user, by the Spreading and diffusion path of event with Temporal information combines display, the technique effect that event evolutionary process visualization in time is shown, and optimizes existing The visual presentation technology of network data, allows users to simple, the directly perceived and effective Spreading and diffusion obtaining event content Situation.

Brief description

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

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

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

Fig. 2 c is a kind of schematic diagram of 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 of network data that third embodiment of the invention provides；

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

When Fig. 3 c is that one kind that third embodiment of the invention provides shows event propagation path relation figure and difference simultaneously 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 of network data that fourth embodiment of the invention provides；

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

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

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

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

Specific embodiment

In order that the object, technical solutions and advantages of the present invention are clearer, the concrete reality to the present invention below in conjunction with the accompanying drawings Apply example 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, for the ease of description, illustrate only in accompanying drawing part related to the present invention rather than Full content.It should be mentioned that some exemplary embodiments are described before exemplary embodiment is discussed in greater detail Become the process described as flow chart or method.Although operations (or step) are described as the process of order by flow chart, It is that many of which operation can be implemented concurrently, concomitantly or simultaneously.Additionally, the order of operations can be by again Arrange.Described process can be terminated when its operations are completed, it is also possible to have the additional step being not included in accompanying drawing. Described process can correspond to method, function, code, subroutine, subprogram etc..

First embodiment

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

110th, in set information distribution platform, extract the user being associated with object event and issue content.

In the present embodiment, set information distribution platform refer to user can deliver personal speech various social networkies put down Platform, for example: the information promulgating platform such as microblogging, wechat, mhkc, the ends of the earth or school net.

Described object event refer to need research or monitor its diffusion and propagation condition focus incident or burst thing Part etc..

Optionally, can be identified by key word or set clause recognition method in set information distribution platform, carry The user being associated with object event is taken to issue content.

Typically, user can issue original content it is also possible to forwarding or replying other use in information promulgating platform The issued content in family.Accordingly, in the present embodiment, described user issues content and may include that in the issue of at least one source Hold, and issue, with described source, the diffusive transport content that content has adduction relationship.

Specifically, described adduction relationship can specifically include: forward or reply.Described source is issued content and is specifically referred to The original content of user, and described diffusive transport content refers to that the user directly or indirectly quoting a source issue content sends out Cloth content.

In a specific example, user a original a microblogging a1, user b forwarded microblogging a1, and carried out certain Comment, generate microblogging b1；User c forwarded microblogging b1, and has carried out certain comment, generates microblogging c1, then a1 is source Issue content, b1 is the diffusive transport content directly quoting a1, and c1 is the diffusive transport directly quoting b1 and indirect referencing a1 Content.

In an optional embodiment of the present embodiment, can extract and object event phase from magnanimity initial data Content is issued in the source of association, and extreme saturation records its follow-up forwarding situation, preserves concrete speech content, author information, sends out The table time, it is forwarded the attributes such as number of times.The topology example of data storage is as follows:

120th, issue the issuing time of content according to described user, draw and content is issued as start node with described source, Event propagation path relation figure with described diffusive transport content as diffusion node.

Inventor finds during realizing the present invention: when carrying out network event propagation analysis, in prior art simultaneously Do not set up the corresponding relation that user issues between the issuing time of content and event propagation path relation figure, therefore, analysis or Monitoring personnel cannot be with the time as dimension, intuitively observation outgoing event propagation in time, spread condition.

In view of this, what inventor was creative proposes the issuing time issuing content according to described user, draws with institute Stating source and issuing content is start node, the event propagation path relation figure with described diffusive transport content as diffusion node.

Optionally, the issuing time of content can be issued first according to the user being extracted, set up based on during described issue Between event propagation time coordinate system, and based on corresponding time coordinate position in this event propagation time coordinate system at, paint Make described event propagation path relation figure.

Wherein, described event propagation path relation figure refers to issue content as start node, with diffusive transport with source Hold the path relation figure launching layer by layer for diffusion node.Typically, can be centered on start node, according to start node Quote situation, each diffusion node is layering around around described start node with water wave-shaped, generate described event propagation Pathway figure.Meanwhile, position in described event propagation time coordinate system for this start node is by the issuing time of this start node Determine.

130th, show described event propagation path relation figure in event propagation path display screen.

In the present embodiment, look into realize for event propagation path relation figure being supplied to user in visual mode See, event propagation path display screen can be ejected according to the selection operation of user, and in described event propagation path display circle 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 of network data that second embodiment of the invention provides.The present embodiment with Be optimized based on above-described embodiment, in the present embodiment, will according to described user issue content issuing time, draw with It is start node that content is issued in described source, and the event propagation path relation figure with described diffusive transport content as diffusion node is excellent Turn to: the quantity that content is issued in the source that includes of content is issued according to described user, described user is issued content and carries out point Group；Generate and the corresponding propagation path subgraph of described packet；Set up and pass with the development time corresponding event of described object event Coordinate system between sowing time；According to in described propagation path subgraph the corresponding source of described start node issue content issue when Between, determine coordinate range in described event propagation time coordinate system for the described propagation path subgraph；According to described propagation path Coordinate range in described event propagation time coordinate system for the subgraph, by described in non-overlapping for described propagation path subgraph being drawn on In event propagation time coordinate system, to generate described event propagation path relation figure.

Accordingly, the method for the present embodiment specifically includes:

210th, in set information distribution platform, extract the user being associated with object event and issue content.

220th, issue the quantity of the source issue content that content includes according to described user, described user is issued content It is grouped.

Wherein, each packet includes a source issue content, and the diffusion issuing relevance with described source Propagating contents.

In the present embodiment it is contemplated that being based on same object event, might have multiple different users' issues original interior Hold, that is, the user being associated with object event extracting is issued and includes a plurality of source issue content in content.Therefore, it can First content is issued in each source, and the diffusive transport content being respectively associated with each source issue content is collected in same packet In, to ensure that only including source in each packet issues content, and and this source issue content exist directly or Connect the diffusive transport content of adduction relationship.

230th, generate and the corresponding propagation path subgraph of described packet.

As previously described, because only including a source in each packet to issue content, and then can be based on each packet life Become corresponding propagation path subgraph, merge drafting with the corresponding whole propagation path subgraphs of whole packet the most at last, with Become described event propagation path relation figure throughout one's life.

Wherein, described propagation path subgraph includes: a start node and be drawn on described initial with water wave-shaped annular Diffusion node around node.

Inventor finds during realizing the present invention: if diffusion node is evenly spaced in around start node, When then drawing the ground floor diffusion node directly quoting this start node, each ground floor diffusion node can occupy identical angle, When drawing the second layer diffusion node directly quoting ground floor diffusion node further, the drawing area being its allocated will Reduce further, if the second layer diffusion node that includes of ground floor diffusion node is more, serious blocking can be caused Problem.

In the present embodiment, creative the proposing of inventor: when drawing diffusion node, the angle shared by diffusion node Size is determined, next layer of diffusion node is more by next layer of diffusion node directly quoting this diffusion node, this diffusion node In this layer, shared angle is also bigger, with effectively solving above-mentioned technical problem.

Accordingly, in the present embodiment, generate and be grouped corresponding propagation path subgraph and can include that (in figure is not shown with described Go out):

The 2301st, setting position is chosen on standard painting canvas as initial graphical pointv.

2302nd, initial circle is drawn for the center of circle with described initial graphical pointv, and will described initial circle as with described packet in Source issue the corresponding start node of content.

In the present embodiment, because propagation path subgraph is launched centered on start node, so shared by start node Angle can be 2 π, therefore, after determining an initial graphical pointv, can be using this initial graphical pointv as the center of circle, based on setting Radius draws initial circle as described start node.

2303rd, in described packet, obtain and directly quote the ground floor diffusive transport content that content is issued in described source.

2304th, described packet in, according to the second layer diffusive transport directly quoting each ground floor diffusive transport content The quantity of content, determines the circular arc ratio shared by diffusion node corresponding with each described ground floor diffusive transport content.

In a specific example, the quantity directly quoting the ground floor diffusive transport content that content is issued in source has three Individual, microblogging 1, microblogging 2 and microblogging 3；Determining and microblogging 1, microblogging 2 and the circular arc shared by the corresponding diffusion node of microblogging 3 It is necessary first to determine the number of the second layer diffusive transport content directly quoting microblogging 1, microblogging 2 and microblogging 3 respectively during ratio Amount, for example, the microblogging quantity directly quoting microblogging 1 is 4, and the microblogging quantity directly quoting microblogging 2 is 1, directly quotes microblogging 3 Microblogging quantity is 1, then can determine that the 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 the circular arc ratio shared by diffusion node corresponding with microblogging 3 is 1/6.

2305th, in the outside of described initial circle, according to diffusion node corresponding with each described ground floor diffusive transport content Shared circular arc ratio draws circular arc, as ground floor diffusion node.

As precedent, 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).

2306th, the outside drafting continuing in each described ground floor diffusion node is corresponding with described second layer diffusive transport content Second layer diffusion node, until the drafting completing to the corresponding diffusion node of whole diffusive transport contents, and by drawing result, As described propagation path subgraph.

Further, the second layer is being determined according to the quantity directly quoting the third layer diffusion node of second layer diffusion node After circular arc ratio shared by diffusion node, continue to draw and described second layer diffusion in the outside of each described ground floor diffusion node Propagating contents corresponding second layer diffusion node.

Wherein, show a kind of schematic diagram of propagation path subgraph that second embodiment of the invention provides in figure 2b.

240th, set up the development time corresponding event propagation time coordinate system with described object event.

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

For example, the duration of run of object event is 2016.6.5-2016.9.8；Then with time shafts as transverse axis, and can incite somebody to action The original position of this time shaft is defined 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, for example: 2016.6.1 as the original position of this time shaft, by 2016.9.8, or Person using the setting time after 2016.9.8 as this time shaft end position.Afterwards, foundation is vertical with described time shafts Described event propagation time coordinate system is generated after the longitudinal axis.

250th, when basis issues the issue of content with the corresponding source of described start node in described propagation path subgraph Between, determine coordinate range in described event propagation time coordinate system for the described propagation path subgraph.

In the present embodiment, due to pre-rendered propagation path subgraph, therefore, the height of this propagation path subgraph And width just known in advance.Accordingly, when determine one of propagation path subgraph specific in described event propagation After coordinate in time coordinate system, you can determine coordinate in described event propagation time coordinate system for whole propagation path subgraphs Scope (coordinate figure at highest, minimum, the most left and least significant).

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

2501st, when basis issues the issue of content with the corresponding source of described start node in described propagation path subgraph Between, determine the time coordinate of the described initial graphical pointv in described propagation path subgraph.

In one example, if with determining the issuing time that content is issued in the corresponding source of described start node being 2016.7.4, then can using 2016.7.4 as described initial graphical pointv the horizontal seat in described event propagation time coordinate system Mark.

2502nd, reach the distance of described propagation path subgraph peak according to described initial graphical pointv, determine described initial The height coordinate of graphical pointv.

In one example, if the distance that described initial graphical pointv reaches described propagation path subgraph peak is 5cm, Then can be according to the maximum of the vertical coordinate in described event propagation time coordinate system, for example, 15cm, determine described initial drafting The vertical coordinate of point is (15cm-5cm)=10cm.

2503rd, the described time coordinate according to described initial graphical pointv and described height coordinate, determines described propagation road Coordinate range in described event propagation time coordinate system for the footpath subgraph.

Determining initial graphical pointv after the transverse and longitudinal coordinate in described event propagation time coordinate system, then whole propagation paths Coordinate range in described event propagation time coordinate system for the subgraph can uniquely determine.

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

270th, show described event propagation path relation figure in event propagation path display screen.

The technical scheme of the present embodiment, has taken into full account that later layer diffusion node is big to angle shared by preceding layer diffusion node Little impact, solves and occupies identical angle when the diffusion node of same layer, directly quotes this diffusion section drawing further During the follow-up diffusion node of point, the problem of caused serious shielding, optimize the visualization exhibition of existing network data further Show technology.

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

The number of nodes including according to described propagation path subgraph from more to few order, to described propagation path subgraph It is ranked up；

Obtain a propagation path subgraph successively according to ranking results and draw subgraph as current, and currently painted according to described The coordinate range of system figure, described current drafting subgraph is drawn in described event propagation time coordinate system；

If described current drafting subgraph and of drawn propagation path in described event propagation time coordinate system Figure overlaps, then described current subgraph of drawing is carried out the vertical shift of setting height, until described current drafting subgraph with There is not overlap between described drawn propagation path subgraph.

In above-mentioned optional embodiment, in order to solve to carry out propagation path graph of a relation in visualization process further The occlusion issue being brought, the node being included according to each propagation path subgraph (start node and diffusion node) quantity, first First the propagation path subgraph more than number of nodes is laid out.It is contemplated that propagation path subgraph is wanted and the time after the completion of layout Axle (transverse axis) is corresponding.Therefore, when finding in respectively to each propagation path subgraph layout process to have overlapping cases to produce, only logical Cross the translation on the longitudinal axis (moving down) distance corresponding with stack height to cancel overlapping cases.

Optionally, first each propagation path subgraph top is disposed as peak position corresponding with time shafts, once Overlap and just carry out a certain degree of moving down, with final elimination overlapping phenomenon.

Wherein, show a kind of signal of event propagation path relation figure that second embodiment of the invention provides in figure 2 c Figure.

3rd embodiment

Fig. 3 a is a kind of flow chart of the methods of exhibiting of network data that third embodiment of the invention provides.The present embodiment with It is optimized based on above-described embodiment, in the present embodiment, in set information distribution platform, extract related to object event After the user of connection issues content, further preferably include: according to setting time granularity, is issued to described user the content time of carrying out and divide Group, the described user under statistics different time packet issues the quantitative value of content；

Accordingly, the issuing time of content will be issued according to described user, it is initial for drawing and issuing content with described source Node, the event propagation path relation figure with described diffusive transport content as diffusion node is optimized for further: in described event In propagation time coordinate system, draw out the quantity that the described user under described different time packet issues content in the way of vertical line Value；

Accordingly, the method for the present embodiment specifically includes:

310th, in set information distribution platform, extract the user being associated with object event and issue content.

Optionally, can count respectively in two distinct types of information promulgating platform (for example, microblogging and mhkc), with The user that object event is associated issues content.

320th, according to setting time granularity, described user is issued with content and carry out time packet, under statistics different time packet Described user issue the quantitative value of content.

In the present embodiment, can issue in content with microblogging and the corresponding user of mhkc difference, with setting time grain Degree (for example, sky, hour or minute etc.) counts the quantity of the microblogging related to object event or model in two kinds of media.Example Data is as follows:

[

{

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

" weibocount ": 34, // microblogging quantity

" tiebacount ": 21//mhkc quantity

,

{

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

" weibocount ": 45, // microblogging quantity

" tiebacount ": 68//mhkc quantity

}

]

330th, issue the quantity of the source issue content that content includes according to described user, described user is issued content It is grouped.

340th, generate and the corresponding propagation path subgraph of described packet.

350th, set up the development time corresponding event propagation time coordinate system with described object event.

360th, when basis issues the issue of content with the corresponding source of described start node in described propagation path subgraph Between, determine coordinate range in described event propagation time coordinate system for the described propagation path subgraph.

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

380th, in described event propagation time coordinate system, drawn out in the way of vertical line under described different time packet Described user issues the quantitative value of content.

Wherein, the user under the vertical line height under object time packet was grouped with the described object time issues the quantity of content Value is corresponding.

In the present embodiment, so that user more intuitively obtains in the communication process of object event, different time User in section issues the quantitative value of content, optionally, can be according to selected information promulgating platform type, during by twin shaft Top-stitching is visual to represent statistical information, and the time that time range is continued by real object event, vertical line highly represents Microblogging or model quantity under this time.

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

390th, show that described event propagation path relation figure and different time divide in event propagation path display screen Described user under group issues the quantitative value of content.

Wherein, show that one kind that third embodiment of the invention provides shows event propagation path relation simultaneously in figure 3 c User under figure and different time packet issues the schematic diagram of the quantitative value of content.

The technical scheme of the present embodiment is combined display, visual exhibition in the Spreading and diffusion path by event with temporal information While showing event evolutionary process in time, show in event propagation path display screen described under different time packet User issues the quantitative value of content, enriches the type of exhibition information further so that user more intuitively obtains target thing 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 of 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, show that described event passes in event propagation path display screen After broadcasting path relation figure, further preferably include: according to user to one of described event propagation path relation figure destination node Selection, draw tree view with described destination node as root node；By described tree view in tree view display interface In be shown.

Accordingly, the method for the present embodiment specifically includes:

410th, in set information distribution platform, extract the user being associated with object event and issue content.

420th, issue the issuing time of content according to described user, draw and content is issued as start node with described source, Event propagation path relation figure with described diffusive transport content as diffusion node.

430th, show described event propagation path relation figure in event propagation path display screen.

440th, the selection to one of described event propagation path relation figure destination node according to user, draws with described Destination node is the tree view of root node.

Wherein, described tree view is used for showing the issuing time distribution situation of the subsequent node quoting described root node.

Because in event propagation path relation in figure, diffusion node is to be arranged in layer by layer around start node with water wave-shaped, Therefore, user cannot be directly viewable the distribution situation of the subsequent node issuing time of some node, in the present embodiment, in order to Meet the demand of user, introduce the concept of tree view.

In the present embodiment, draw tree view with described destination node as root node and can include that (in figure is not shown Go out):

4401st, obtain the whole subsequent node quoting described root node, and obtain issue corresponding with described subsequent node Time.

4402nd, basis earliest issuing time corresponding with described subsequent node and the latest issuing time, set up tree-shaped regarding Figure time coordinate system.

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

Typically, can using issuing time corresponding with described root node as described root node abscissa, will be described The point midway of tree view time coordinate system in the vertical direction is as the vertical coordinate of described root node.

4404th, the order from morning to night according to issuing time, the minimum point position from described tree view time coordinate system Put beginning, directly quoted non-overlapping with the ground floor subsequent node of described root node when being drawn on described tree view successively Between in coordinate system.

In the present embodiment, after selecting to determine root node according to user, obtain first and directly quote and described root node Ground floor subsequent node, and the issuing time according to each ground floor subsequent node, from described tree view time coordinate system Lowermost end highly starts, and draws each ground floor subsequent node successively, wherein, the drafting height of each described subsequent node with directly draw Quantity with next layer of subsequent node of each described subsequent node is corresponding.

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

Prespecified height draws strategy: δ h=k*1cm；Wherein, described δ h is two two neighboring ground floors The distance between subsequent node is worth, and k is the quantity of the second layer subsequent node directly quoting a ground floor subsequent node.

Accordingly, because the issuing time of ground floor subsequent node 1 is 2016.9.7, so needing first in tree view Draw this node in time coordinate system, δ h=6cm is obtained according to formula, then can be by the drafting of described ground floor subsequent node 1 At being highly defined as starting the position of 6cm from the minimum point of tree view time coordinate system；Accordingly, by ground floor subsequent node 2 height of drawing is defined as at the position of (6cm+3cm)=9cm from the beginning of the minimum point of tree view time coordinate system.

4405th, continue, after each described ground floor subsequent node, to draw and directly quote described ground floor subsequent node Second layer subsequent node, until complete the drafting to described whole subsequent node.

450th, described tree view is shown in tree view display interface.

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

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

In this optional embodiment, can draw and show using this node as root section according to the node of user's selection 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, optimizes the visual presentation technology of existing network data further.

On the basis of the various embodiments described above, can also further multiple attribute informations of each node visually be compiled Code.For example, represent that node is original or forwards type, Node color represents the media source of node using node border color, What node size represented node is forwarded number of times, author's vermicelli number, influence index etc..

The embodiment of the present invention can also support that multiple interactions are explored simultaneously.For example: when mouse is suspended on a node, high The bright event propagation path line being passed through from the corresponding start node of this node to this node, shows this node in bubble mode Detailed text message, simultaneously highlighted with this node authors' identical other nodes；Select section by clicking on control panel switching It is related to being forwarded number of times, author's vermicelli number or influence index to select size；And during double mouse click node, display is with this section Point is tree view of root node etc..

5th embodiment

Fig. 5 is a kind of flow chart of the methods of exhibiting of network data that fifth embodiment of the invention provides.The present embodiment with It is optimized based on above-described embodiment, in the present embodiment, in set information distribution platform, extract related to object event After the user of connection issues content, further preferably include: the leader's attribute issued according to described user in content determines mark, extracts Power of influence user corresponding with opinion leader issues content；Content is issued according to described power of influence user, with opinion leader for section Point, to issue the forwarding network quoted situation as side, build between opinion leader of content to described power of influence user；According to described Forwarding network between opinion leader, constructs at least one leader's interaction connected subgraph, wherein, described leader's interaction connected subgraph bag Include: described opinion leader forwards the node total number in the sub-network that can connect in network and the forwarding step-length between each node；Root Forwarding step-length between the described node total number including according to described leader interaction connected subgraph and described each node, in suggestion neck Sleeve forwards the non-overlapping forwarding network shown between described opinion leader in display interface.

Accordingly, the method for the present embodiment specifically includes:

510th, in set information distribution platform, extract the user being associated with object event and issue content.

Wherein, described user issues content and includes: content is issued at least one source, and issues content with described source There is the diffusive transport content of adduction relationship；

520th, issue the issuing time of content according to described user, draw and content is issued as start node with described source, Event propagation path relation figure with described diffusive transport content as diffusion node.

530th, show described event propagation path relation figure in event propagation path display screen.

540th, the leader's attribute issued according to described user in content determines mark, extracts impact corresponding with opinion leader Power user issues content.

In the present embodiment, issue in content in the user being associated with object event and extract and opinion leader pair further The power of influence user answering issues content.

So-called opinion leader, specifically refers to be often other people offer information in interpersonal communication's network, other people is applied simultaneously The activist of impact, for example, microblogging big v account, vermicelli number exceed user of given threshold etc..

Accordingly, described leader's attribute determines that mark refers to issue in content in user, for identifying the mark of opinion leader Knowledge information.

550th, content is issued according to described power of influence user, with opinion leader as node, to send out to described power of influence user The situation of quoting of cloth content is side, builds the forwarding network between opinion leader.

Typically, if opinion leader a forwarded the speech of opinion leader b, between opinion leader a and b, there is a line, The weight on side is the shortest reach distance between user.

560th, according to the forwarding network between described opinion leader, construct at least one leader's interaction connected subgraph.

Wherein, described leader's interaction connected subgraph includes: described opinion leader forwards in the sub-network that can connect in network Node total number and each node between forwarding step-length.

570th, according between the described leader interaction described node total number that includes of connected subgraph and described each node turn Send out step-length, forward the non-overlapping forwarding network shown between described opinion leader in display interface in opinion leader.

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

Forward in network in opinion leader, using opinion leader as node, it is mutual that multiple nodes define leader because of forwarding Dynamic connected subgraph, records the node total number in the sub-network that in leader's forwarding network of having complaints, each can connect, and between node Forwarding step-length.

Typically, it is possible to use power guides layout opinion leader node, unified setting all has mutually repulsion between all nodes Effect, has and has pulling force between the node forwarding association, forwards jumping figure between pulling force size direct ratio and node, thus the section directly forwarding Point will be positioned at close positions, such that it is able to obtain the direct user forwarding interaction.The centripetal force of node and connected subgraph that it is located Nodes are directly proportional, and place connected subgraph interior joint number is more, and its centripetal force is bigger, will be important position positioned at screen centre position Put, and connected subgraph nodes its centripetal force of less node that is located is less, will be positioned at the unessential position of surrounding；

Whether overlapping between detection opinion leader node, if overlap, force to make it separately so that center of circle distance between node More than node radius and；

It is used user's head portrait picture to speak leader as node, node radius is directly proportional to this user's vermicelli number, and It is inversely proportional to opinion leader total number of users.Spoken the forwarding relation between leader using the line with arrow, wherein directly turn Sending out makes indicated by the solid line, and indirectly forwarding makes to be represented by dashed line, if ring-type between two nodes forwarding, wherein one forwards and draws Become curve.

The present embodiment can support the interactive operation of the forwarding network between opinion leader further, and mouse can pull suggestion neck Sleeve node, mouse suspension opinion leader node, show the details of this opinion leader with bubble, be highlighted and this section simultaneously Point has the forwarding line forwarding association and details.

In the present embodiment it is achieved that represent the level letter in event evolutionary process in time, event propagation path simultaneously The technique effect forwarding interactive association between breath and temporal information, and opinion leader, assist user more comprehensively, effectively, fill Event propagation process in the analysis social networkies dividing.

Sixth embodiment

Figure 6 illustrates a kind of structure chart of the exhibiting device of network data of sixth embodiment of the invention.As Fig. 6 institute Show, described device includes: user issues content extraction module 61, event propagation path relation figure drafting module 62 and event and passes Broadcast path relation figure display module 63.

User issues content extraction module 61, for, in set information distribution platform, extracting and being associated with object event User issue content, wherein, described user issues content and includes: content is issued at least one source, and with described source Issue the diffusive transport content that content has adduction relationship.

Event propagation path relation figure drafting module 62, for issuing the issuing time of content according to described user, draws The event propagation path relation as start node, with described diffusive transport content as diffusion node for the content is issued with described source Figure.

Event propagation path relation figure display module 63, for showing described event in event propagation path display screen Propagation path graph of a relation.

The embodiment of the present invention is passed through, in set information distribution platform, to extract in the user's issue being associated with object event Rong Hou, issues the issuing time of content according to described user, draws and issues content as start node with described source, with described expansion Scattered propagating contents are the event propagation path relation figure of diffusion node, and show described thing in event propagation path display screen The technological means of part propagation path graph of a relation it is achieved that content is issued as node with user, by the Spreading and diffusion path of event with Temporal information combines display, the technique effect that event evolutionary process visualization in time is shown, and optimizes existing The visual presentation technology of network data, allows users to simply, intuitively and effectively obtain event in visual mode The Spreading and diffusion situation of content.

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

Content packet unit, for issuing the quantity of the source issue content that content includes according to described user, by institute State user's issue content to be grouped, wherein, each packet includes a source and issues content, and issues with described source The diffusive transport content of relevance；

Propagation path subgraph signal generating unit, for generating and the corresponding propagation path subgraph of described packet, wherein, described biography Broadcast path subgraph to include: a start node and be drawn on the diffusion node around described start node with water wave-shaped annular；

Event propagation time coordinate system sets up unit, for setting up the development time corresponding event with described object event Propagation time coordinate system；

Propagation path subgraph coordinate range determining unit, for according to described propagation path subgraph in described initial section The issuing time of content is issued in the corresponding source of point, determines described propagation path subgraph in described event propagation time coordinate system Coordinate range；

Propagation path subgraph drawing unit, for according to described propagation path subgraph in described event propagation time coordinate system In coordinate range, be drawn on non-overlapping for described propagation path subgraph in described event propagation time coordinate system, with generate Described event propagation path relation figure.

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

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

With described initial graphical pointv for drawing initial circle in the center of circle, and using described initial circle as with described packet in source Issue the corresponding start node of content；

In described packet, obtain and directly quote the ground floor diffusive transport content that content is issued in described source；

Described packet in, according to the second layer diffusive transport directly quoting each described ground floor diffusive transport content in The quantity held, determines the circular arc ratio shared by diffusion node corresponding with each described ground floor diffusive transport content；

In the outside of described initial circle, according to shared by diffusion node corresponding with each described ground floor diffusive transport content Circular arc ratio draws circular arc, as ground floor diffusion node；

Continue to draw corresponding with described second layer diffusive transport content the in the outside of each described ground floor diffusion node Two layers of diffusion node, until the drafting completing to the corresponding diffusion node of whole diffusive transport contents, and by drawing result, as Described propagation path subgraph.

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

According to in described propagation path subgraph the corresponding source of described start node issue content issuing time, really The time coordinate of the described initial graphical pointv in fixed described propagation path subgraph；

Reach the distance of described propagation path subgraph peak according to described initial graphical pointv, determine described initial graphical pointv Height coordinate；

Described time coordinate according to described initial graphical pointv and described height coordinate, determine described propagation path subgraph Coordinate range in described event propagation time coordinate system.

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

On the basis of the various embodiments described above, can also include, time packet statistical module, be used for:

In set information distribution platform, after extracting the user's issue content being associated with object event, according to setting Time granularity is issued content and is carried out time packet to described user, and the described user under statistics different time packet issues content Quantitative value；

Described event propagation path relation figure drafting module, is additionally operable to:

In described event propagation time coordinate system, drawn out in the way of vertical line described under described different time packet User issues the quantitative value of content；

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

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

Display unit, for being shown described tree view in tree view display interface；

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

Obtain the whole subsequent node quoting described root node, and obtain issuing time corresponding with described subsequent node；

According to earliest issuing time corresponding with described subsequent node and issuing time the latest, set up the tree view time Coordinate system；

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

According to issuing time order from morning to night, the lowest point from described tree view time coordinate system is opened Begin, directly quoted successively and non-overlapping with the ground floor subsequent node of described root node be drawn on described tree view time and sit In mark system；

Continue, after each described ground floor subsequent node, to draw the second layer directly quoting described ground floor subsequent node Subsequent node, until complete the drafting to described whole subsequent node；

Wherein, the drafting height of each described subsequent node and next layer of subsequent node directly quoting each described subsequent node Quantity corresponding.

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

In set information distribution platform, after extracting the user's issue content being associated with object event, also include:

The leader's attribute issued according to described user in content determines mark, extracts power of influence corresponding with opinion leader and uses Content is issued at family；

Content is issued according to described power of influence user, with opinion leader as node, in described power of influence user is issued The situation of quoting held is side, builds the forwarding network between opinion leader；

According to the forwarding network between described opinion leader, construct at least one leader's interaction connected subgraph, wherein, described neck The interactive connected subgraph of sleeve includes: described opinion leader forwards node total number and each node in the sub-network that can connect in network Between forwarding step-length；

Forwarding step between the described node total number being included according to described leader interaction connected subgraph and described each node Long, forward the non-overlapping forwarding network shown between described opinion leader in display interface in opinion leader.

The exhibiting device of the network data that the embodiment of the present invention is provided can be used for execution any embodiment of the present invention to be provided Network data methods of exhibiting, possess corresponding functional module, realize identical beneficial effect.

Obviously, it will be understood by those skilled in the art that each module of the above-mentioned present invention or each step can be by as above Described server is implementing.Alternatively, the embodiment of the present invention can be realized with the executable program of computer installation, thus Can be stored in being executed by processor in storage device, described program can be stored in a kind of computer-readable and deposit In storage media, storage medium mentioned above can be read only memory, disk or CD etc.；Or they are fabricated to respectively Each integrated circuit modules, or the multiple modules in them or step are fabricated to single integrated circuit module to realize.This Sample, the present invention is not restricted to the combination of any specific hardware and software.

The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for those skilled in the art For, the present invention can have various change and change.All any modifications made within spirit and principles of the present invention, equivalent Replace, improve etc., should be included within the scope of the present invention.

Claims

1. a kind of methods of exhibiting of network data is it is characterised in that include:

In set information distribution platform, extract the user being associated with object event and issue content, wherein, described user issues Content includes: content is issued at least one source, and exists in the diffusive transport of adduction relationship with described source issue content Hold；

Issue the issuing time of content according to described user, draw and content is issued as start node with described source, with described expansion Scattered propagating contents are the event propagation path relation figure of diffusion node；

2. method according to claim 1, it is characterised in that issue the issuing time of content according to described user, is drawn The event propagation path relation figure as start node, with described diffusive transport content as diffusion node for the content is issued with described source Including:

The quantity that content is issued in the source that includes of content is issued according to described user, described user is issued content and carries out point Group, wherein, each packet includes a source and issues content, and issues in the diffusive transport of relevance with described source Hold；

Generate and be grouped corresponding propagation path subgraph with described, wherein, described propagation path subgraph includes: start node with And the diffusion node around described start node is drawn on water wave-shaped annular；

Set up the development time corresponding event propagation time coordinate system with described object event；

According to the issuing time issuing content with the corresponding source of described start node in described propagation path subgraph, determine institute State coordinate range in described event propagation time coordinate system for the propagation path subgraph；

According to coordinate range in described event propagation time coordinate system for the described propagation path subgraph, by described propagation path Figure is non-overlapping to be drawn in described event propagation time coordinate system, to generate described event propagation path relation figure.

3. method according to claim 2 is it is characterised in that generate and the corresponding propagation path subgraph bag of described packet Include:

Initial circle is drawn for the center of circle with described initial graphical pointv, and described initial circle is issued as with the source in described packet The corresponding start node of content；

Described packet in, according to the second layer diffusive transport content directly quoting each described ground floor diffusive transport content Quantity, determines the circular arc ratio shared by diffusion node corresponding with each described ground floor diffusive transport content；

Circular arc in the outside of described initial circle, according to shared by diffusion node corresponding with each described ground floor diffusive transport content Ratio draws circular arc, as ground floor diffusion node；

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

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

According to the issuing time issuing content with the corresponding source of described start node in described propagation path subgraph, determine institute State the time coordinate of the described initial graphical pointv in propagation path subgraph；

Reach the distance of described propagation path subgraph peak according to described initial graphical pointv, determine the height of described initial graphical pointv Degree coordinate；

Described time coordinate according to described initial graphical pointv and described height coordinate, determine described propagation path subgraph in institute State the coordinate range in event propagation time coordinate system.

5. the method according to any one of claim 2-4 is it is characterised in that according to described propagation path subgraph in described thing Coordinate range in part propagation time coordinate system, is drawn on the described event propagation time by non-overlapping for described propagation path subgraph Coordinate system includes:

The number of nodes including according to described propagation path subgraph, from more to few order, is carried out to described propagation path subgraph Sequence；

Obtain a propagation path subgraph successively according to ranking results and draw subgraph as current, and according to described current drafting The coordinate range of figure, described current drafting subgraph is drawn in described event propagation time coordinate system；

If described current drafting subgraph is sent out with drawn propagation path subgraph in described event propagation time coordinate system Raw overlapping, then by described current draw the vertical shift that subgraph carries out setting height, until described current drafting subgraph with described There is not overlap between drawn propagation path subgraph.

6. method according to claim 2 is it is characterised in that in set information distribution platform, extract and object event After associated user issues content, also include:

According to setting time granularity, described user is issued with content and carry out time packet, the described use under statistics different time packet The quantitative value of content is issued at family；

Issue the issuing time of content according to described user, draw and content is issued as start node with described source, with described expansion Scattered propagating contents are that the event propagation path relation figure of diffusion node also includes:

In described event propagation time coordinate system, draw out the described user under described different time packet in the way of vertical line Issue the quantitative value of content；

Wherein, the user under the vertical line height under object time packet was grouped with the described object time issues the quantitative value phase of content Corresponding.

7. method according to claim 1 is it is characterised in that show described event in event propagation path display screen After propagation path graph of a relation, also include:

According to the selection to one of described event propagation path relation figure destination node for the user, draw with described destination node Tree view for root node；

Described tree view is shown in tree view display interface；

8. method according to claim 7 is it is characterised in that draw the tree view with described destination node as root node Including:

According to earliest issuing time corresponding with described subsequent node and issuing time the latest, set up tree view time coordinate System；

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

According to issuing time order from morning to night, from the beginning of the lowest point from described tree view time coordinate system, according to Secondary directly being quoted non-overlapping with the ground floor subsequent node of described root node is drawn on described tree view time coordinate system In；

Continue after each described ground floor subsequent node, the second layer that described ground floor subsequent node is directly quoted in drafting is follow-up Node, until complete the drafting to described whole subsequent node；

Wherein, the number drawing height and next layer of subsequent node directly quoting each described subsequent node of each described subsequent node Amount is corresponding.

9. method according to claim 1 is it is characterised in that in set information distribution platform, extract and object event After associated user issues content, also include:

The leader's attribute issued according to described user in content determines mark, extracts power of influence user corresponding with opinion leader and sends out Cloth content；

Content is issued according to described power of influence user, with opinion leader as node, so that content is issued to described power of influence user Situation of quoting is side, builds the forwarding network between opinion leader；

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

Forwarding step-length between the described node total number being included according to described leader interaction connected subgraph and described each node, Opinion leader forwards the non-overlapping forwarding network shown between described opinion leader in display interface.

10. a kind of exhibiting device of network data is it is characterised in that include:

User issues content extraction module, for, in set information distribution platform, extracting the user being associated with object event Issue content, wherein, described user issues content and includes: content is issued at least one source, and interior with the issue of described source Hold the diffusive transport content that there is adduction relationship；

Event propagation path relation figure drafting module, for issuing the issuing time of content according to described user, draws with described It is start node that content is issued in source, the event propagation path relation figure with described diffusive transport content as diffusion node；

Event propagation path relation figure display module, for showing described event propagation road in event propagation path display screen Footpath graph of a relation.

11. devices according to claim 10 are it is characterised in that described event propagation path relation figure drafting module bag Include:

Content packet unit, for issuing the quantity of the source issue content that content includes according to described user, by described use Family is issued content and is grouped, and wherein, each packet includes a source and issues content, and issues content with described source The diffusive transport content of association；

Propagation path subgraph signal generating unit, for generating and the corresponding propagation path subgraph of described packet, wherein, described propagation road Footpath subgraph includes: a start node and be drawn on the diffusion node around described start node with water wave-shaped annular；

Event propagation time coordinate system sets up unit, for setting up the development time corresponding event propagation with described object event Time coordinate system；

Propagation path subgraph coordinate range determining unit, for according to described propagation path subgraph in described start node pair The issuing time of content is issued in the source answered, and determines seat in described event propagation time coordinate system for the described propagation path subgraph Mark scope；

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

12. devices according to claim 11 it is characterised in that described propagation path subgraph signal generating unit, specifically for:

13. devices according to claim 12 it is characterised in that described propagation path subgraph coordinate range determining unit, Specifically for:

14. devices according to any one of claim 11-13 it is characterised in that described propagation path subgraph drawing unit, Specifically for:

15. devices according to claim 11 it is characterised in that also including, time packet statistical module, be used for:

In set information distribution platform, after extracting the user's issue content being associated with object event, according to setting time Granularity is issued content and is carried out time packet to described user, and the described user under statistics different time packet issues the quantity of content Value；

16. devices according to claim 10 it is characterised in that also including, tree view display module, wherein, described Tree view display module specifically includes:

Tree view drawing unit, for show in event propagation path display screen described event propagation path relation figure it Afterwards, the selection to one of described event propagation path relation figure destination node according to user, draws with described destination node Tree view for root node；

17. devices according to claim 16 it is characterised in that described tree view drawing unit, specifically for:

18. devices according to claim 10 are it is characterised in that also include: