CN104317807B - A kind of microblog users relational network evolutionary model building method based on Network Science - Google Patents
A kind of microblog users relational network evolutionary model building method based on Network Science Download PDFInfo
- Publication number
- CN104317807B CN104317807B CN201410493738.6A CN201410493738A CN104317807B CN 104317807 B CN104317807 B CN 104317807B CN 201410493738 A CN201410493738 A CN 201410493738A CN 104317807 B CN104317807 B CN 104317807B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- microblog users
- connection
- model
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Abstract
The invention discloses the microblog users relational network evolutionary model building method based on Network Science, the method includes the topological structure of netinit stage and network evolution generation phase, netinit phase sets start node quantity and initial network；Network evolution generation phase is respectively adopted random growth, preferential attachment, random connection and four kinds of mechanism of Opposite direction connection.The present invention has taken into full account the crucial mechanism of Evolution in microblog users relational network forming process, the topological characteristic of microblog users relational network can truly be reflected, simple structure, and do not limited by network size, suitable for the various topological property analyses of true microblog users relational network, and mechanism of transmission research of the various information in microblog users relational network, not only facilitate the topological structure of optimization live network, and then improve the propagation efficiency of useful information, and be conducive to the prevention and control of network gossip propagation, reduce its harm for bringing.
Description
Technical field
The invention belongs to multi-disciplinary crossing domains such as computer, communication and network technologies, specifically one kind is used for
Information network, particularly a kind of network evolution model that can be used in portraying various true microblog users relational network topological characteristics
Building method.
Background technology
With the fast development of internet, rumour is propagated by means of social media in crowd, the fast, shadow of its spread speed
Ring the wide of scope and not only directly jeopardize the sound development of internet, or even return national normal civil order and bring real or latent
Threat, such as " horse boat lost contact passenger plane rumour ", " Kunming attack of terrorism rumour " of 2014,2013 " aircraft has fried
Bullet rumour ", " H7N9 epidemic situations rumour " etc..Network gossip propagation is all paid close attention to including the countries in the world government including China to cause
Harm, and take many kinds of measures (including making laws and regulations) network rumour administered, but network rumour
Propagate still of common occurrence.Therefore, domestic and international researcher propose should by probe into network rumour the mechanism of transmission design
Prevention and control its propagate technological means.
In the network platform for spreading rumors, due to facility, it is real-time, quick the features such as, microblogging network rumour pass
Broadcast aspect and occupy most important position.Therefore, the mechanism of transmission of research network rumour is mainly propagation of the research rumour in microblogging
Mechanism.If describing the communication process of microblogging rumour, just must be by means of microblog users relational network, the node in network can
To be No. ID of microblog users, and side is then the situation of mutual concern between microblog users.
Microblog users relational network is a kind of relatively common community network.According to ASSOCIATE STATISTICS, China's microblog users number
More than 300,000,000, microblogging brings very big negative amount while the daily life for giving people brings many facilities, also to society
Influence, this is primarily referred to as rumour can be propagated without restraint by means of microblogging.It is domestic in order to reduce the harm of microblogging gossip propagation generation
Outer researcher expands further investigation to its propagation law, has obtained some significant conclusions.But used in these researchs
Network model be still BA networks or its modification network, and be seldom based on real microblog users relational network, this is just big
Width reduces the practicality and reference value of research.Additionally, the Internet communication agreement in order to design performance efficiency, improves useful
The propagation efficiency of information, it is also desirable to study the topological features of network.With various large databases emergence and
The fast lifting of computer process ability, enabling process mass network data, some are on microblogging gossip propagation
The research of mechanism is set up on real example network.However, these are often received by the network size that True Data is abstracted
To limitation, and portability is poor.Therefore, in order to effectively study the mechanism of transmission of microblogging rumour, correlation must just be constructed
Microblog users relational network evolutionary model, and topological characteristic to the model is analyzed.
The content of the invention
For drawbacks described above or deficiency, it is an object of the invention to provide a kind of microblog users relation based on Network Science
Network evolution model construction method, fully merges the various mechanism in true microblog users relational network forming process, algorithm letter
Singly, efficiently and with preferable autgmentability.
To achieve the above objectives, the technical scheme is that：
Comprise the following steps：
1) nodes as m are set as needed0Network model, assign Attraction Degree to each node, and determine just
The topological structure of beginning network, randomly selects a node so that the node and remaining m0- 1 node is connected, and forms initialization
Network model；
2) during network evolution, when there is new node to add network, by random increase mechanism and preferential attachment machine
System, carries out new node addition, and the network after addition new node is carried out by random connection mechanism and Opposite direction connection mechanism then
Node is connected, and forms network evolution model.
The step 2 is specifically included：
2.1) random increase mechanism：
Increase a new node in each time interval in initialization network model, and choose initialization network
M in model1Individual node is attached, wherein, m1≤m0；
2.2) preferential attachment mechanism：
Obtain the probability Π of each node in initialization network modeli, ΠiExpression formula beWherein kj
It is j-th degree of node, a in initial network modeljIt is the Attraction Degree of j-th node of initial network model；According to each node
Probability Πi, m is chosen from big to small1Node in individual initialization network model, sets up and points to new addition section by selected node
The directed connection of point；
2.3) random connection mechanism：
Randomly select the m in initial network model2Individual node as terminal, according to remaining node in initial network model
Probability Πi, m is chosen from big to small2Individual node as start node, and with selected m2Individual terminal sets up m successively2Bar is oriented
Connection；Wherein, m2≤m0；
2.4) Opposite direction connection mechanism：
Predetermined probabilities q, according to default probability q, the unidirectional connection addition Opposite direction connection newly-built to every.
The Attraction Degree is distributed according to network model and sets, and the network model distribution is including being uniformly distributed, exponential distribution
And power-law distribution.
The topological structure of the initial network includes stelliform connection topology configuration and full-mesh topological structure.
Compared with the prior art, beneficial effects of the present invention are：
It is right first the invention discloses a kind of microblog users relational network evolutionary model building method based on Network Science
Network is initialized, and then completes whole network using random growth, preferential attachment, random connection and Opposite direction connection mechanism
Evolutionary process so that the present invention can farthest reflect the forming process of true microblog users relational network, to the greatest extent
Possibly portray the various statistical natures that live network has.
Further, in microblog users relational network evolution generation phase, each time step has a node to add
To network, the characteristic that network size increases at random is shown with this；Mutually addition concern during, include give priority to and
Two kinds of situations are paid close attention at random；And the addition reversely paid close attention to then is carried out with certain probability.The present invention constructs tool using simple rule
There is the microblog users relational network of complex characteristics, be easy to realize in the form of software, can be used in analysis, the public sentiment of social media
The research of the aspect such as transmission controe and network communication efficiency.
Further hair, the present invention has carried out the optimization design of efficiency while practicality is improved, it is to avoid two sections
The appearance of establishment of connection and isolated node is repeated between point, and the scale of the generation network that develops is unrestricted, Neng Gouyong
In to the larger research environment of network size requirement.
Brief description of the drawings
Fig. 1 is inventive network initialization algorithm schematic flow sheet；
Fig. 2 is evolution algorithmic schematic flow sheet of the present invention.
Specific embodiment
The present invention is described in detail below in conjunction with the accompanying drawings.
The invention provides a kind of microblog users relational network evolutionary model building method based on Network Science, including with
Lower step：
1) nodes as m are set as needed0Network model, assign Attraction Degree to each node, and determine just
The topological structure of beginning network, randomly selects a node so that the node and remaining m0- 1 node is connected, and forms initialization
Network model；
Wherein, the degree of drawing may meet different distributions, such as be uniformly distributed, exponential distribution and power-law distribution；Then,
Determine the topological structure of initial network, such as stelliform connection topology configuration, full-mesh topological structure carry out microblog users on this basis
The structure of relational network evolutionary model；
2) during network evolution, when there is new node to add network, by random increase mechanism and preferential attachment machine
System, carries out new node addition, and the network after addition new node is carried out by random connection mechanism and Opposite direction connection mechanism then
Node is connected, and forms network evolution model.
The step is specifically included：
2.1) random increase mechanism：
Increase a new node in each time interval in initialization network model, and choose initialization network
M in model1Individual node is attached, wherein, m1≤m0；
2.2) preferential attachment mechanism：
Obtain the probability Π of each node in initialization network modeli, ΠiExpression formula beWherein
kjIt is j-th degree of node, a in initial network modeljIt is the Attraction Degree of j-th node of initial network model；According to each node
Probability Πi, m is chosen from big to small1Node in individual initialization network model, sets up and points to new addition section by selected node
The directed connection of point；
2.3) random connection mechanism：
Randomly select the m in initial network model2Individual node as terminal, according to remaining node in initial network model
Probability Πi, m is chosen from big to small2Individual node as start node, and with selected m2Individual terminal sets up m successively2Bar is oriented
Connection；Wherein, m2≤m0；
2.4) Opposite direction connection mechanism：
Predetermined probabilities q, according to default probability q, the unidirectional connection addition Opposite direction connection newly-built to every.
Network evolution generation node uses random growth, preferential attachment, random connection and four kinds of mechanism of Opposite direction connection, at random
The characteristics of growth mechanisms constantly increase for describing microblog users relational network scale；Preferential attachment mechanism is got over for portraying bean vermicelli
Many users are easier the fact that paid close attention to by other users；Random connection mechanism is used to represent microblog users in the presence of random addition
The situation of perpetual object；Opposite direction connection mechanism is used to illustrate to be concerned the behavior that user's addition is reversely paid close attention to；Specifically include following
Step：
A, in evolutionary model proposed by the present invention, if party A-subscriber has paid close attention to party B-subscriber, after showing that the former can see in time
The blog article that person updates a, then connection that A is pointed to from B is just established between user A and B.If user B has also paid close attention to user
A, will set up a nonoriented edge between two users；
B, initial network setting：First, the nodes m of initial network is set as needed0, and assigned to each node
Corresponding Attraction Degree, Attraction Degree here may meet different distributions, such as be uniformly distributed, exponential distribution and power-law distribution
Deng；It is then determined that the topological structure of initial network, such as star-like, full-mesh etc., carry out microblog users network of personal connections on this basis
The structure of network evolutionary model；
The growth of C, network size：In whole evolutionary process, network size is ascending to be increased at random, and is given
Each new node for adding network assigns an Attraction Degree；
The selection of D, existing node：When new node adds network, it is necessary to already present m in selecting network1It is individual
Node sets up new connection；Connection sets up the selection of process interior joint then depending on the degree and Attraction Degree product of the node；
Random connection is set up between E, existing node：Start node of the node as newly-built connection is randomly selected, terminal
Selection is determined with Attraction Degree product by the degree of the node, set up on this basis by the directed connection of start node sensing terminal；
The foundation of F, Opposite direction connection：Consider there is situation about reversely paying close attention in true microblog users relational network, to newly-built
The node of vertical connection is to addition Opposite direction connection.
In view of the degree k of node iiAnd Attraction Degree aiImportance to constructing microblog users relational network, in the present invention, with
The degree of node and the product of Attraction DegreeAs the basis for estimation set up when newly connecting, i.e. degree or the bigger section of Attraction Degree
The possibility that point is chosen to set up connection is bigger；For a node for new addition network, even if its node degree very little, as long as tool
There is larger Attraction Degree, the node can also be paid close attention to by many microblog users within a short period of time.
In the present invention when a new node adds network, new directed connection is added in network；Setting up random connection
During, the start node on side is randomly selected, and terminal is then with probabilitySelected；To each newly-established company
Connect, Opposite direction connection is all set up with probability q.
Specific algorithm flow of the present invention is as depicted in figs. 1 and 2.
Fig. 1 is initialized to network adjacent matrix A, and A is a m after initialization0Rank square formation, initial network is one complete
Connected network.In initialization procedure, the Attraction Degree for meeting certain distribution is set to each node, it is each in initial network
Bar connection is all two-way.
Fig. 2 indicates the specific evolutionary process of evolutionary model.In evolutionary process, when a new node is added to network
When, be with already present m in network1Individual node sets up new connection.Connect the process set up and consider node and section simultaneously
The effect of point Attraction Degree, therefore the node being selected for setting up connection depends on probabilityDue to exist concern with
Situation about being concerned, the direction of newly-built connection is to point to newly added node by existing node, and direction here refers to the stream of information
To.There is the situation that addition is reversely paid close attention in microblog users relational network, in forming process, also present invention assumes that being with probability q
Each Opposite direction connection is all added in new connection.
There is the situation of random addition connection in evolutionary process, between microblog users, it is assumed that newly establish m2Bar is random
Connection.One end of connection is chosen in a network at random, and the other end is with probabilityChosen, the direction of connection
It is that the former is pointed to by the latter.It is each with probability q again simultaneously and newly connects addition Opposite direction connection.
Knowable to Fig. 1, Fig. 2, the core of evolution algorithmic is preferential attachment mechanism and random connection mechanism, i.e., in microblog users
In relational network evolutionary process, when a new node adds network, the probability that selection sets up connecting node with the node isWhen setting up m at random2When bar is connected, the one end on side follows and randomly selects principle, and the probability that the other end is chosen is
Beneficial effects of the present invention are as follows：
It is of the invention network is initialized first, it is subsequent to use random growth, preferential attachment, connect at random and reverse
Connection mechanism completes the evolutionary process of whole network, so that the present invention can farthest reflect that true microblog users are closed
It is the forming process of network, the various statistical natures that live network has is portrayed as much as possible.
In microblog users relational network evolution generation phase, each time step has a node to be added to network, with
This shows the characteristic that network size increases at random；During mutually addition concern, include and give priority to and pay close attention at random
Two kinds of situations；And the addition reversely paid close attention to then is carried out with certain probability.The present invention is constructed with complicated special using simple rule
The microblog users relational network of property, is easy to realize in the form of software, can be used in analysis, the public sentiment transmission controe of social media
And the research of the aspect such as network communication efficiency.
The present invention has carried out the optimization design of efficiency while practicality is improved, it is to avoid the company of repetition between two nodes
The foundation and the appearance of isolated node for connecing, and the scale of the generation network that develops is unrestricted, can be used in network size
It is required that larger research environment.
Present invention incorporates the characteristics of WS small-world networks generating algorithm and BA scales-free network generating algorithms, can be more
The topological characteristic of true microblog users relational network is objectively reproduced, simple structure, Evolution Rates are fast, and complexity is relatively low, removable
Plant property preferably, is suitable for portraying various real microblog users relational networks.
Claims (2)
1. a kind of microblog users relational network evolutionary model building method based on Network Science, it is characterised in that including following
Step：
1) nodes as m are set as needed0Network model, assign Attraction Degree to each node, and determine initial network
Topological structure, randomly select a node so that the node and remaining m0- 1 node is connected, and forms initialization network mould
Type；The Attraction Degree is distributed according to network model and sets, and network model distribution includes being uniformly distributed, exponential distribution and power law
Distribution；
2) during network evolution, when there is new node to add network, by random increase mechanism and preferential attachment mechanism, enter
Row new node is added, and then carries out node company to the network after addition new node by random connection mechanism and Opposite direction connection mechanism
Connect, form network evolution model；Specifically include：
2.1) random increase mechanism：
Increase a new node in each time interval in initialization network model, and choose initialization network model
Middle m1Individual node is attached, wherein, m1≤m0；
2.2) preferential attachment mechanism：
Obtain the probability Π of each node in initialization network modeli, ΠiExpression formula beWherein kjFor first
J-th degree of node, a in beginning network modeljIt is the Attraction Degree of j-th node of initial network model；According to the general of each node
Rate Πi, m is chosen from big to small1Node in individual initialization network model, sets up and points to newly added node by selected node
Directed connection；
2.3) random connection mechanism：
Randomly select the m in initial network model2Individual node as terminal, according to the probability of remaining node in initial network model
Πi, m is chosen from big to small2Individual node as start node, and with selected m2Individual terminal sets up m successively2Bar directed connection；
Wherein, m2≤m0；
2.4) Opposite direction connection mechanism：
Predetermined probabilities q, according to default probability q, the unidirectional connection addition Opposite direction connection newly-built to every.
2. according to the microblog users relational network evolutionary model building method based on Network Science in claim 1, its feature
It is that the topological structure of the initial network includes stelliform connection topology configuration and full-mesh topological structure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410493738.6A CN104317807B (en) | 2014-09-24 | 2014-09-24 | A kind of microblog users relational network evolutionary model building method based on Network Science |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410493738.6A CN104317807B (en) | 2014-09-24 | 2014-09-24 | A kind of microblog users relational network evolutionary model building method based on Network Science |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104317807A CN104317807A (en) | 2015-01-28 |
| CN104317807B true CN104317807B (en) | 2017-05-31 |
Family
ID=52373039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410493738.6A Expired - Fee Related CN104317807B (en) | 2014-09-24 | 2014-09-24 | A kind of microblog users relational network evolutionary model building method based on Network Science |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104317807B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107918610A (en) * | 2016-10-09 | 2018-04-17 | 郑州大学 | A kind of microblogging propagation model towards Time Perception |
| CN110362818A (en) * | 2019-06-06 | 2019-10-22 | 中国科学院信息工程研究所 | Microblogging rumour detection method and system based on customer relationship structure feature |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1930545A (en) * | 2003-10-20 | 2007-03-14 | 特里诺尔公司 | Backward and forward non-normalized link weight analysis method, system, and computer program product |
-
2014
- 2014-09-24 CN CN201410493738.6A patent/CN104317807B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1930545A (en) * | 2003-10-20 | 2007-03-14 | 特里诺尔公司 | Backward and forward non-normalized link weight analysis method, system, and computer program product |
Non-Patent Citations (3)
| Title |
|---|
| rumor spreading model with trust mechanism in complex social networks;王亚奇等;《communications in theoretical physics》;20130430;全文 * |
| 一种新型多局域世界网络模型分析;田思等;《计算机应用研究》;20130331;第869-872页 * |
| 一种无线传感器网络簇间拓扑演化模型及其免疫研究;王亚奇等;《物理学报》;20121231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104317807A (en) | 2015-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103064917B (en) | The high-impact customer group of a kind of specific tendency towards microblogging finds method | |
| CN105260474B (en) | A kind of microblog users influence power computational methods based on information exchange network | |
| CN110851429B (en) | Edge computing credible cooperative service method based on influence self-adaptive aggregation | |
| CN103279887B (en) | A kind of microblogging based on information theory propagates visual analysis method | |
| CN104424507B (en) | Prediction method and prediction device of echo state network | |
| CN106055713B (en) | Social network user recommended method based on user interest and social subject distillation | |
| CN102075352A (en) | Method and device for predicting network user behavior | |
| CN103617279A (en) | Method for achieving microblog information spreading influence assessment model on basis of Pagerank method | |
| CN110825948A (en) | Rumor propagation control method based on rumor-splitting message and representation learning | |
| CN104035987B (en) | A kind of micro blog network user force arrangement method | |
| Gao et al. | Modeling and predicting retweeting dynamics via a mixture process | |
| CN106503230A (en) | A kind of microblogging based on complex network propagates source tracing method | |
| CN105095419A (en) | Method for maximizing influence of information to specific type of weibo users | |
| CN107451923A (en) | A kind of online social networks rumour Forecasting Methodology based on forwarding Analytic Network Process | |
| CN103944917A (en) | Video distribution optimization method applied to microblog social network | |
| CN103838831A (en) | On-line social network mass data storage method based on community division | |
| CN104317807B (en) | A kind of microblog users relational network evolutionary model building method based on Network Science | |
| Zhang et al. | Research on the information dissemination mechanisms of weibo in scale-free networks | |
| CN107995278A (en) | A kind of scene intelligent analysis system and method based on metropolitan area level Internet of Things perception data | |
| CN103279484A (en) | Creating method and creating system facing future opinion leaders in micro-blog system | |
| CN102004951A (en) | Role group dividing method based on role correlation | |
| Fu et al. | An evolving scale-free network with large clustering coefficient | |
| CN106204294A (en) | A kind of wechat network evolution model construction method based on complex network | |
| Wang et al. | A new genetic-based rumor diffusion model for social networks | |
| CN104954986B (en) | A kind of opportunistic data transmission method based on more behavior places |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170531 Termination date: 20190924 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |