CN104954236A - Method and device for generating information of propagation path for theme event - Google Patents
Method and device for generating information of propagation path for theme event Download PDFInfo
- Publication number
- CN104954236A CN104954236A CN201510347618.XA CN201510347618A CN104954236A CN 104954236 A CN104954236 A CN 104954236A CN 201510347618 A CN201510347618 A CN 201510347618A CN 104954236 A CN104954236 A CN 104954236A
- Authority
- CN
- China
- Prior art keywords
- user
- communication network
- leader
- opinion
- user 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.)
- Granted
Links
Abstract
An embodiment of the invention discloses a method and a device for generating information of a propagation path for a theme event. The method comprises that multiple pieces of social contact information related to a predetermined theme event are acquired; a user-based propagation network of the theme event is generated according to a forwarding relation among users involved in the multiple pieces of social contact information; a corresponding user node, meeting a preset user index, in the propagation network is labeled as an opinion leader user node. With the adoption of the embodiment, more accurate information of the propagation path for the theme event can be automatically generated and provided.
Description
Technical field
The present invention relates to field of computer data processing, particularly a kind of event that is the theme generates the method and apparatus of the information of propagation path.
Background technology
Along with the development of information technology and Internet technology, amount of information rapid growth, the various information transmitted particularly by social networks gets more and more.From a large amount of event document sets, how to obtain the circulation way, propagation path etc. of this event fast, become one of major issue of people's care.
Usual employing is manual and generate the propagation path information of event based on the mode of event content, first, technical staff filters out corresponding data from foregone conclusion part document sets, wherein, data volume (as social information) in event document sets is usually less, and the regularity of data is better, then the model mark delivered according to this data user determines the forwarding relation between any two models mark, then set up propagation path by this forwarding relation, thus obtain the propagation path information of scheduled event.
At least there is following problem in the method for the information of aforementioned generation propagation path: when generating propagation path information by the described mode based on event content, because the data volume comprised in event document sets is larger, and the kind of data is more, corresponding data are screened by the mode of craft, and generate propagation path information with this, the efficiency generating propagation path information can be made lower.
Summary of the invention
Embodiments of the invention provide a kind of event that is the theme to generate the method and apparatus of the information of propagation path, generate the communication network based on user of described subject events, to provide the information of the propagation path of subject events more accurately.
For reaching described object, The embodiment provides a kind of method that event that is the theme generates the information of propagation path, comprising, obtain many social informations relevant to predetermined subject events; The communication network based on user of described subject events is generated according to the forwarding relation in the middle of described many social informations between user; User node corresponding for the user meeting the user's index preset in described communication network is labeled as leader of opinion's user node.
Alternatively, describedly the process meeting user node corresponding to the user of user's index that presets in described communication network and be labeled as leader of opinion's user node to be comprised: by described communication network, the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
Alternatively, described process user node corresponding for the user meeting the user's index preset in described communication network being labeled as leader of opinion's user node also comprises: by described communication network, the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
Alternatively, described process user node corresponding for the user meeting the user's index preset in described communication network being labeled as leader of opinion's user node also comprises: by described communication network, it is leader of opinion's user node that check figure exceedes predetermined check figure threshold users node label.
Alternatively, described method also comprises: according to the node jumping figure between the leader of opinion's user node in described communication network, marks or generate the communication network based on leader of opinion in described communication network.
Alternatively, described according to the node jumping figure between the leader of opinion's user node in described communication network, the process marking or generate the communication network based on leader of opinion in described communication network also comprises: the node jumping figure between the described acceptance of the bid of the communication network based on leader of opinion note leader of opinion user node.
Alternatively, described method also comprises: show the described communication network based on leader of opinion.
Alternatively, described method also comprises: the forwarding information based on many social informations of described subject events builds at least one transmission network of described subject events.
Alternatively, the process that the forwarding information of described many social informations based on predetermined subject events builds at least one transmission network of described subject events also comprises: in the middle of at least one transmission network described, removes the transmission network of quantity lower than predetermined forward node threshold value of user node.
Alternatively, described method also comprises: at least one transmission network showing described subject events.
For reaching described object, embodiments of the invention additionally provide the device that a kind of event that is the theme generates the information of propagation path, comprise, social information acquisition module, for obtaining many social informations relevant to predetermined subject events; Communication network generation module, for generating the communication network based on user of described subject events according to the forwarding relation in the middle of described many social informations between user; Leader of opinion's labeling module, for being labeled as leader of opinion's user node by user node corresponding for the user meeting the user's index preset in described communication network.
Alternatively, described leader of opinion's labeling module is used in described communication network, and the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
Alternatively, described leader of opinion's labeling module is also for by described communication network, and the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
Alternatively, described leader of opinion's labeling module is also for by described communication network, and it is leader of opinion's user node that check figure exceedes predetermined check figure threshold users node label.
Alternatively, described device also comprises: communication network processing module, for according to the node jumping figure between the leader of opinion's user node in described communication network, marks or generate the communication network based on leader of opinion in described communication network.
Alternatively, described communication network processing module is also for the node jumping figure between the described acceptance of the bid of the communication network based on leader of opinion note leader of opinion user node.
Alternatively, described device also comprises: communication network display module, for showing the described communication network based on leader of opinion.
Alternatively, described device also comprises: transmission network builds module, and the forwarding information for many social informations based on described subject events builds at least one transmission network of described subject events.
Alternatively, described transmission network builds module also in the middle of at least one transmission network described, removes the transmission network of quantity lower than predetermined forward node threshold value of user node.
Alternatively, described device also comprises: transmission network display module, for showing at least one transmission network of described subject events.
Event that what the embodiment of the present invention provided be the theme generates the method and apparatus of the information of propagation path, by the forwarding relation in many social informations of predetermined subject events between user, generate the communication network based on user of this subject events, to provide the information of the propagation path of subject events more accurately, and use the forwarding relation between user automatically to generate communication network based on user, to improve the efficiency generating propagation path information, and, in described communication network, choose the user node meeting the user's index preset be labeled as leader of opinion's user node, the information of abundanter propagation path is provided.
Accompanying drawing explanation
The flow chart of the method for the information of the event that the is the theme generation propagation path that Fig. 1 provides for the embodiment of the present invention;
Fig. 2 generates the flow chart of the method for the information of propagation path for another kind that the embodiment of the present invention the provides event that is the theme;
Fig. 3 for the embodiment of the present invention provide a kind of based on leader of opinion the schematic diagram of communication network;
The schematic diagram of the transmission network of a kind of subject events that Fig. 4 provides for the embodiment of the present invention;
The structural representation of the device of the information of a kind of event generation propagation path that is the theme that Fig. 5 provides for the embodiment of the present invention;
Fig. 6 generates the structural representation of the device of the information of propagation path for another kind that the embodiment of the present invention the provides event that is the theme;
The structural representation of the device of the information of another event generation propagation path that is the theme that Fig. 7 provides for the embodiment of the present invention;
The structural representation of the device of the information of another event generation propagation path that is the theme that Fig. 8 provides for the embodiment of the present invention;
The structural representation of the device of the information of another event generation propagation path that is the theme that Fig. 9 provides for the embodiment of the present invention.
Embodiment
The inventive concept of this programme is, utilize the forwarding relation between user in many social informations of predetermined subject events, generate the communication network based on user of described subject events, to provide the information of the propagation path of subject events more accurately, and, choose in described communication network meet user's index of presetting user node be labeled as leader of opinion's user node, thus the information of abundanter propagation path can be provided.
Below in conjunction with accompanying drawing, the method and apparatus that the embodiment of the present invention event that is the theme generates the information of propagation path is described in detail.
Embodiment one
Fig. 1 is the flow chart of the method for the information of the event that the is the theme generation propagation path that the embodiment of the present invention provides.Described method is performed by the computer system comprising device as shown in Figure 5.
As shown in Figure 1, in step 101, obtain many social informations relevant to predetermined subject events.
Wherein, described subject events 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 the information that user carries out for certain subject events sharing or forwarding and generate, the micro-blog information forwarded as user, certain model etc. in mhkc, and described social information can derive from multiple channel, such as, and microblogging, mhkc and forum etc.
Particularly, in order to determine how described subject events is propagated, where the propagation source of this subject events problem such as, by some processing mode, obtain many social informations relevant to described subject events from multiple channel (such as microblogging, mhkc etc.).Such as, user can obtain the multiple social information in network by some processing mode, as the model etc. that user in micro-blog information, mhkc delivers, user can pre-set multiple keywords of certain subject events, then, the keyword that can arrange according to user, extracts the social information of this subject events from described multiple social information.
In step 102, generate the communication network based on user of described subject events according to the forwarding relation in the middle of described many social informations between user.
Wherein, describedly forward that to close be that social information that certain user delivers or forwards is undertaken forwarding by another user and a kind of relation of being formed.
Particularly, what can extract this social information from each social information described many social informations turns the user ID of originator and the user ID of the person of being forwarded, and can be to turn between originator and the person of being forwarded and sets up forwarding relation.Such as, the user ID turning originator is A, and the user ID of the person of being forwarded is B, then both forwarding relations can be B → A; If the social information that B forwards forwards again from user C, then both forwarding relations can be C → B, and comprehensive described forwarding relation, then can obtain a forward-path C → B → A.Many forward-paths can be obtained according to described processing mode, these forward-paths can be merged, and then obtain the communication network based on user of described subject events.Like this, the source and its various paths of propagating of propagating this subject events is found by this communication network.
In step 103, user node corresponding for the user meeting the user's index preset in described communication network is labeled as leader of opinion's user node.
The social information that leader of opinion normally delivers has the user of higher popularity and/or influence power.Correspondingly, can preset according to actual conditions the user's index choosing leader of opinion.This user's index can only include an index, also can comprise many index.Such as, frequency that the bean vermicelli number had, the model number of issue, microblogging are forwarded etc.
Particularly, in order to the higher user of the confidence level and/or confidence level of determining this subject events is to the propagation role of this subject events, the user profile of user that can be corresponding by each user node in the middle of described communication network is mated with the user's index preset.If certain user profile meets default user's index, user corresponding for this user profile can be set to leader of opinion, the user node of this leader of opinion can be marked in described communication network; If certain user profile does not meet the user's index preset, then user corresponding for this user profile can be considered as domestic consumer.
Event that what the embodiment of the present invention provided be the theme generates the method for the information of propagation path, by the forwarding relation in many social informations of predetermined subject events between user, generate the communication network based on user of described subject events, to provide the information of the propagation path of subject events more accurately, and use the forwarding relation between user automatically to generate communication network based on user, improve the efficiency generating propagation path information, and, leader of opinion's user node is labeled as by choosing the user node meeting the user's index preset in described communication network, the information of abundanter propagation path can be provided.
Embodiment two
Fig. 2 is the flow chart that the event that is the theme provided by the invention generates another embodiment of method of the information of propagation path, and it can be considered another implementation improved of Fig. 1.
As shown in Figure 2, in step 201, obtain many social informations relevant to predetermined subject events.
Wherein, the step content of step 201 is corresponding identical with the step content of step 101 as above, does not repeat at this.
In step 202, generate the communication network based on user of described subject events according to the forwarding relation in the middle of described many social informations between user.
Wherein, the step content of step 202 is corresponding identical with the step content of step 102 as above, does not repeat at this.
In step 203, user node corresponding for the user meeting the user's index preset in described communication network is labeled as leader of opinion's user node.
On this basis, the quantity of the bean vermicelli had by user determines leader of opinion's user node, correspondingly, the process of step 203 can comprise: by described communication network, and the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
Wherein, bean vermicelli number threshold value can be set, as 5000 or 10000 etc. according to actual conditions.
Particularly, can analyze the communication network based on user of the described subject events that step 202 generates, obtain the quantity of the bean vermicelli of user corresponding to each user node, then, quantity and the bean vermicelli number threshold value of the bean vermicelli that each user can be had compare, if the quantity of the bean vermicelli that certain user has exceedes bean vermicelli number threshold value, then this user can be set to leader of opinion, correspondingly, the user node of this user is leader of opinion's user node, the one or more leader of opinion's user nodes in described communication network can be determined by described mode, can mark the leader of opinion's user node determined in described communication network, to facilitate the observation to described communication network.
In addition, consider that different user nodes is different from the quantity of the user node of the direct forwarding relation of its foundation, the quantity of the user node of the direct forwarding relation set up with certain user node is larger, can think that the effect that this user node plays in described communication network is larger.Like this, the leader of opinion in described communication network can also be determined by the out-degree of user node in described communication network, correspondingly, the process of step 203 also can comprise: by described communication network, and the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
Wherein, direct correlation can represent that between two users, foundation has direct forwarding relation.Out-degree is for representing the quantity of the user setting up direct forwarding relation with certain user, or the quantity of the user node of certain user node direct correlation.Such as, user node A has delivered a social information W, and user node B, user node C and user node D forwarded the social information W that user node A delivers respectively, namely the forwarding of social information W is closed and is: A → B, A → C, A → D, like this, for user node A, its out-degree is 3.Out-degree threshold value can be set, as 10 or 15 etc. according to actual conditions.
Particularly, can analyze the communication network based on user of the described subject events that step 202 generates, calculate the out-degree of each user node, then, the out-degree of each user node and out-degree threshold value are compared, the out-degree choosing user node is greater than the user node of out-degree threshold value as leader of opinion's user node, can mark in described communication network to the leader of opinion's user node determined.
In addition, consider for different user nodes, its check figure is different, and the effect that the user node of different check figure plays in described communication network is not identical yet.Based on this, can also be determined the leader of opinion in described communication network by check figure, correspondingly, the process of step 203 also can comprise: by described communication network, and it is leader of opinion's user node that check figure exceedes predetermined check figure threshold users node label.
Wherein, usually consistent to the definition of check figure with network topology, for user node arbitrary in described communication network, if in the remaining sub-network after being less than or equal to the user node of k of degree of removing repeatedly, it is present in k-core, but be not present in k+1-core, the check figure of so described user node is k.That is, the check figure of user node is larger, then the degree of depth of described user node in described communication network is larger, higher to the transfer probability of social information.Check figure threshold value can be set, as 5 or 8 etc. according to actual conditions.
Particularly, can analyze the communication network based on user of the described subject events that step 202 generates, calculate the check figure of each user node in described communication network, then, the check figure of each user node in described communication network and check figure threshold value are compared, choose check figure and be greater than user node in the described communication network of check figure threshold value as leader of opinion's user node, can mark the leader of opinion's user node determined in described communication network.
Describedly choose in the process of leader of opinion's user node for described communication network, if the leader of opinion's user node chosen is more, also can according to its bean vermicelli quantity, out-degree and/or check figure, by corresponding user node according to arranging from big to small, therefrom choose the user node of predetermined quantity as leader of opinion's user node.
It should be noted that, describedly choose leader of opinion's user node and provide multiple mode of choosing for described communication network, in the process of practical application, can only use one wherein to choose mode be that described communication network chooses leader of opinion's user node, and wherein two or three also can be used to choose mode is that described communication network chooses leader of opinion's user node.Certainly, choose except mode except described, can also choose mode by other is that described communication network chooses leader of opinion's user node, such as, can be chosen for leader of opinion's user node etc. by described communication network by the user node of the user of real-name authentication.
In step 204, according to the node jumping figure between the leader of opinion's user node in described communication network, mark or generate the communication network based on leader of opinion in described communication network.
Wherein, node jumping figure can be that social information is in the process forwarded, social information by a user node be forwarded to another user node the quantity of user node of process, such as, A → B → C → D → G, then social information by user node A be forwarded to user node G the user node of process be respectively B, C and D, its node jumping figure is 3.
Particularly, obtained the leader of opinion's user node in described communication network by the process of step 203 after, the node jumping figure between any two leader of opinion's user nodes can be calculated, the node jumping figure obtained can be used to be that forwarding relation between corresponding two leader of opinion's user nodes arranges weight, node jumping figure is fewer, its corresponding weight is larger, thus can show the size of the effect that the propagation of leader of opinion to described subject events in described communication network is played.Based on described process, can mark the communication network based on leader of opinion in described communication network, or also can regenerate the communication network based on leader of opinion.
On this basis, in order to the importance of the communication network between leader of opinion can be shown intuitively, node jumping figure between leader of opinion's user node can be marked, correspondingly, the process of step 204 also can comprise: the node jumping figure between the communication network acceptance of the bid note leader of opinion user node based on leader of opinion.
In step 205, show the described communication network based on leader of opinion.
Particularly, in order to the information such as the propagation path based on leader of opinion and circulation way of certain subject events can be got information about, the communication network based on leader of opinion of this subject events obtained can be shown by modes such as images.As shown in Figure 3, the communication network based on leader of opinion of subject events 1 is illustrated in diagram, wherein, A, B, C, D, E, F, G and H speak leader's user node respectively, as shown in Figure 3: many propagation paths between leader of opinion's user node of described subject events, as A → B → C, A → B → C → D → G etc., the propagation source of this subject events can be leader of opinion's user node A etc.
In the process of method step performing described embodiment, in order to ensure the accuracy of the information of the communication network based on user of the subject events determined by the process of step 201 ~ 204, the present embodiment also add the mode of following steps (206 ~ 207) based on the forwarding information structure transmission network of social information, obtains the transmission network of described subject events.
In step 206, the forwarding information based on many social informations of described subject events builds at least one transmission network of described subject events.
Wherein, forwarding information can be the information that user generates when forwarding certain social information, can comprise in forwarding information turn review information when originator forwards this social information, the user ID of the person of being forwarded, social information message identification (as model ID (Identity, identify label number) etc.) and be forwarded the content etc. of the social information that person delivers, such as, B:XXX//A:SSS, wherein, B is the user ID turning originator, A is the user ID of the person of being forwarded, XXX is review information, and SSS is social information.
Particularly, the forwarding information that in many social informations of described subject events, every bar social information is forwarded can be obtained, the message identification of the social information that the message identification turning the social information generated after originator forwards that can extract corresponding social information from the forwarding information obtained is delivered with the person of being forwarded, based on this, the forwarding relation between user corresponding to two message identifications can be set up, such as, described example repeating information is B:XXX//A:SSS, forwarding relation can be A → B, by that analogy, multiple forwarding relation can be obtained, the multiple forwarding relations obtained can be merged, obtain at least one transmission network of described subject events, transmission network such as shown in Fig. 3.
On this basis, can also be optimized the transmission network that step 206 obtains, correspondingly, the process of step 206 also can comprise: in the middle of at least one transmission network described, removes the transmission network of quantity lower than predetermined forward node threshold value of user node.
Wherein, forward node threshold value can be set according to actual conditions, such as 3 or 4 etc.
Particularly, if there is situation about propagating between only a few user in the communication process of described subject events, the transmission network that can be formed is considered as noise transmission network, can think that it can be ignored the effect that the propagation of described subject events is played, like this, forward node threshold value can be preset, then, the quantity of the user node comprised in the transmission network that can calculate, if the quantity of user node is lower than forward node threshold value, corresponding transmission network can be deleted, if the quantity of user node is not less than forward node threshold value, the transmission network of corresponding transmission network as described subject events can be retained.
In step 207, show at least one transmission network of described subject events.
Particularly, certain time interval (as one hour etc.) can be set, whenever reaching the described time interval, can add up and record the quantity of the social information of the subject events received and the forwarding information of each social information, thus the explosion time of certain subject events can be determined.Also by the described transmission network determined, excavate out the forward-path of the core social information for certain subject events.Correspondingly, when showing at least one transmission network of described subject events, social information propagation path in time can be shown, as shown in Figure 4, wherein, each circle represents a social information, and every bar social information can include message identification, as model ID etc., in Fig. 4, do not show the message identification of every bar social information.
Event that what the embodiment of the present invention provided be the theme generates the method for the information of propagation path, on the one hand, by the forwarding relation in many social informations of predetermined subject events between user, generate and show the communication network based on user of described subject events, to show the information of the communication network based on user of described subject events intuitively for user, but also the communication network constructed in described communication network between leader of opinion's user node, improve the accuracy of the information of the propagation path of described subject events; On the other hand, built at least one transmission network of described subject events by the forwarding information of many social informations of described subject events, the information of abundanter propagation path can be provided.
Embodiment three
Based on identical technical conceive, the embodiment of the present invention additionally provides the device that a kind of event that is the theme generates the information of propagation path.As shown in Figure 5, this device comprises social information acquisition module 510, communication network generation module 520 and leader of opinion's labeling module 530.
Social information acquisition module 510 is for obtaining many social informations relevant to predetermined subject events;
Communication network generation module 520 is for generating the communication network based on user of described subject events according to the forwarding relation in the middle of described many social informations between user;
Leader of opinion's labeling module 530 is for being labeled as leader of opinion's user node by user node corresponding for the user meeting the user's index preset in described communication network.
Further, leader of opinion's labeling module 530 can be used in described communication network, and the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
Further, leader of opinion's labeling module 530 also can be used in described communication network, and the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
Further, leader of opinion's labeling module 530 also can be used for note is leader of opinion's user node.
Further, on basis embodiment illustrated in fig. 5, the device that the event that is the theme as shown in Figure 6 generates the information of propagation path also can comprise: communication network processing module 540, for according to the node jumping figure between the leader of opinion's user node in described communication network, mark or generate the communication network based on leader of opinion in described communication network.
Further, communication network processing module 540 is also used in the node jumping figure between the described communication network based on leader of opinion acceptance of the bid note leader of opinion user node.
Further, on basis embodiment illustrated in fig. 6, the device that the event that is the theme as shown in Figure 7 generates the information of propagation path also can comprise: communication network display module 550, for showing the described communication network based on leader of opinion.
Further, on basis embodiment illustrated in fig. 5, the device that the event that is the theme as shown in Figure 8 generates the information of propagation path also can comprise: transmission network builds module 560, and the forwarding information for many social informations based on described subject events builds at least one transmission network of described subject events.
Further, transmission network builds module 560 and also can be used in the middle of at least one transmission network described, removes the transmission network of quantity lower than predetermined forward node threshold value of user node.
Further, on basis embodiment illustrated in fig. 8, the device that the event that is the theme as shown in Figure 9 generates the information of propagation path also can comprise: transmission network display module 570, for showing at least one transmission network of described subject events.
Event that what the embodiment of the present invention provided be the theme generates the device of the information of propagation path, by the forwarding relation in many social informations of predetermined subject events between user, generate the communication network based on user of described subject events, to provide the information of the propagation path of subject events more accurately, and use the forwarding relation between user automatically to generate communication network based on user, improve the efficiency generating propagation path information, and, by choose in described communication network meet preset user's index user node be labeled as leader of opinion's user node, the information of abundanter propagation path can be provided.
Further, in the present embodiment, on the one hand, by the forwarding relation in many social informations of predetermined subject events between user, generate and show the communication network based on user of described subject events, to show the information of the communication network based on user of described subject events intuitively for user, but also construct the communication network in described communication network between leader of opinion's user node, improve the accuracy of the information of the propagation path of described subject events; On the other hand, built at least one transmission network of described subject events by the forwarding information of many social informations of described subject events, the information of abundanter propagation path can be provided.
It may be noted that, according to the needs implemented, each step/parts described in the application more multi-step/parts can be split as, also the part operation of two or more step/parts or step/parts new step/parts can be combined into, to realize object of the present invention.
Described can at hardware according to method of the present invention, realize in firmware, or be implemented as and can be stored in recording medium (such as CD ROM, RAM, floppy disk, hard disk or magneto optical disk) in software or computer code, or be implemented and will be stored in the computer code in local recording medium by the original storage of web download in remote logging medium or nonvolatile machine readable media, thus method described here can be stored in use all-purpose computer, such software process on the recording medium of application specific processor or able to programme or specialized hardware (such as ASIC or FPGA).Be appreciated that, computer, processor, microprocessor controller or programmable hardware comprise and can store or receive the memory module of software or computer code (such as, RAM, ROM, flash memory etc.), when described software or computer code by computer, processor or hardware access and perform time, realize processing method described here.In addition, when the code for realizing the process shown in this accessed by all-purpose computer, all-purpose computer is converted to the special-purpose computer for performing the process shown in this by the execution of code.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.
Claims (20)
1. the event that is the theme generates a method for the information of propagation path, and it is characterized in that, described method comprises:
Obtain many social informations relevant to predetermined subject events;
The communication network based on user of described subject events is generated according to the forwarding relation in the middle of described many social informations between user;
User node corresponding for the user meeting the user's index preset in described communication network is labeled as leader of opinion's user node.
2. method according to claim 1, is characterized in that, described process user node corresponding for the user meeting the user's index preset in described communication network being labeled as leader of opinion's user node comprises:
By in described communication network, the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
3. method according to claim 2, is characterized in that, described process user node corresponding for the user meeting the user's index preset in described communication network being labeled as leader of opinion's user node also comprises:
By in described communication network, the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
4. method according to claim 2, is characterized in that, described process user node corresponding for the user meeting the user's index preset in described communication network being labeled as leader of opinion's user node also comprises:
By in described communication network, it is leader of opinion's user node that check figure exceedes predetermined check figure threshold users node label.
5. the method according to any one of Claims 1 to 4, is characterized in that, described method also comprises:
According to the node jumping figure between the leader of opinion's user node in described communication network, mark or generate the communication network based on leader of opinion in described communication network.
6. method according to claim 5, is characterized in that, described according to the node jumping figure between the leader of opinion's user node in described communication network, the process marking or generate the communication network based on leader of opinion in described communication network also comprises:
Node jumping figure between the described acceptance of the bid of the communication network based on leader of opinion note leader of opinion user node.
7. the method according to claim 5 or 6, is characterized in that, described method also comprises:
Show the described communication network based on leader of opinion.
8. the method according to any one of Claims 1 to 4, is characterized in that, described method also comprises:
Forwarding information based on many social informations of described subject events builds at least one transmission network of described subject events.
9. method according to claim 8, is characterized in that, the process that the forwarding information of described many social informations based on predetermined subject events builds at least one transmission network of described subject events also comprises:
In the middle of at least one transmission network described, remove the transmission network of quantity lower than predetermined forward node threshold value of user node.
10. method according to claim 9, is characterized in that, described method also comprises:
Show at least one transmission network of described subject events.
11. 1 kinds of events that are the theme generate the device of the information of propagation path, and it is characterized in that, described device comprises:
Social information acquisition module, for obtaining many social informations relevant to predetermined subject events;
Communication network generation module, for generating the communication network based on user of described subject events according to the forwarding relation in the middle of described many social informations between user;
Leader of opinion's labeling module, for being labeled as leader of opinion's user node by user node corresponding for the user meeting the user's index preset in described communication network.
12. devices according to claim 11, is characterized in that, described leader of opinion's labeling module is used in described communication network, and the user node that the quantity having a bean vermicelli exceedes the user of predetermined bean vermicelli number threshold value corresponding is labeled as leader of opinion's user node.
13. devices according to claim 12, it is characterized in that, described leader of opinion's labeling module is also for by described communication network, and the user node exceeding predetermined out-degree threshold value with the quantity of the user node of its direct correlation is labeled as leader of opinion's user node.
14. devices according to claim 12, is characterized in that, described leader of opinion's labeling module is also for by described communication network, and it is leader of opinion's user node that check figure exceedes predetermined check figure threshold users node label.
15. devices according to any one of claim 11 ~ 14, it is characterized in that, described device also comprises:
Communication network processing module, for according to the node jumping figure between the leader of opinion's user node in described communication network, marks or generates the communication network based on leader of opinion in described communication network.
16. devices according to claim 15, is characterized in that, described communication network processing module is also for the node jumping figure between the described acceptance of the bid of the communication network based on leader of opinion note leader of opinion user node.
17. devices according to claim 15 or 16, it is characterized in that, described device also comprises:
Communication network display module, for showing the described communication network based on leader of opinion.
18. devices according to any one of claim 11 ~ 14, it is characterized in that, described device also comprises:
Transmission network builds module, and the forwarding information for many social informations based on described subject events builds at least one transmission network of described subject events.
19. devices according to claim 18, is characterized in that, described transmission network builds module also in the middle of at least one transmission network described, remove the transmission network of quantity lower than predetermined forward node threshold value of user node.
20. devices according to claim 19, is characterized in that, described device also comprises:
Transmission network display module, for showing at least one transmission network of described subject events.
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 true CN104954236A (en) | 2015-09-30 |
| CN104954236B 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) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105610640A (en) * | 2015-12-21 | 2016-05-25 | 中国电子科技集团公司第十五研究所 | Internet information propagation path restoring 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 |
| CN106888159A (en) * | 2017-02-28 | 2017-06-23 | 东南大学 | Message propagation path method for digging and system between the group based on online social platform group chat message |
| CN107222381A (en) * | 2016-03-21 | 2017-09-29 | 北大方正集团有限公司 | The propagation path of microblog data determines method and apparatus |
| 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 |
| CN110796543A (en) * | 2019-09-26 | 2020-02-14 | 北京淇瑀信息科技有限公司 | Method and device for obtaining customized information based on relational network and electronic equipment |
| CN111177526A (en) * | 2018-11-12 | 2020-05-19 | 百度在线网络技术（北京）有限公司 | Network opinion leader identification method and device |
| CN111460822A (en) * | 2020-03-27 | 2020-07-28 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for theme expansion |
| CN113688318A (en) * | 2021-08-25 | 2021-11-23 | 上海卫瓴信息科技有限公司 | Content propagation link analysis method and system for private domain operation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103885993A (en) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | Public opinion monitoring method and device for microblog |
| US20140280124A1 (en) * | 2013-03-15 | 2014-09-18 | Andrew Tikofsky | Social Graph Sybils |
| 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 |
-
2015
- 2015-06-19 CN CN201510347618.XA patent/CN104954236B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103885993A (en) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | Public opinion monitoring method and device for microblog |
| US20140280124A1 (en) * | 2013-03-15 | 2014-09-18 | Andrew Tikofsky | Social Graph Sybils |
| 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 |
Cited By (17)
| 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 |
| CN105610640A (en) * | 2015-12-21 | 2016-05-25 | 中国电子科技集团公司第十五研究所 | Internet information propagation path restoring method and device |
| CN107222381A (en) * | 2016-03-21 | 2017-09-29 | 北大方正集团有限公司 | The propagation path of microblog data determines method and apparatus |
| 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 |
| CN106888159A (en) * | 2017-02-28 | 2017-06-23 | 东南大学 | Message propagation path method for digging and system between the group based on online social platform group chat message |
| 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 |
| CN111177526A (en) * | 2018-11-12 | 2020-05-19 | 百度在线网络技术（北京）有限公司 | Network opinion leader identification method and device |
| CN111177526B (en) * | 2018-11-12 | 2023-08-15 | 百度在线网络技术（北京）有限公司 | Network opinion leader identification method and device |
| CN110796543A (en) * | 2019-09-26 | 2020-02-14 | 北京淇瑀信息科技有限公司 | Method and device for obtaining customized information based on relational network and electronic equipment |
| CN110796543B (en) * | 2019-09-26 | 2024-02-27 | 北京淇瑀信息科技有限公司 | Custom information acquisition method and device based on relational network and electronic equipment |
| CN111460822A (en) * | 2020-03-27 | 2020-07-28 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for theme expansion |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104954236B (en) | 2018-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104954236A (en) | Method and device for generating information of propagation path for theme event | |
| JP5905105B2 (en) | Method, apparatus and storage medium for adding friends in a social network | |
| JP6438135B2 (en) | Data mining method and apparatus based on social platform | |
| CN105095211B (en) | The acquisition methods and device of multi-medium data | |
| CN104077341B (en) | The method and apparatus that keyword automatically replies mapping relations is generated in instant messaging | |
| CN103716339A (en) | Multimedia sharing method, system and device | |
| CN105808649B (en) | A kind of search result ordering method and its equipment | |
| KR101764696B1 (en) | Method and System for determination of social network hot topic in consideration of user’s influence and time | |
| CN104052714B (en) | The method for pushing and server of multimedia messages | |
| CN104951544A (en) | User data processing method and system and method and system for providing user data | |
| CN104778210B (en) | A kind of microblogging forwarding tree and forwarding forest construction method | |
| WO2015169056A1 (en) | Information presentation method and device | |
| CN104142936A (en) | Audio and video match method and audio and video match device | |
| CN103440243A (en) | Teaching resource recommendation method and device thereof | |
| CN103281375A (en) | Contact management method, device and system for third-party application | |
| CN105808546A (en) | Video file index management platform, system and method | |
| CN104683370A (en) | Content aggregation method, server, client and system | |
| CN109450776A (en) | Cohesion calculation method, device, equipment and medium | |
| CN109033190A (en) | A kind of method for pushing of recommendation information, device and equipment | |
| CN104935496A (en) | Instant messaging method, system, device and instant messaging terminal | |
| CN103942213B (en) | data paging method and device | |
| JP2017521771A (en) | Method and related devices and systems for pushing application content | |
| CN106257449B (en) | A kind of information determines method and apparatus | |
| CN104111926B (en) | The generation method and device of the concern recommendation list of address list | |
| JP6036331B2 (en) | Management method, management device, and management program |
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 |