CN104243234B - Community network propagates customer relationship construction method and system in topology - Google Patents

Community network propagates customer relationship construction method and system in topology Download PDF

Info

Publication number
CN104243234B
CN104243234B CN201410461022.8A CN201410461022A CN104243234B CN 104243234 B CN104243234 B CN 104243234B CN 201410461022 A CN201410461022 A CN 201410461022A CN 104243234 B CN104243234 B CN 104243234B
Authority
CN
China
Prior art keywords
user
concern
community network
network event
group
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
Application number
CN201410461022.8A
Other languages
Chinese (zh)
Other versions
CN104243234A (en
Inventor
薛波
薛一波
姜京池
易成岐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201410461022.8A priority Critical patent/CN104243234B/en
Publication of CN104243234A publication Critical patent/CN104243234A/en
Application granted granted Critical
Publication of CN104243234B publication Critical patent/CN104243234B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention provides customer relationship construction method and system in a kind of community network propagation topology, methods described includes:S1. according to a certain community network event, the link of the forwarding page of more than one community network event is obtained as seed list;S2. according to the seed list, the propagation user of the community network event is obtained by web analysis mode;S3. using the propagation user of the community network event as concern task, and the concern task is divided into N groups;S4. default N number of login account simulates N number of User logs in, and respectively to the concern tasks carrying concern operation of N groups, the user that each login account is obtained pays close attention to list an as group;S5. the customer relationship network in group is built;S6. the customer relationship network of the user and other groups in this group is built.The present invention can obtain the relation participated between the user that network event is propagated.

Description

Community network propagates customer relationship construction method and system in topology
Technical field
The present invention relates to Networks and information security technical field, and in particular to user is closed during a kind of community network propagates topology It is construction method and system.
Background technology
Social network analysis technology is the core technology in information security and community network field.Its main task is with society The different dimensions such as individual, colony, event in meeting network carry out multi-angular analysis.
The internal structure of Social Media is referred to as community network.Community network initially originates from American society's psychology in 1934 The experimental study that family Moreno is carried out to microcommunity using the method for meterological.The psychology professor Stanley of Harvard University Milgram has founded six degrees of separation theory in 1967, and its main thought is institute between two people randomly selected on network The people at interval can be constantly exaggerated by the social scope of this theoretical each personage and form big not over six The network of type.The seventies, community network research is increasingly becoming an emerging sociology specialty, in recent years the correlation of social networks Research also turns into a study hotspot of computer science.
2 months 2011, famous IT risk investment people John Dole proposed an emerging concept:“SoLoMo”.So (Social, social);Lo (Local, local position);Mo (Mobile, mobile).After this, SoLoMo is unanimously considered Internet future developing trend, the fashionable whole world of concept of SoLoMo.
With the development of community network, by the end of in January, 2014, Facebook, Twitter, the moon of Sina weibo are enlivened Number of users breaches 12.3 hundred million, 2.55 hundred million and 1.438 hundred million respectively.At the same time, community network also generates substantial amounts of user's life Into content (User Generated Content, UGC) information, these UGC information expand on community network in virus-type information Dissipate, and spread speed exponentially property growth.
Customer relationship is to maintain person to person's exchange most universal and one of most important base attribute in community network, by with Message transmission between family causes event fast propagation in a network.The communication process of event in complex network is disclosed to analysis net Network topological structure, understand its function, find its hidden patterns, predict its behavior all have highly important theory significance and application Value, has extensive use in the fields such as scientific research, computer science, society, biology and internet.However, in event In Communication Research field, often analyze personnel and be difficult to get the relation between participation event discussion user, currently there are no one Plant customer relationship construction method in very effective event propagation.
The content of the invention
For defect of the prior art, the present invention provides a kind of community network and propagates customer relationship construction method in topology And system, to obtain the relation between the user for participating in network event propagation.
In a first aspect, the present invention provides a kind of community network propagates customer relationship construction method, methods described bag in topology Include:
S1. according to a certain community network event, the link of the forwarding page of more than one community network event is obtained As seed list;
S2. according to the seed list, the propagation user of the community network event is obtained by web analysis mode;
S3. using the propagation user of the community network event as concern task, and the concern task is divided into N groups;
S4. default N number of login account simulates N number of User logs in, respectively to the concern tasks carrying concern operation of N groups, will The user that each login account is obtained pays close attention to list as a group;
S5. the common concern page of user in each group is sequentially entered, and the user profile of common concern is stored to institute State in user's concern list of group, by the concern information between user, build the customer relationship network in group;
S6. each login account accesses the user in the group that other login accounts are obtained successively, by between user Concern information, builds the customer relationship network of the user and other groups in this group.
Wherein, the user that propagates of community network event described in step S2 includes the original user of community network event and turns Hair family.
Wherein, methods described also includes:In step S2, the community network thing is obtained by web analysis mode described After the propagation user of part, the propagation user to the community network event carries out duplicate removal.
Wherein, default N number of login account described in step S4 is simulated N number of User logs in and is:
By the form of simulation browser, direct communication is carried out with social network service device in post request forms, will be N number of The username and password information package of login account is sent to social network service device end, by realizing that N number of user steps on after checking Record.
Wherein, group described in step S4 is the concern that each login account is added by way of web analysis, is closed Note person is the propagation user of participation community network event.
Wherein, customer relationship network described in step S5 and step S6 be the community network event propagation user it Between, the meshed network topology formed by two kinds of annexations of concern and bean vermicelli.
Second aspect, present invention also offers customer relationship constructing system, the system in a kind of community network propagation topology System includes:
Seed list acquisition module, for according to a certain community network event, obtaining more than one described community network thing The link of the forwarding page of part is used as seed list;
Propagation user's acquisition module of community network event, for the seed sent according to community network event acquisition module List, the propagation user of the community network event is obtained by web analysis mode;
Concern task allocating module, for the propagation user of the community network event to be divided into N groups as concern task, N group concern tasks are distributed into N number of login account;
Concern module, for making default N number of login account simulate N number of User logs in, pays close attention to tasks carrying to N groups respectively Concern operation, the user that each login account is obtained pays close attention to list an as group;
Common concern acquisition module, for sequentially entering the common concern page of user in each group, and will pay close attention to jointly User profile store into user's concern list of the group, by the concern information between user, build in group Customer relationship network;
Two grades of concern acquisition modules, in making each login account access the group that other login accounts are obtained successively User, by the concern information between user, builds the customer relationship network of the user and other groups in this group.
Wherein, the system also includes duplicate keys identification module, and mould is obtained for the propagation user to community network event The propagation user of the community network event that block is obtained carries out duplicate removal.
Wherein, the propagation user for propagating community network event described in user's acquisition module of community network event includes society The original user and forwarding user of meeting network event.
Wherein, the customer relationship network in common concern acquisition module and two grades of concern acquisition modules is the society Between the propagation user of network event, the meshed network topology formed by two kinds of annexations of concern and bean vermicelli.
As shown from the above technical solution,
Community network of the invention propagates customer relationship construction method and system in topology, employs one effectively and efficiently The framework establishment forwarding network information user between relation, devise a kind of method based on common concern to unknown relation Two users carry out side connection, recognize that it whether there is attribute of interest, while can concurrently be realized by the way of multithreading Concern operation, that is, ensure that the execution efficiency of system prevents the abnormal user review mechanism of community network again.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are the present invention Some embodiments, for those of ordinary skill in the art, on the premise of not paying creative work, can also basis These accompanying drawings obtain other accompanying drawings.
Fig. 1 is the flow chart that the community network that the embodiment of the present invention one is provided propagates customer relationship construction method in topology;
Fig. 2 is customer relationship exemplary plot in community network event propagation topology;
Fig. 3 is community network event propagation example topology figure;
Fig. 4 is that the community network that the embodiment of the present invention three is provided propagates customer relationship constructing system structural representation in topology Figure.
Specific embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, clear, complete description is carried out to the technical scheme in the embodiment of the present invention, it is clear that described embodiment is A part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
Fig. 1 shows that the community network that the embodiment of the present invention one is provided propagates the flow of customer relationship construction method in topology Figure, customer relationship exemplary plot and community network event propagation are opened up during Fig. 2 and Fig. 3 respectively illustrates community network event propagation topology Flutter exemplary plot.
As shown in figure 1, customer relationship construction method is as described below during the community network of the present embodiment propagates topology.
Step 101:According to a certain community network event, the forwarding page of more than one community network event is obtained Link is used as seed list.
Step 102:According to the seed list, the propagation for obtaining the community network event by web analysis mode is used Family.
In this step, according to the seed list, the biography of the community network event is obtained by web analysis mode Broadcasting user, and add it to user list, the user list includes ID, user's name, homepage link etc..
Wherein, the user that propagates of the community network event includes the original user of community network event and forwarding user.
Preferably, after the propagation user that the community network event is obtained by web analysis mode, to institute The propagation user for stating community network event carries out duplicate removal.
Step 103:Using the propagation user of the community network event as concern task, and the concern task is divided into N groups.
Step 104:Default N number of login account simulates N number of User logs in, performs concern operation.
In this step, it is necessary first to create N number of login account, username and password is stored into array, with post Request form carries out direct communication with social network service device, and the username and password information package of N number of login account is sent It has been each login account by realizing N number of User logs in after checking, in above-mentioned steps 103 to social network service device end Concern task is distributed, concern task is the propagation user of the community network event.
Step 105:Judge whether to produce identifying code, if so, producing the login account of identifying code to start dormancy;Otherwise perform Step 106.
In this step, if certain login account produces identifying code when logging in, count the login account and identifying code occur Times N, and calculate this thread dormancy time, dormancy performs step 104 after terminating.
Step 106:The flag bit that the login account completes concern task is updated, the end of other login accounts is waited, when After the login account completes concern task, step 107 is performed.
Step 107:User that each login account is obtained pays close attention to list as a group, in sequentially entering each group The common concern page of user, and the user profile of common concern is stored into user's concern list of the group, pass through Concern information between user, builds the customer relationship network in group.
Step 108:Each login account accesses the user in the group that other login accounts are obtained successively, by user it Between concern information, build the customer relationship network of the user and other groups in this group.
By step 107 and 108, the final relationship topology network for realizing participating between the user of event propagation.
Thus the present embodiment community network propagate topology in customer relationship construction method, employ one effectively and efficiently The framework establishment forwarding network information user between relation, devise a kind of method based on common concern to unknown relation Two users carry out side connection, recognize that it whether there is attribute of interest, while can concurrently be realized by the way of multithreading Concern operation, that is, ensure that the execution efficiency of system prevents the abnormal user review mechanism of community network again.
The community network of the present embodiment propagates customer relationship construction method in topology, innovatively using based on common pass The methods such as note, the concern of concern, web analysis login are realized building the relation between user in network event propagation, really The authenticity and accuracy of customer relationship network are protected.
The present embodiment two illustrates technical scheme by taking Sina weibo as an example.In the event propagation of the present embodiment two The construction method of customer relationship include step it is identical with the specific embodiment of above-described embodiment one, due to Sina weibo for The batch concern operation at family has review mechanism, and strictly limits Internet robot behavior, is reached when single concern operation is carried out Identifying code will be returned to after certain number of times, it is therefore desirable to perform relevant action after waiting for a period of time again.
During forwarding user list is obtained, page turning problem can be run into.When certain event forwarding amount is larger, it is impossible to one Secondary property returns to whole user profile, but uses page turning form, and each page turning can obtain most 20 user profile, most complete at last It is fused together after the information duplicate removal that portion obtains, it is therefore desirable to judged for phenomenons such as current page number, page turning number of times.
The login of Sina weibo is realized by web analysis mode, and some popular microbloggings are seed node, warp in Sina The customer relationship construction method of system is crossed, the relation that will participate in the user of event forwarding by " concern, bean vermicelli " is finally realized Couple together.In the case where concern operation is performed using many account Multi-thread synchronizations, the time complexity of program is O (m*n), Wherein m represents the number of login account, and n represents the number of participating user in time communication process.
Fig. 4 shows that the community network that embodiment three is provided propagates the structure chart of customer relationship constructing system in topology, such as Shown in Fig. 4, the community network of the present embodiment propagate customer relationship constructing system in topology include seed list acquisition module 401, The propagation user acquisition module 402 of community network event, concern task allocating module 403, concern module 404, common concern are obtained Modulus block 405 and two grades of concern acquisition modules 406;
Wherein,
Seed list acquisition module 401, for according to a certain community network event, obtaining more than one described community network The link of the forwarding page of event is used as seed list;
The propagation user acquisition module 402 of community network event, for what is sent according to community network event acquisition module Seed list, the propagation user of the community network event is obtained by web analysis mode;
Concern task allocating module 403, for the propagation user of the community network event to be divided into N as concern task Group, N number of login account is distributed to by N group concern tasks;
Concern module 404, for making default N number of login account simulate N number of User logs in, respectively to N group concern tasks Concern operation is performed, the user that each login account is obtained pays close attention to list an as group;
Common concern acquisition module 405, for sequentially entering the common concern page of user in each group, and will close jointly The user profile of note is stored into user's concern list of the group, by the concern information between user, is built in group Customer relationship network;
Two grades of concern acquisition modules 406, for making each login account access the group that other login accounts are obtained successively In user, by the concern information between user, build the customer relationship network of the user and other groups in this group.
Wherein, the system also includes duplicate keys identification module 407, is obtained for the propagation user to community network event The propagation user of the community network event that module is obtained carries out duplicate removal.
Wherein, the propagation user for propagating community network event described in user's acquisition module of meeting network event includes society The original user and forwarding user of network event.
Wherein, the customer relationship network in common concern acquisition module and two grades of concern acquisition modules is the society Between the propagation user of network event, the meshed network topology formed by two kinds of annexations of concern and bean vermicelli.
System described in the present embodiment, can be used for performing the technical scheme of embodiment of the method shown in Fig. 1, its realization principle Similar with technique effect, here is omitted.
Above example is merely to illustrate technical scheme, rather than its limitations;Although with reference to the foregoing embodiments The present invention has been described in detail, it will be understood by those within the art that:It still can be to foregoing each implementation Technical scheme described in example is modified, or carries out equivalent to which part technical characteristic;And these are changed or replace Change, do not make the spirit and scope of the essence disengaging various embodiments of the present invention technical scheme of appropriate technical solution.

Claims (9)

1. a kind of community network propagates customer relationship construction method in topology, it is characterised in that methods described includes:
S1. according to a certain community network event, the link conduct of the forwarding page of more than one community network event is obtained Seed list;
S2. according to the seed list, the propagation user of the community network event is obtained by web analysis mode;
S3. using the propagation user of the community network event as concern task, and the concern task is divided into N groups;
S4. default N number of login account simulates N number of User logs in, respectively to the concern tasks carrying concern operation of N groups, by each The user that login account is obtained pays close attention to list as a group;
S5. the common concern page of user in each group is sequentially entered, and the user profile of common concern is stored to the group In user's concern list of group, by the concern information between user, the customer relationship network in group is built;
S6. each login account accesses the user in the group that other login accounts are obtained successively, by the concern between user Information, builds the customer relationship network of the user and other groups in this group;
Wherein, group described in step S4 is the concern that each login account is added by way of web analysis, the person of being concerned To participate in the propagation user of community network event.
2. method according to claim 1, it is characterised in that the propagation user bag of community network event described in step S2 Include the original user and forwarding user of community network event.
3. method according to claim 1, it is characterised in that methods described also includes:In step S2, described by net Page analysis mode is obtained after the propagation user of the community network event, and the propagation user to the community network event is carried out Duplicate removal.
4. method according to claim 1, it is characterised in that default N number of login account simulation is N number of described in step S4 User logs in is:
By the form of simulation browser, direct communication is carried out with social network service device in post request forms, by N number of login The username and password information package of account is sent to social network service device, by realizing N number of User logs in after checking.
5. method according to claim 1, it is characterised in that customer relationship network is institute described in step S5 and step S6 State between the propagation user of community network event, the meshed network formed by two kinds of annexations of concern and bean vermicelli is topological.
6. a kind of community network propagates customer relationship constructing system in topology, it is characterised in that the system includes:
Seed list acquisition module, for according to a certain community network event, obtaining more than one community network event The link of the page is forwarded as seed list;
Propagation user's acquisition module of community network event, for the seed row sent according to community network event acquisition module Table, the propagation user of the community network event is obtained by web analysis mode;
Concern task allocating module, for the propagation user of the community network event to be divided into N groups as concern task, by N Group concern task distributes to N number of login account;
Concern module, for making default N number of login account simulate N number of User logs in, respectively to the concern tasks carrying concern of N groups Operation, the user that each login account is obtained pays close attention to list an as group;
Common concern acquisition module, the common concern page for sequentially entering user in each group, and the use that will be paid close attention to jointly In family information Store to user's concern list of the group, by the concern information between user, the user in group is built Relational network;
Two grades concern acquisition modules, for making each login account access the group that other login accounts are obtained successively in use Family, by the concern information between user, builds the customer relationship network of the user and other groups in this group;
Wherein, group is the concern that each login account is added by way of web analysis described in concern module, is concerned Person is the propagation user of participation community network event.
7. system according to claim 6, it is characterised in that the system also includes duplicate keys identification module, for right The propagation user of the community network event that the propagation user acquisition module of community network event is obtained carries out duplicate removal.
8. system according to claim 6, it is characterised in that described in propagation user's acquisition module of community network event The user that propagates of community network event includes the original user of community network event and forwarding user.
9. system according to claim 6, it is characterised in that in common concern acquisition module and two grades of concern acquisition modules The customer relationship network be between the propagation user of the community network event, by concern and two kinds of annexations of bean vermicelli The meshed network topology of formation.
CN201410461022.8A 2014-09-11 2014-09-11 Community network propagates customer relationship construction method and system in topology Active CN104243234B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410461022.8A CN104243234B (en) 2014-09-11 2014-09-11 Community network propagates customer relationship construction method and system in topology

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410461022.8A CN104243234B (en) 2014-09-11 2014-09-11 Community network propagates customer relationship construction method and system in topology

Publications (2)

Publication Number Publication Date
CN104243234A CN104243234A (en) 2014-12-24
CN104243234B true CN104243234B (en) 2017-07-07

Family

ID=52230631

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410461022.8A Active CN104243234B (en) 2014-09-11 2014-09-11 Community network propagates customer relationship construction method and system in topology

Country Status (1)

Country Link
CN (1) CN104243234B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222381B (en) * 2016-03-21 2020-03-06 北大方正集团有限公司 Microblog data propagation path determining method and device
CN107733767B (en) * 2016-08-08 2020-03-17 腾讯科技(深圳)有限公司 Method, device and system for establishing social relationship network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101931638A (en) * 2009-06-25 2010-12-29 李冰 Method for building service for recommending data content to Internet user
CN102843421A (en) * 2012-07-12 2012-12-26 腾讯科技(深圳)有限公司 Realizing method and device of user relationship in application of social network
CN103051476A (en) * 2012-12-24 2013-04-17 浙江大学 Topology analysis-based network community discovery method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2882285A1 (en) * 2012-08-21 2014-02-27 MySeat.com Media Inc. Method for event social interaction using a network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101931638A (en) * 2009-06-25 2010-12-29 李冰 Method for building service for recommending data content to Internet user
CN102843421A (en) * 2012-07-12 2012-12-26 腾讯科技(深圳)有限公司 Realizing method and device of user relationship in application of social network
CN103051476A (en) * 2012-12-24 2013-04-17 浙江大学 Topology analysis-based network community discovery method

Also Published As

Publication number Publication date
CN104243234A (en) 2014-12-24

Similar Documents

Publication Publication Date Title
Wang et al. The evolution of the Internet of Things (IoT) over the past 20 years
Gong et al. Evolution of social-attribute networks: measurements, modeling, and implications using google+
Narayanam et al. A shapley value-based approach to discover influential nodes in social networks
Tang et al. Graphgpt: Graph instruction tuning for large language models
Gong et al. Exploring the roles of complex networks in linguistic categorization
CN103279887B (en) A kind of microblogging based on information theory propagates visual analysis method
CN106355405A (en) Method and device for identifying risks and system for preventing and controlling same
CN104572757B (en) Microblogging group processing method and processing device
Yu et al. Artificial inflation: The true story of trends in Sina Weibo
Zhou et al. Exploring development of smart city research through perspectives of governance and information systems: a scientometric analysis using CiteSpace
CN104243234B (en) Community network propagates customer relationship construction method and system in topology
Fonhof et al. Characterizing key players in child exploitation networks on the dark net
Niu et al. An empirical study of a Chinese online social network--renren
Lopez-Vargas et al. Recommendation of OERs shared in social media based-on social networks analysis approach
Wang et al. Public opinion dissemination on mobile internet-a case of Ebola
Wang et al. A new genetic-based rumor diffusion model for social networks
Yiran et al. Rumor spreading in the online social network: A case of a Renren account
LIANG Application of blockchain technology in smart tourism
Zhou et al. Information diffusion on communication networks based on Big Data analysis
Zhang et al. Information dissemination analysis using a time-weight null model: A case study of sina micro-blog
Zhao et al. A social network model with proximity prestige property
Xiang et al. Co-evolution of firm innovative capability and external network: entrepreneurial orientation as antecedent–a longitudinal case study of the CHINT group
Zhang et al. Synchronization of interconnected heterogeneous networks: The role of network sizes
CN112966191A (en) Method for acquiring new media platform network information propagation weak connection node
Wang et al. To form a smaller world in the research realm of hierarchical decision models

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