CN104954236B - The method and apparatus of the information of the event that is the theme generation propagation path - Google Patents
The method and apparatus of the information of the event that is the theme generation propagation path Download PDFInfo
- Publication number
- CN104954236B CN104954236B CN201510347618.XA CN201510347618A CN104954236B CN 104954236 B CN104954236 B CN 104954236B CN 201510347618 A CN201510347618 A CN 201510347618A CN 104954236 B CN104954236 B CN 104954236B
- Authority
- CN
- China
- Prior art keywords
- user
- leader
- opinion
- communication network
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The embodiment of the invention discloses a kind of method and apparatus of the information for the event generation propagation path that is the theme.Methods described includes：Obtain a plurality of social information related to predetermined subject eventses；The communication network based on user of the subject eventses is generated according to the forwarding relation between user among a plurality of social information；User node corresponding to the user that default user's index will be met in the communication network is labeled as leader of opinion's user node.Using the embodiment of the present invention, it can automatically generate and the information of the propagation path of accurate subject eventses is provided.
Description
Technical field
The present invention relates to field of computer data processing, more particularly to a kind of information for the event generation propagation path that is the theme
Method and apparatus.
Background technology
With the continuous development of information technology and Internet technology, information content rapidly increases, and is passed particularly by social networks
The various information passed is more and more.The circulation way of the event how is quickly obtained from substantial amounts of event document sets, propagates road
Footpath etc., it has also become one of major issue that people are concerned about.
Generally use is by hand and the mode based on event content generates the propagation path information of event, first, technical staff
Corresponding data are filtered out from predetermined event document sets, wherein, the data volume (such as social information) in event document sets is logical
It is often smaller, and the regularity of data is preferably, the model mark then delivered according to the data user determines any two model mark
Forwarding relation between knowledge, propagation path is then established by the forwarding relation, so as to obtain the propagation path of scheduled event letter
Breath.
Problems with least be present in the method for the information of foregoing generation propagation path：Pass through the side based on event content
When formula generates propagation path information, because the data volume included in event document sets is larger, and the species of data is more, passes through hand
The mode of work screens corresponding data, and generates propagation path information with this, can cause generate propagation path information efficiency compared with
It is low.
The content of the invention
Embodiments of the invention provide a kind of method and apparatus of the information for the event generation propagation path that is the theme, and generate institute
The communication network based on user of subject eventses is stated, to provide the information of the propagation path of accurate subject eventses.
To reach the purpose, the embodiment provides a kind of information for the event generation propagation path that is the theme
Method, including, obtain a plurality of social information related to predetermined subject eventses；According to user among a plurality of social information
Between forwarding relation generate the communication networks based on user of the subject eventses；It will meet in the communication network default
User node corresponding to the user of user's index is labeled as leader of opinion's user node.
Alternatively, it is described to meet that user node corresponding to the user of default user's index marks in the communication network
Processing for leader of opinion's user node includes：The quantity in the communication network, possessing bean vermicelli is exceeded into predetermined bean vermicelli number
User node corresponding to the user of threshold value is labeled as leader of opinion's user node.
Alternatively, it is described to meet that user node corresponding to the user of default user's index marks in the communication network
Processing for leader of opinion's user node also includes：By in the communication network, the quantity of the user node directly associated
User node more than predetermined out-degree threshold value is labeled as leader of opinion's user node.
Alternatively, it is described to meet that user node corresponding to the user of default user's index marks in the communication network
Processing for leader of opinion's user node also includes：By in the communication network, check figure exceedes predetermined check figure threshold users section
Point is labeled as leader of opinion's user node.
Alternatively, methods described also includes：The node between leader of opinion's user node in the communication network
Hop count, mark or generate the communication network based on leader of opinion in the communication network.
Alternatively, the node hop count between leader of opinion's user node in the communication network, mark or
Generating the processing of the communication network based on leader of opinion in the communication network also includes：In the propagation based on leader of opinion
Node hop count between network acceptance of the bid note leader of opinion's user node.
Alternatively, methods described also includes：The displaying communication network based on leader of opinion.
Alternatively, methods described also includes：The forwarding information structure institute of a plurality of social information based on the subject eventses
State at least one forwarding network of subject eventses.
Alternatively, the forwarding information of a plurality of social information based on predetermined subject eventses builds the subject eventses
The processing of at least one forwarding network also include：Among at least one forwarding network, the quantity of user node is removed
Less than the forwarding network of predetermined forward node threshold value.
Alternatively, methods described also includes：Show at least one forwarding network of the subject eventses.
To reach the purpose, embodiments of the invention additionally provide a kind of information for the event generation propagation path that is the theme
Device, including, social information acquisition module, for obtaining a plurality of social information related to predetermined subject eventses；Propagate
Network generation module, for generating the subject eventses according to the forwarding relation between user among a plurality of social information
Communication network based on user；Leader of opinion's labeling module, for default user's index will to be met in the communication network
User node corresponding to user is labeled as leader of opinion's user node.
Alternatively, leader of opinion's labeling module is used to exceed the quantity in the communication network, possessing bean vermicelli in advance
User node corresponding to the user of fixed bean vermicelli number threshold value is labeled as leader of opinion's user node.
Alternatively, leader of opinion's labeling module is additionally operable to the user that in the communication network, will directly associate
The user node that the quantity of node exceedes predetermined out-degree threshold value is labeled as leader of opinion's user node.
Alternatively, leader of opinion's labeling module is additionally operable in the communication network, and check figure exceedes predetermined check figure
Threshold users node label is leader of opinion's user node.
Alternatively, described device also includes：Communication network processing module, for the opinion neck in the communication network
Node hop count between sleeve user node, marks or generates the communication network based on leader of opinion in the communication network.
Alternatively, the communication network processing module is additionally operable to get the bid in the communication network based on leader of opinion and paid attention to
The node hop count seen between leader's user node.
Alternatively, described device also includes：Communication network display module, for showing the propagation based on leader of opinion
Network.
Alternatively, described device also includes：Network struction module is forwarded, for a plurality of social activity based on the subject eventses
The forwarding information of information builds at least one forwarding network of the subject eventses.
Alternatively, the forwarding network struction module is additionally operable among at least one forwarding network, removes user
The quantity of node is less than the forwarding network of predetermined forward node threshold value.
Alternatively, described device also includes：Network display module is forwarded, for showing at least one of the subject eventses
Forward network.
The method and apparatus of the information of the event generation propagation path provided in an embodiment of the present invention that is the theme, by predetermined
Forwarding relation in a plurality of social information of subject eventses between user, generate the transmitting network based on user of the subject eventses
Network, to provide the information of the propagation path of accurate subject eventses, and base is automatically generated using the forwarding relation between user
In the communication network of user, to improve the efficiency for generating propagation path information, also, choose and meet in advance in the communication network
If the user node of user's index be labeled as leader of opinion's user node, there is provided the information of more rich propagation path.
Brief description of the drawings
Fig. 1 is the flow chart of the method for the information that the event provided in an embodiment of the present invention that is the theme generates propagation path；
Fig. 2 be another kind provided in an embodiment of the present invention be the theme event generate propagation path information method flow
Figure；
Fig. 3 is a kind of schematic diagram of the communication network based on leader of opinion provided in an embodiment of the present invention；
Fig. 4 is a kind of schematic diagram of the forwarding network of subject eventses provided in an embodiment of the present invention；
Fig. 5 is that the structure of the device for the information that a kind of event that is the theme provided in an embodiment of the present invention generates propagation path is shown
It is intended to；
Fig. 6 be another kind provided in an embodiment of the present invention be the theme event generate propagation path information device structure
Schematic diagram；
Fig. 7 is the structure of the device for the information that another event that is the theme provided in an embodiment of the present invention generates propagation path
Schematic diagram；
Fig. 8 is the structure of the device for the information that another event that is the theme provided in an embodiment of the present invention generates propagation path
Schematic diagram；
Fig. 9 is the structure of the device for the information that another event that is the theme provided in an embodiment of the present invention generates propagation path
Schematic diagram.
Embodiment
The inventive concept of this programme is closed using the forwarding between user in a plurality of social information of predetermined subject eventses
System, the communication network based on user of the subject eventses is generated, to provide the letter of the propagation path of accurate subject eventses
Breath, also, chosen in the communication network and meet that the user node of default user's index is labeled as leader of opinion user
Node, so as to provide the information of more rich propagation path.
The method and apparatus of the information of the event that is the theme below in conjunction with the accompanying drawings to embodiment of the present invention generation propagation path are entered
Row is described in detail.
Embodiment one
Fig. 1 is the flow chart of the method for the information of the event generation propagation path provided in an embodiment of the present invention that is the theme.It is logical
Cross the computer system including device as shown in Figure 5 and perform methods described.
As shown in figure 1, in step 101, a plurality of social information related to predetermined subject eventses is obtained.
Wherein, the subject eventses can be current any one event occurred, such as " national football team fight in the guest court Bhutan ",
" 20 province average salary " etc..Social information can be that user is directed to the letter that certain subject events is shared or forwarded and generated
Cease, some model in such as micro-blog information of user's forwarding, mhkc, the social information can derive from multiple channel, example
Such as, microblogging, mhkc and forum etc..
Specifically, in order to determine how the subject eventses are propagated, the propagation sources of the subject eventses where etc.
Problem, it can be obtained from multiple channel (such as microblogging, mhkc etc.) related to the subject eventses more by some processing modes
Bar social information.For example, user can obtain a variety of social informations in network by some processing modes, as micro-blog information,
Model that user delivers in mhkc etc., user can pre-set multiple keywords of certain subject events, then, can be set according to user
The keyword put, the social information of the subject eventses is extracted from a variety of social informations.
In step 102, the subject eventses are generated according to the forwarding relation between user among a plurality of social information
The communication network based on user.
Wherein, the forwarding relation is that the social information that certain user delivers or forwarded is forwarded and shape by another user
Into a kind of relation.
Specifically, turning for this social information can be extracted from each social information in a plurality of social information
User's mark of originator and the user's mark for the person of being forwarded, can be to turn to establish forwarding relation between originator and the person of being forwarded.For example,
The user for turning originator is identified as A, and the user for the person of being forwarded is identified as B, then both forwarding relations can be B → A；If B turns
The social information of hair is forwarded from user C again, then both forwarding relation can be C → B, integrates the forwarding relation, then can be with
Obtain a forward-path C → B → A.A plurality of forward-path can obtain according to the processing mode, these forward-paths can be entered
Row merges, and then obtains the communication network based on user of the subject eventses.So, biography can be found by the communication network
Broadcast the source of the subject eventses and the various paths of its propagation.
In step 103, it will meet that user node corresponding to the user of default user's index marks in the communication network
For leader of opinion's user node.
Leader of opinion is typically that the social information delivered has the user of higher popularity and/or influence power.Correspondingly, may be used
The user's index for choosing leader of opinion is preset according to actual conditions.User's index can only include an index, can also wrap
Include many index.For example, frequency that the bean vermicelli number possessed, the model number of issue, microblogging are forwarded etc..
Specifically, in order to determine the confidence level of the subject eventses and/or the higher user of confidence level to the subject eventses
Role is propagated, can be by the user profile of user corresponding to each user node among the communication network and default use
Family index is matched.If certain user profile meets default user's index, user corresponding to the user profile can be set
For leader of opinion, the user node of the leader of opinion can be marked in the communication network；If certain user profile is unsatisfactory for pre-
If user's index, then user corresponding to the user profile can be considered as domestic consumer.
The method of the information of the event generation propagation path provided in an embodiment of the present invention that is the theme, passes through predetermined theme thing
Forwarding relation in a plurality of social information of part between user, the communication network based on user of the subject eventses is generated, with
The information of the propagation path of accurate subject eventses is provided, and automatically generated using the forwarding relation between user based on user
Communication network, improve generation propagation path information efficiency, also, by the communication network choose meet default use
The user node of family index is labeled as leader of opinion's user node, it is possible to provide the information of more rich propagation path.
Embodiment two
Fig. 2 is the flow that the event provided by the invention that is the theme generates another embodiment of the method for information of propagation path
Figure, it can be considered another improved implementation of Fig. 1.
As shown in Fig. 2 in step 201, a plurality of social information related to predetermined subject eventses is obtained.
Wherein, the step content of step 201 and the step content of step 101 as above are corresponding identical, will not be described here.
In step 202, the subject eventses are generated according to the forwarding relation between user among a plurality of social information
The communication network based on user.
Wherein, the step content of step 202 and the step content of step 102 as above are corresponding identical, will not be described here.
In step 203, it will meet that user node corresponding to the user of default user's index marks in the communication network
For leader of opinion's user node.
On this basis, leader of opinion's user node, correspondingly, step can be determined by the quantity for the bean vermicelli that user possesses
203 processing may include：The user that the quantity in the communication network, possessing bean vermicelli is exceeded to predetermined bean vermicelli number threshold value is corresponding
User node be labeled as leader of opinion's user node.
Wherein, can according to actual conditions set bean vermicelli number threshold value, such as 5000 or 10000.
Specifically, the communication network based on user for the subject eventses that can be generated to step 202 is analyzed, and is obtained
The quantity of the bean vermicelli of user corresponding to each user node, then, the quantity and bean vermicelli of the bean vermicelli that each user can be possessed
Number threshold value is compared, if the quantity for the bean vermicelli that certain user is possessed exceedes bean vermicelli number threshold value, can be arranged to the user
Leader of opinion, correspondingly, the user node of the user is leader of opinion's user node, and institute can be determined by the mode
One or more of communication network leader of opinion's user node is stated, leader of opinion that can be in the communication network to determining
User node is labeled, to facilitate the observation to the communication network.
In addition, it is contemplated that the quantity of the user node for the direct forwarding relation that different user nodes is established with it is not
Together, the quantity of the user node for the direct forwarding relation established with certain user node is bigger, it is believed that the user node is in institute
State play a part of in communication network it is bigger.So, can also be determined by the out-degree of user node in the communication network
Leader of opinion in the communication network, correspondingly, the processing of step 203 may also include：It is straight with it by the communication network
The quantity for connecing the user node of association is labeled as leader of opinion's user node more than the user node of predetermined out-degree threshold value.
Wherein, foundation has direct forwarding relation between direct correlation can represent two users.Out-degree is used to represent and certain use
The quantity for having the directly user of forwarding relation, or the quantity of the user node of certain user node direct correlation are established in family.Example
Such as, user node A has delivered a social information W, and user node B, user node C and user node D forwarded user respectively
The social information W that node A is delivered, i.e. social information W forwarding relation is：A → B, A → C, A → D, so, for user node
A, its out-degree are 3.Can according to actual conditions set out-degree threshold value, such as 10 or 15.
Specifically, the communication network based on user for the subject eventses that can be generated to step 202 is analyzed, and is calculated
The out-degree of each user node, then, by the out-degree of each user node compared with out-degree threshold value, chooses user node
Out-degree is more than the user node of out-degree threshold value as leader of opinion's user node, meaning that can be in the communication network to determining
See that leader's user node is labeled.
Furthermore, it is contemplated that for different user nodes, its check figure is different, and the user node of different IPs number is in the biography
Broadcast and play a part of also differing in network.Based on this, the opinion neck in the communication network can also be determined by check figure
Sleeve, correspondingly, the processing of step 203 may also include：By in the communication network, check figure exceedes predetermined check figure threshold users section
Point is labeled as leader of opinion's user node.
Wherein, it is consistent with the definition in network topology generally to check figure, saved for user any in the communication network
Point, if the remaining sub-network after user node of the degree of removing repeatedly less than or equal to k, it is present in k- cores, but does not deposit
In k+1- cores, then the check figure of the user node is k.That is, the check figure of user node is bigger, then the user
Depth of the node in the communication network is bigger, higher to the transfer probability of social information.Core can be set according to actual conditions
Number threshold value, such as 5 or 8.
Specifically, the communication network based on user for the subject eventses that can be generated to step 202 is analyzed, and is calculated
The check figure of each user node in the communication network, then, by the check figure of each user node in the communication network with
Check figure threshold value is compared, and is chosen the user node that check figure is more than in the communication network of check figure threshold value and is used as leader of opinion
Family node, the leader of opinion's user node determined can be labeled in the communication network.
During selection leader of opinion's user node for the communication network, if the leader of opinion user chosen
Node is more, can also be according to its bean vermicelli quantity, out-degree and/or check figure, by corresponding user node according to being arranged from big to small
Row, the user node of predetermined quantity is therefrom chosen as leader of opinion's user node.
It should be noted that described provide a variety of selection sides for communication network selection leader of opinion's user node
Formula, can only a kind of the use of selection mode therein be that the communication network chooses leader of opinion's use during practical application
Family node, it can also use two or three therein and choose mode as communication network selection leader of opinion's user node.
Certainly, can also be that the communication network chooses leader of opinion user's section by other selection modes in addition to the selection mode
Point, for example, leader of opinion's user node can will be chosen for by the user node of the user of real-name authentication in the communication network
Deng.
In step 204, the node hop count between leader of opinion's user node in the communication network, mark or raw
The communication network based on leader of opinion into the communication network.
Wherein, node hop count can be social information during forwarding, social information is forwarded by a user node
The quantity of the user node passed through to another user node, for example, A → B → C → D → G, then social information is saved by user
It is respectively B, C and D that point A, which is forwarded to the user node that user node G is passed through, and its node hop count is 3.
Specifically, after obtaining leader of opinion's user node in the communication network by the processing of step 203, Ke Yiji
The node hop count between any two leader of opinion's user node is calculated, it is corresponding two meanings that can use obtained node hop count
The forwarding relation seen between leader's user node sets weight, and node hop count is fewer, and its corresponding weight is bigger, so as to show
The size that propagation of the leader of opinion gone out in the communication network to the subject eventses is played a part of.Based on the processing,
The communication network based on leader of opinion can be labeled in the communication network, or can also regenerated based on meaning
See the communication network of leader.
On this basis, can be right in order to intuitively show the importance of the communication network between leader of opinion
Node hop count between leader of opinion's user node is labeled, and correspondingly, the processing of step 204 may also include：Based on opinion
Node hop count between communication network acceptance of the bid note leader of opinion's user node of leader.
In step 205, the communication network based on leader of opinion is shown.
Specifically, in order to getting information about the propagation path and circulation way based on leader of opinion of certain subject events
Etc. information, the obtained subject eventses can be shown based on the communication network of leader of opinion by modes such as images.Such as
Shown in Fig. 3, it is illustrated that in illustrate the communication networks based on leader of opinion of subject eventses 1, wherein, A, B, C, D, E, F, G and H points
Do not speak leader's user node, as shown in Figure 3：A plurality of propagation between leader of opinion's user node of the subject eventses
Path, such as A → B → C, A → B → C → D → G, the propagation source of the subject eventses can be leader of opinion's user node A etc..
During the method and step of the embodiment is performed, in order to ensure that the processing by step 201~204 determines
The accuracy of the information of the communication network based on user of the subject eventses gone out, the present embodiment also add following steps (206~
207) mode of the forwarding information structure forwarding network based on social information, the forwarding network of the subject eventses is obtained.
In step 206, the forwarding information of a plurality of social information based on the subject eventses builds the subject eventses
At least one forwarding network.
Wherein, forwarding information can be that user forwards the information generated during certain social information, can be wrapped in forwarding information
Include and turn comment information when originator forwards the social information, the user's mark for the person of being forwarded, message identification (such as note of social information
Sub- ID (Identity, identity number) etc.) and content for the social information that person delivers etc. is forwarded, for example, B：XXX//
A:SSS, wherein, B is the user's mark for turning originator, and A is the user's mark for the person of being forwarded, and XXX is comment information, and SSS is social activity
Information.
Specifically, the forwarding letter that every social information is forwarded in a plurality of social information of the subject eventses can be obtained
Breath, the information of the social information for turning to generate after originator forwarding of corresponding social information can be extracted from obtained forwarding information
Identify and the message identification of social information that the person of being forwarded delivers, based on this, can establish between user corresponding to two message identifications
Forwarding relation, for example, forwarding information is B in the example：XXX//A:SSS, forwarding relation can be A → B, by that analogy, can
To obtain multiple forwarding relations, obtained multiple forwarding relations can be merged, obtain at least the one of the subject eventses
Individual forwarding network, such as the forwarding network shown in Fig. 3.
On this basis, the forwarding network that can also be obtained to step 206 optimizes, correspondingly, the processing of step 206
It may also include：Among at least one forwarding network, the quantity for removing user node is less than predetermined forward node threshold value
Forwarding network.
Wherein, forward node threshold value, such as 3 or 4 etc. can be set according to actual conditions.
Specifically, if occurring situation about being propagated between only a few user in the communication process of the subject eventses,
The forwarding network that can be formed is considered as noise forwarding network, it is believed that its propagation to the subject eventses is played a part of can
Ignore, so, forward node threshold value can be preset, then, the user node included in the forwarding network that can be calculated
Quantity, if the quantity of user node is less than forward node threshold value, accordingly network can will be forwarded to delete, if user node
Quantity be not less than forward node threshold value, forwarding network of the corresponding forwarding network as the subject eventses can be retained.
In step 207, at least one forwarding network of the subject eventses is shown.
Specifically, certain time interval (such as one hour) can be set, whenever the time interval is reached, can count
And the quantity of the social information of the subject eventses received and the forwarding information of each social information is recorded, it may thereby determine that out
The explosion time of certain subject events.Also the core for certain subject events can be excavated out by the forwarding network determined
The forward-path of social information.Correspondingly, when showing at least one forwarding network of the subject eventses, social letter can be shown
Breath is with the propagation path of time, as shown in figure 4, wherein, each circle represents a social information, every social information can include
There are message identification, such as model ID, do not show the message identification of every social information in Fig. 4.
The method of the information of the event generation propagation path provided in an embodiment of the present invention that is the theme, on the one hand, by predetermined
Subject eventses a plurality of social information in forwarding relation between user, generate and show the subject eventses based on user
Communication network, to be intuitively the information for the communication network based on user that user shows the subject eventses, but also structure
The communication network between leader of opinion's user node in the communication network has been built, has improved the propagation path of the subject eventses
Information accuracy；On the other hand, the theme is built by the forwarding information of a plurality of social information of the subject eventses
At least one forwarding network of event, it is possible to provide the information of more rich propagation path.
Embodiment three
Based on identical technical concept, the embodiment of the present invention additionally provides a kind of letter for the event generation propagation path that is the theme
The device of breath.As shown in figure 5, the device includes social information acquisition module 510, communication network generation module 520 and opinion neck
Sleeve labeling module 530.
Social information acquisition module 510 is used to obtain a plurality of social information related to predetermined subject eventses；
Communication network generation module 520 is used to be generated according to the forwarding relation between user among a plurality of social information
The communication network based on user of the subject eventses；
Leader of opinion's labeling module 530 is used in the communication network to meet corresponding to the user of default user's index
User node is labeled as leader of opinion's user node.
Further, leader of opinion's labeling module 530 can be used in the communication network, and the quantity for possessing bean vermicelli exceedes
User node corresponding to the user of predetermined bean vermicelli number threshold value is labeled as leader of opinion's user node.
Further, leader of opinion's labeling module 530 can be additionally used in the use that in the communication network, will directly associate
The user node that the quantity of family node exceedes predetermined out-degree threshold value is labeled as leader of opinion's user node.
Further, it is leader of opinion's user node that leader of opinion's labeling module 530, which can be additionally used in note,.
Further, on the basis of embodiment illustrated in fig. 5, the event generation propagation path that is the theme as shown in Figure 6
The device of information may also include：Communication network processing module 540, for leader of opinion user's section in the communication network
Node hop count between point, marks or generates the communication network based on leader of opinion in the communication network.
Further, communication network processing module 540 can be additionally used in the communication network acceptance of the bid based on leader of opinion
Note the node hop count between leader of opinion's user node.
Further, on the basis of embodiment illustrated in fig. 6, the event generation propagation path that is the theme as shown in Figure 7
The device of information may also include：Communication network display module 550, for showing the communication network based on leader of opinion.
Further, on the basis of embodiment illustrated in fig. 5, the event generation propagation path that is the theme as shown in Figure 8
The device of information may also include：Network struction module 560 is forwarded, for turning for a plurality of social information based on the subject eventses
Photos and sending messages build at least one forwarding network of the subject eventses.
Further, forward network struction module 560 to can be additionally used among at least one forwarding network, remove and use
The quantity of family node is less than the forwarding network of predetermined forward node threshold value.
Further, on the basis of embodiment illustrated in fig. 8, the event generation propagation path that is the theme as shown in Figure 9
The device of information may also include：Network display module 570 is forwarded, for showing at least one forwarding net of the subject eventses
Network.
The device of the information of the event generation propagation path provided in an embodiment of the present invention that is the theme, passes through predetermined theme thing
Forwarding relation in a plurality of social information of part between user, the communication network based on user of the subject eventses is generated, with
The information of the propagation path of accurate subject eventses is provided, and automatically generated using the forwarding relation between user based on user
Communication network, improve generation propagation path information efficiency, also, by the communication network choose meet default use
The user node of family index is labeled as leader of opinion's user node, it is possible to provide the information of more rich propagation path.
Further, in the present embodiment, on the one hand, by between user in a plurality of social information of predetermined subject eventses
Forwarding relation, generate and show the communication network based on user of the subject eventses, with intuitively be user displaying described in
The information of the communication network based on user of subject eventses, but also construct leader of opinion's user node in the communication network
Between communication network, improve the accuracy of the information of the propagation path of the subject eventses；On the other hand, the master is passed through
The forwarding information of a plurality of social information of topic event builds at least one forwarding network of the subject eventses, it is possible to provide more rich
Propagation path information.
It may be noted that according to the needs of implementation, each step/part described in this application can be split as more multistep
Suddenly/part, the part operation of two or more step/parts or step/part can be also combined into new step/part,
To realize the purpose of the present invention.
Described the method according to the invention can be realized in hardware, firmware, or be implemented as being storable in recording medium
Software or computer code in (such as CD ROM, RAM, floppy disk, hard disk or magneto-optic disk), or it is implemented through network download
Original storage in long-range recording medium or nonvolatile machine readable media and the meter that will be stored in local recording medium
Calculation machine code, so as to which method described here can be stored in using all-purpose computer, application specific processor or programmable or special
With such software processing in hardware (such as ASIC or FPGA) recording medium.It is appreciated that computer, processor, micro-
Processor controller or programmable hardware include can storing or receive software or computer code storage assembly (for example, RAM,
ROM, flash memory etc.), when the software or computer code are by computer, processor or hardware access and when performing, realize herein
The processing method of description.In addition, when all-purpose computer accesses the code for realizing the processing being shown in which, the execution of code
All-purpose computer is converted into the special-purpose computer for performing the processing being shown in which.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (12)
- A kind of 1. method of the information for the event generation propagation path that is the theme, it is characterised in that methods described includes：Obtain a plurality of social information related to predetermined subject eventses；The biography based on user of the subject eventses is generated according to the forwarding relation between user among a plurality of social information Broadcast network；User node corresponding to the user that default user's index will be met in the communication network is labeled as leader of opinion user Node；By in the communication network, the quantity of the user node directly associated exceedes the user node of predetermined out-degree threshold value It is labeled as leader of opinion's user node；By in the communication network, check figure is leader of opinion's user node more than predetermined check figure threshold users node label；The node hop count between leader of opinion's user node in the communication network, marks or generates the communication network In the communication network based on leader of opinion；Node hop count between communication network acceptance of the bid note leader of opinion's user node based on leader of opinion.
- 2. according to the method for claim 1, it is characterised in that described to meet that default user refers in the communication network The processing that user node corresponding to target user is labeled as leader of opinion's user node includes：The quantity in the communication network, possessing bean vermicelli is exceeded into user node mark corresponding to the user of predetermined bean vermicelli number threshold value Note as leader of opinion's user node.
- 3. according to the method for claim 1, it is characterised in that methods described also includes：The displaying communication network based on leader of opinion.
- 4. method according to claim 1 or 2, it is characterised in that methods described also includes：The forwarding information of a plurality of social information based on the subject eventses builds at least one forwarding net of the subject eventses Network.
- 5. according to the method for claim 4, it is characterised in that a plurality of social information based on predetermined subject eventses The processing of forwarding information at least one forwarding network for building the subject eventses also include：Among at least one forwarding network, the quantity for removing user node is less than the forwarding of predetermined forward node threshold value Network.
- 6. according to the method for claim 5, it is characterised in that methods described also includes：Show at least one forwarding network of the subject eventses.
- 7. a kind of device of the information for the event generation propagation path that is the theme, it is characterised in that described device includes：Social information acquisition module, for obtaining a plurality of social information related to predetermined subject eventses；Communication network generation module, for generating the master according to the forwarding relation between user among a plurality of social information The communication network based on user of topic event；Leader of opinion's labeling module, for will meet that user corresponding to the user of default user's index saves in the communication network Point is labeled as leader of opinion's user node；Communication network processing module, for the node hop count between leader of opinion's user node in the communication network, Mark or generate the communication network based on leader of opinion in the communication network；Wherein, leader of opinion's labeling module is additionally operable to the user node that in the communication network, will directly associate The user node that quantity exceedes predetermined out-degree threshold value is labeled as leader of opinion's user node；Leader of opinion's labeling module is additionally operable in the communication network, and check figure exceedes predetermined check figure threshold users node It is labeled as leader of opinion's user node；The communication network processing module is additionally operable in the communication network acceptance of the bid note leader of opinion user based on leader of opinion Node hop count between node.
- 8. device according to claim 7, it is characterised in that leader of opinion's labeling module is used for the transmitting network In network, the quantity for possessing bean vermicelli is labeled as leader of opinion user more than user node corresponding to the user of predetermined bean vermicelli number threshold value Node.
- 9. device according to claim 7, it is characterised in that described device also includes：Communication network display module, for showing the communication network based on leader of opinion.
- 10. the device according to any one of claim 7~8, it is characterised in that described device also includes：Network struction module is forwarded, the forwarding information for a plurality of social information based on the subject eventses builds the theme At least one forwarding network of event.
- 11. device according to claim 10, it is characterised in that it is described forwarding network struction module be additionally operable to from it is described to Among few forwarding network, the quantity for removing user node is less than the forwarding network of predetermined forward node threshold value.
- 12. device according to claim 11, it is characterised in that described device also includes：Network display module is forwarded, for showing at least one forwarding network of the subject eventses.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510347618.XA CN104954236B (en) | 2015-06-19 | 2015-06-19 | The method and apparatus of the information of the event that is the theme generation propagation path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510347618.XA CN104954236B (en) | 2015-06-19 | 2015-06-19 | The method and apparatus of the information of the event that is the theme generation propagation path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104954236A CN104954236A (en) | 2015-09-30 |
| CN104954236B true CN104954236B (en) | 2018-02-27 |
Family
ID=54168608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510347618.XA Active CN104954236B (en) | 2015-06-19 | 2015-06-19 | The method and apparatus of the information of the event that is the theme generation propagation path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104954236B (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105610640B (en) * | 2015-12-21 | 2019-09-24 | 中国电子科技集团公司第十五研究所 | A kind of method and apparatus of internet information spreading path reduction |
| CN107222381B (en) * | 2016-03-21 | 2020-03-06 | 北大方正集团有限公司 | Microblog data propagation path determining method and device |
| CN106126740A (en) * | 2016-06-30 | 2016-11-16 | 杭州师范大学 | A kind of usage mining method and apparatus during event propagation |
| CN106204297A (en) * | 2016-07-11 | 2016-12-07 | 深圳市中北明夷科技有限公司 | A kind of recognition methods closing social propagation opinion leader and device |
| CN106888159B (en) * | 2017-02-28 | 2020-08-11 | 东南大学 | Method and system for mining inter-group message propagation path |
| CN109150600A (en) * | 2018-08-14 | 2019-01-04 | 中国信息安全测评中心 | A kind of analysis method and system of electronic mail network interior joint relationship |
| CN109670046A (en) * | 2018-11-12 | 2019-04-23 | 平安科技（深圳）有限公司 | A kind of public sentiment monitoring method, storage medium and terminal device |
| CN111177526B (en) * | 2018-11-12 | 2023-08-15 | 百度在线网络技术（北京）有限公司 | Network opinion leader identification method and device |
| CN110796543B (en) * | 2019-09-26 | 2024-02-27 | 北京淇瑀信息科技有限公司 | Custom information acquisition method and device based on relational network and electronic equipment |
| CN111460822B (en) * | 2020-03-27 | 2024-02-27 | 北京百度网讯科技有限公司 | Theme expansion method, device, equipment and storage medium |
| CN113688318A (en) * | 2021-08-25 | 2021-11-23 | 上海卫瓴信息科技有限公司 | Content propagation link analysis method and system for private domain operation |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103885993A (en) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | Public opinion monitoring method and device for microblog |
| CN104092598A (en) * | 2014-07-03 | 2014-10-08 | 厦门欣欣信息有限公司 | Message propagation path extraction method and system |
| CN104537096A (en) * | 2015-01-09 | 2015-04-22 | 哈尔滨工程大学 | Microblog message influence measuring method based on microblog message propagation tree |
| CN104572687A (en) * | 2013-10-17 | 2015-04-29 | 北大方正集团有限公司 | Recognition method and device of microblogging key users |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140280124A1 (en) * | 2013-03-15 | 2014-09-18 | Andrew Tikofsky | Social Graph Sybils |
-
2015
- 2015-06-19 CN CN201510347618.XA patent/CN104954236B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103885993A (en) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | Public opinion monitoring method and device for microblog |
| CN104572687A (en) * | 2013-10-17 | 2015-04-29 | 北大方正集团有限公司 | Recognition method and device of microblogging key users |
| CN104092598A (en) * | 2014-07-03 | 2014-10-08 | 厦门欣欣信息有限公司 | Message propagation path extraction method and system |
| CN104537096A (en) * | 2015-01-09 | 2015-04-22 | 哈尔滨工程大学 | Microblog message influence measuring method based on microblog message propagation tree |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104954236A (en) | 2015-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104954236B (en) | The method and apparatus of the information of the event that is the theme generation propagation path | |
| JP6438135B2 (en) | Data mining method and apparatus based on social platform | |
| JP6322683B2 (en) | Reference notification method and apparatus | |
| CN103493438B (en) | Preferential inbox notice and synchronization for mobile messaging transmission application | |
| CN104991899B (en) | The recognition methods of user property and device | |
| CN102651719B (en) | For the method and apparatus following the tracks of message topic in message interaction environment | |
| US20140304180A1 (en) | Method, system and computer-readable storage medium for dividing a user's social network relationship circle | |
| WO2016037278A1 (en) | Systems and methods for continuous analysis and procurement of advertisement campaigns | |
| EP3047392A1 (en) | System and method for actively obtaining social data | |
| CN104052714B (en) | The method for pushing and server of multimedia messages | |
| Quadri et al. | Multidimensional human dynamics in mobile phone communications | |
| CN103631862B (en) | Event characteristic evolution excavation method and system based on microblogs | |
| EP2777008A1 (en) | Dynamic playbook: experimentation platform for social networks | |
| Piva et al. | Networks with growth and preferential attachment: modelling and applications | |
| CN110995569A (en) | Intelligent interaction method and device, computer equipment and storage medium | |
| CN109033190B (en) | Recommendation information pushing method, device and equipment | |
| CN106713985A (en) | Method and device for recommending network video | |
| Hong et al. | Nonintrusive-sensing and reinforcement-learning based adaptive personalized music recommendation | |
| CN104683370A (en) | Content aggregation method, server, client and system | |
| CN106708796A (en) | Text-based key personal name extraction method and system | |
| CN103942213B (en) | data paging method and device | |
| JP6036331B2 (en) | Management method, management device, and management program | |
| CN103593397B (en) | A kind of method and apparatus of acquisition content of microblog | |
| CN106021325B (en) | Friend recommendation method and device | |
| CN105610849B (en) | Method and device for generating sharing label and method and device for displaying attribute information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |