CN105160546A - Method and system for constructing and analyzing social network - Google Patents

Method and system for constructing and analyzing social network Download PDF

Info

Publication number
CN105160546A
CN105160546A CN201510484749.2A CN201510484749A CN105160546A CN 105160546 A CN105160546 A CN 105160546A CN 201510484749 A CN201510484749 A CN 201510484749A CN 105160546 A CN105160546 A CN 105160546A
Authority
CN
China
Prior art keywords
contacts
module
corner
cellphone subscriber
user
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.)
Pending
Application number
CN201510484749.2A
Other languages
Chinese (zh)
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.)
Beijing Si Tech Information Technology Co Ltd
Original Assignee
Beijing Si Tech Information Technology Co Ltd
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 Beijing Si Tech Information Technology Co Ltd filed Critical Beijing Si Tech Information Technology Co Ltd
Priority to CN201510484749.2A priority Critical patent/CN105160546A/en
Publication of CN105160546A publication Critical patent/CN105160546A/en
Pending legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to a method and a system for constructing and analyzing a social network. The method comprises a step 1 of acquiring basic business attribute information and communication detail record data of a mobile phone user; a step 2 of performing statistical analysis of the communication detail record data, and acquiring multiple stable communication paths, which meet preset conditions, of the mobile phone user; a step 3 of establishing a social network of the user; a step 4 of acquiring all maximal complete subgraphs; a step 5 of acquiring an importance score after weighting; a step 6 of combining the basic business attribute information, the maximal complete subgraphs and the acquired importance score to generate a basic wide table; and a step 7 of finishing. Based on the acquired basic wide table, according to a concrete marketing scene, marketing strategy configuration personnel select a user group, meeting an assigned user number, of high importance in the complete subgraphs to form a target marketing client group for marketing configuration. The invention can flexibly support marketing activities of different scenes.

Description

A kind of method and system building and analyze social networks
Technical field
The present invention relates to a kind of method and system building and analyze social networks.
Background technology
Traditional target marketing customers are generally determining to market on the basis of scene, or carry out screening according to existing simple business rule or according to classification algorithm for dataminings such as decision trees, export.This mode not only floats on surface, do not consider the publicity of communicating with each other between user to marketing activity, and due to reasons the such as As time goes on feature of user change, cause discrimination low, identify that deviation is large, finally make marketing resource cause very large waste.
Summary of the invention
Technical matters to be solved by this invention is to provide a kind of huge social networks building mobile phone personal user, identify stable contacts customer group, determine important member in group, final formation target marketing basis customers, provide the structure of Data support for different marketing scenes and analyze the method and system of social networks.
The present invention can make the Filtering system of target marketing customers to a certain extent independent of outside specific marketing scene, consider the social nature of user simultaneously, by simply screening be converted to high value, high-impact, strong social user identification come up, and then the object that concentrated superior resources carry out publicity impact to these users, finally reach maximum resource utilization, marketing effectiveness is the most extensively changed.
The technical scheme that the present invention solves the problems of the technologies described above is as follows: a kind of method building and analyze social networks, specifically comprises the following steps:
Step 1: the basic service attribute information and the detailed forms data of communication that gather an acquisition cellphone subscriber;
Step 2: carry out statistical study to the detailed forms data of communication, is obtained this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
Step 3: set up the social networks that this user is made up of non-directed graph according to many of this cellphone subscriber stable contacts paths;
Step 4: adopt the whole social networks be made up of non-directed graph of complete subgraph searching algorithm traversal, obtain all extremal great complete graph;
Step 5: from many aspects, analytical hierarchy process is adopted respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Step 6: the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base;
Step 7: complete the foundation to mobile phone user social contact network and analysis, terminates.
The invention has the beneficial effects as follows: the wide table in basis obtained based on the present invention, personnel are according to concrete marketing scene in marketing strategy configuration, and the customer group formation target marketing customers that screening meets high importance in the complete subgraph of designated user number are configured marketing; The marketing activity of different scene can be supported more neatly, both marketing resource had been saved, again reduce the construction cost (once build many scenes application, namely the repeat usage of model is high) of Marketing Model, finally reach maximum resource utilization, object that marketing effectiveness is the most extensively changed.
On the basis of technique scheme, the present invention can also do following improvement.
Further, in described step 3, the formation process of the non-directed graph of social networks comprises the following steps:
Step 3.1: with cellphone subscriber and all contacts users for corner, forms stable contacts between cellphone subscriber and arbitrary contacts user, just a formation nonoriented edge; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Step 3.2: to form stable contacts between every two contacts users, form a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Step 3.3: all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
Further, the complete subgraph searching algorithm in described step 4 specifically comprises the following steps:
Step 4.1: the non-directed graph set up for cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Step 4.2: select the number of degrees minimum and be sky corner based on corner;
Step 4.3: obtain the corner that all and basic corner is connected and be defined as adjacent corner;
Step 4.4: the extremal great complete graph exporting basic corner and all of its neighbor corner formation;
Step 4.5: the limit of deleting basic corner and being connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Step 4.6: judge whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, perform step 4.2.
Further, the detailed forms data of communication obtained in described step 1 comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
Further, middle-level analytic approach (the AnalyticHierarchyProcess of described step 5, be called for short AHP) be that the element that decision-making is always relevant is resolved into the many levels such as target, criterion, scheme, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
In described step 2, the determination in stable contacts path is systemic presupposition, as definition: month note number of times between two users+moon talk times >3 time, then associate for stable.
The technical scheme that the present invention solves the problems of the technologies described above is as follows: a kind ofly build and analyze the system of social networks, comprises acquisition module, statistical analysis module, sets up mixed-media network modules mixed-media, search module, step analysis module and merge module;
Described acquisition module is for gathering basic service attribute information and the detailed forms data of communication of an acquisition cellphone subscriber;
Described statistical analysis module is used for carrying out statistical study to the detailed forms data of communication, obtains this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
The described social networks set up mixed-media network modules mixed-media and be made up of non-directed graph for setting up this user according to many stable contacts paths of this cellphone subscriber;
Described search module travels through the whole social networks be made up of non-directed graph for adopting complete subgraph searching algorithm, obtains all extremal great complete graph;
Described step analysis module is used for adopting analytical hierarchy process from many aspects respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Described merging module for the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base; Complete the foundation to mobile phone user social contact network and analysis, terminate.
The invention has the beneficial effects as follows: the wide table in basis obtained based on the present invention, the marketing activity of different scene can be supported more neatly, both marketing resource had been saved, the construction cost again reducing Marketing Model (once builds the application of many scenes, namely the repeat usage of model is high), finally reach maximum resource utilization, object that marketing effectiveness is the most extensively changed.
On the basis of technique scheme, the present invention can also do following improvement.
Further, described mixed-media network modules mixed-media of setting up comprises a point module, contacts line module and non-directed graph module;
Described item point module to be used for cellphone subscriber and all contacts users, for corner, forming stable contacts, with regard to a formation nonoriented edge between cellphone subscriber and arbitrary contacts user; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Described contacts line module is used for forming between every two contacts users stable contacts, forms a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Described non-directed graph the module all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
Further, described search module comprises pretreatment module, basic item point module, adjacent module, subgraph output module, basic removing module and judge module;
The non-directed graph that described pretreatment module is set up for selecting cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Described basic item point module is for selecting the number of degrees minimum and be not corner based on empty corner;
Described adjacent module is defined as adjacent corner for the corner obtaining all and basic corner and be connected;
Described subgraph output module is for exporting the extremal great complete graph of basic corner and all of its neighbor corner formation;
Described basic removing module is used for the limit of deleting basic corner and being connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Described judge module, for judging whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, trigger basic item point module.
Further, the detailed forms data of communication obtained in described acquisition module comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
Further, middle-level analytic approach (the AnalyticHierarchyProcess of described step analysis module, be called for short AHP) be that the element that decision-making is always relevant is resolved into the many levels such as target, criterion, scheme, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
Based on the wide table in basis that the present invention obtains, personnel are according to concrete marketing scene in marketing strategy configuration, and the customer group formation target marketing customers that screening meets high importance in the complete subgraph of designated user number are configured marketing.By to mobile phone personal user (non-fixed network, non-group user) between associate the analysis of situation, determine the standard of stable contacts between user, and then make mobile phone personal user form a huge social networks according to this standard, the complete subgraph searching algorithm of application drawing opinion searches all maximum complete subgraphs on that network, be aided with the importance (mainly refer to be worth and propagate importance) of AHP analytical hierarchy process to user to weigh, the marketing scene that final basis is concrete and marketing ability, concentrate the high importance user within the scope of screening marketing ability to form target marketing customers from the complete subgraph with designated user number and carry out marketing, minimum of resources is utilized to reach, obtain the object of marketing effectiveness the most widely.
Accompanying drawing explanation
Fig. 1 is a kind of method flow diagram building and analyze social networks of the present invention;
Fig. 2 is a kind of system architecture diagram building and analyze social networks of the present invention;
Fig. 3 is a specific embodiment process flow diagram of analytical hierarchy process;
Fig. 4 is complete subgraph searching algorithm process flow diagram of the present invention.
In accompanying drawing, the list of parts representated by each label is as follows:
1, acquisition module, 2, statistical analysis module, 3, set up mixed-media network modules mixed-media, 4, search module, 5, step analysis module, 6, merge module, 31, item point module, 32, contacts line module, 33, non-directed graph module, 41, pretreatment module, 42, basic item point module, 43, adjacent module, 44, subgraph output module, 45, basic removing module, 46, judge module.
Embodiment
Be described principle of the present invention and feature below in conjunction with accompanying drawing, example, only for explaining the present invention, is not intended to limit scope of the present invention.
As shown in Figure 1, be a kind of method building and analyze social networks of the present invention, specifically comprise the following steps:
Step 1: the basic service attribute information and the detailed forms data of communication that gather an acquisition cellphone subscriber;
Step 2: carry out statistical study to the detailed forms data of communication, is obtained this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
Step 3: set up the social networks that this user is made up of non-directed graph according to many of this cellphone subscriber stable contacts paths;
Step 4: adopt the whole social networks be made up of non-directed graph of complete subgraph searching algorithm traversal, obtain all extremal great complete graph;
Step 5: from many aspects, analytical hierarchy process is adopted respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Step 6: the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base;
Step 7: complete the foundation to mobile phone user social contact network and analysis, terminates.
In described step 3, the formation process of the non-directed graph of social networks comprises the following steps:
Step 3.1: with cellphone subscriber and all contacts users for corner, forms stable contacts between cellphone subscriber and arbitrary contacts user, just a formation nonoriented edge; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Step 3.2: to form stable contacts between every two contacts users, form a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Step 3.3: all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
As shown in Figure 3, be a specific embodiment process flow diagram of analytical hierarchy process, wherein every one deck weight and be 100%, be the importance of user after index weighted sum.
As shown in Figure 4, be complete subgraph searching algorithm process flow diagram, the complete subgraph searching algorithm in described step 4 specifically comprises the following steps:
Step 4.1: the non-directed graph set up for cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Step 4.2: select the number of degrees minimum and be sky corner based on corner;
Step 4.3: obtain the corner that all and basic corner is connected and be defined as adjacent corner;
Step 4.4: the extremal great complete graph exporting basic corner and all of its neighbor corner formation;
Step 4.5: the limit of deleting basic corner and being connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Step 4.6: judge whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, perform step 4.2.
Complete subgraph searching algorithm
Complete graph: in figure, any two points has limit to be connected.
Extremal great complete graph: the complete graph in non-directed graph, it is all no longer complete graph that this complete graph adds any point in non-directed graph, then this complete graph is called very big complete graph.
Complete subgraph searching algorithm (searching and extremal great complete graph all in output map).
The detailed forms data of communication obtained in described step 1 comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
Middle-level analytic approach (the AnalyticHierarchyProcess of described step 5, be called for short AHP) be that the element that decision-making is always relevant is resolved into the many levels such as target, criterion, scheme, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
In described step 2, the determination in stable contacts path is systemic presupposition, as definition: month note number of times between two users+moon talk times >3 time, then associate for stable.
As shown in Figure 2, be the concrete described a kind of system building and analyze social networks of the present invention, comprise acquisition module 1, statistical analysis module 2, set up mixed-media network modules mixed-media 3, search module 4, step analysis module 5 and merge module 6;
Described acquisition module 1 is for gathering basic service attribute information and the detailed forms data of communication of an acquisition cellphone subscriber;
Described statistical analysis module 2, for carrying out statistical study to the detailed forms data of communication, is obtained this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
The described social networks set up mixed-media network modules mixed-media 3 and be made up of non-directed graph for setting up this user according to many stable contacts paths of this cellphone subscriber;
Described search module 4 travels through the whole social networks be made up of non-directed graph for adopting complete subgraph searching algorithm, obtains all extremal great complete graph;
Described step analysis module 5, for adopting analytical hierarchy process from many aspects respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Described merging module 6 for the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base; Complete the foundation to mobile phone user social contact network and analysis, terminate.
Described mixed-media network modules mixed-media 3 of setting up comprises a point module 31, contacts line module 32 and non-directed graph module 33;
Described item point module 31 for cellphone subscriber and all contacts users for corner, form stable contacts between cellphone subscriber and arbitrary contacts user, just a formation nonoriented edge; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Described contacts line module 32, for forming stable contacts between every two contacts users, forms a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Described non-directed graph the module 33 all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
Described search module 4 comprises pretreatment module 41, basic item point module 42, adjacent module 43, subgraph output module 44, basic removing module 45 and judge module 46;
The non-directed graph that described pretreatment module 41 is set up for selecting cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Described basic item point module 42 is for selecting the number of degrees minimum and be not corner based on empty corner;
Described adjacent module 43 is defined as adjacent corner for the corner obtaining all and basic corner and be connected;
Described subgraph output module 44 is for exporting the extremal great complete graph of basic corner and all of its neighbor corner formation;
Described basic removing module 45, for the limit of deleting basic corner and be connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Described judge module 46, for judging whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, trigger basic item point module.
The detailed forms data of communication obtained in described acquisition module 1 comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
Middle-level analytic approach (the AnalyticHierarchyProcess of described step analysis module 5, be called for short AHP) be that the element that decision-making is always relevant is resolved into the many levels such as target, criterion, scheme, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
During concrete enforcement, contacts situation between periodic scanning mobile phone personal user, stable contacts customer group is determined according to stable contacts bore after reunification, and generate social networks, and for the AHP model of weighing user's importance because the independence of himself can with the parallel running of complete subgraph searching algorithm (because the complicacy of social networks be seriously by the impact of stable contacts bore, therefore need after exploring, determine stable contacts bore; If user base number is excessive simultaneously, so social networks also can be extremely huge, the province of the above user base number of suggestion millions, carry out fractionation social networks according to districts and cities, complete subgraph searching algorithm be limited in city, ground and carry out), finally in conjunction with the basic business attribute of user, generate wide table, be pushed to marketing strategy configuration personnel, the particular requirement flexible configuration rule of scene of can marketing according to difference, forms marketing inventory.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1. build and analyze a method for social networks, it is characterized in that, specifically comprise the following steps:
Step 1: the basic service attribute information and the detailed forms data of communication that gather an acquisition cellphone subscriber;
Step 2: carry out statistical study to the detailed forms data of communication, is obtained this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
Step 3: set up the social networks that this user is made up of non-directed graph according to many of this cellphone subscriber stable contacts paths;
Step 4: adopt the whole social networks be made up of non-directed graph of complete subgraph searching algorithm traversal, obtain all extremal great complete graph;
Step 5: from many aspects, analytical hierarchy process is adopted respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Step 6: the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base;
Step 7: complete the foundation to mobile phone user social contact network and analysis, terminates.
2. a kind of method building and analyze social networks according to claim 1, it is characterized in that, in described step 3, the formation process of the non-directed graph of social networks comprises the following steps:
Step 3.1: with cellphone subscriber and all contacts users for corner, forms stable contacts between cellphone subscriber and arbitrary contacts user, just a formation nonoriented edge; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Step 3.2: to form stable contacts between every two contacts users, form a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Step 3.3: all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
3. a kind of method building and analyze social networks according to claim 1, it is characterized in that, the complete subgraph searching algorithm in described step 4 specifically comprises the following steps:
Step 4.1: the non-directed graph set up for cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Step 4.2: select the number of degrees minimum and be sky corner based on corner;
Step 4.3: obtain the corner that all and basic corner is connected and be defined as adjacent corner;
Step 4.4: the extremal great complete graph exporting basic corner and all of its neighbor corner formation;
Step 4.5: the limit of deleting basic corner and being connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Step 4.6: judge whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, perform step 4.2.
4. a kind of method building and analyze social networks according to claim 1, it is characterized in that, the detailed forms data of communication obtained in described step 1 comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
5. a kind of method building and analyze social networks according to any one of claim 1-4, it is characterized in that, the middle-level analytic approach of described step 5 is that the element that decision-making is always relevant is resolved into many levels, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
6. build and analyze the system of social networks, it is characterized in that, comprise acquisition module, statistical analysis module, set up mixed-media network modules mixed-media, search module, step analysis module and merge module;
Described acquisition module is for gathering basic service attribute information and the detailed forms data of communication of an acquisition cellphone subscriber;
Described statistical analysis module is used for carrying out statistical study to the detailed forms data of communication, obtains this cellphone subscriber and meets many pre-conditioned stable contacts paths, and obtain the contacts user that be there are contacts by stable contacts path and this cellphone subscriber;
The described social networks set up mixed-media network modules mixed-media and be made up of non-directed graph for setting up this user according to many stable contacts paths of this cellphone subscriber;
Described search module travels through the whole social networks be made up of non-directed graph for adopting complete subgraph searching algorithm, obtains all extremal great complete graph;
Described step analysis module is used for adopting analytical hierarchy process from many aspects respectively to all contacts users and this cellphone subscriber, obtains the importance score after weighting;
Described merging module for the importance score merging the basic business attribute information of this cellphone subscriber, extremal great complete graph and obtain, the wide table of formation base; Complete the foundation to mobile phone user social contact network and analysis, terminate.
7. a kind of system building and analyze social networks according to claim 6, is characterized in that, described mixed-media network modules mixed-media of setting up comprises a point module, contacts line module and non-directed graph module;
Described item point module to be used for cellphone subscriber and all contacts users, for corner, forming stable contacts, with regard to a formation nonoriented edge between cellphone subscriber and arbitrary contacts user; Connect cellphone subscriber and stablize with it the contacts user that associates with all, obtain many nonoriented edges;
Described contacts line module is used for forming between every two contacts users stable contacts, forms a nonoriented edge; Connect the contacts user that all formations stablize contacts, obtain many nonoriented edges;
Described non-directed graph the module all nonoriented edges obtained above and corner form a non-directed graph, obtain the social networks be made up of non-directed graph.
8. a kind of system building and analyze social networks according to claim 6, is characterized in that, described search module comprises pretreatment module, basic item point module, adjacent module, subgraph output module, basic removing module and judge module;
The non-directed graph that described pretreatment module is set up for selecting cellphone subscriber and multiple contacts user, cellphone subscriber and multiple contacts user are the corner in non-directed graph;
Described basic item point module is for selecting the number of degrees minimum and be not corner based on empty corner;
Described adjacent module is defined as adjacent corner for the corner obtaining all and basic corner and be connected;
Described subgraph output module is for exporting the extremal great complete graph of basic corner and all of its neighbor corner formation;
Described basic removing module is used for the limit of deleting basic corner and being connected with adjacent corner in non-directed graph, obtains all extremal great complete graph based on this basic corner;
Described judge module, for judging whether all corners in non-directed graph are searched for all, if so, terminates; Otherwise, trigger basic item point module.
9. a kind of system building and analyze social networks according to claim 6, it is characterized in that, the detailed forms data of the communication obtained in described acquisition module comprises: voice messaging, short message, on one's own account social APP and the social APP data of retrievable third party.
10. a kind of system building and analyze social networks according to any one of claim 6-9, it is characterized in that, the middle-level analytic approach of described step analysis module is that the element that decision-making is always relevant is resolved into many levels, on this basis, carry out the decision-making technique of qualitative and quantitative analysis, it is the comprehensive evaluation method of a kind of multiple goal.
CN201510484749.2A 2015-08-07 2015-08-07 Method and system for constructing and analyzing social network Pending CN105160546A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510484749.2A CN105160546A (en) 2015-08-07 2015-08-07 Method and system for constructing and analyzing social network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510484749.2A CN105160546A (en) 2015-08-07 2015-08-07 Method and system for constructing and analyzing social network

Publications (1)

Publication Number Publication Date
CN105160546A true CN105160546A (en) 2015-12-16

Family

ID=54801395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510484749.2A Pending CN105160546A (en) 2015-08-07 2015-08-07 Method and system for constructing and analyzing social network

Country Status (1)

Country Link
CN (1) CN105160546A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106022583A (en) * 2016-05-12 2016-10-12 中国电力科学研究院 Electric power communication service risk calculation method and system based on fuzzy decision tree
CN106557984A (en) * 2016-11-18 2017-04-05 中国联合网络通信集团有限公司 A kind of determination method and device of social colony
CN107767171A (en) * 2017-09-29 2018-03-06 阿里巴巴集团控股有限公司 Determine the method, apparatus and electronic equipment of user's importance
CN108509566A (en) * 2018-03-26 2018-09-07 国家电网公司客户服务中心 One kind is based on 95598 data publication service operation system network topology method for visualizing on cloud
CN110704612A (en) * 2019-08-09 2020-01-17 国家计算机网络与信息安全管理中心 Social group discovery method and device and storage medium
CN111290957A (en) * 2020-02-19 2020-06-16 北京航天测控技术有限公司 Signal-oriented test path planning method, device, equipment and storage medium
CN109598542B (en) * 2018-11-20 2023-10-27 创新先进技术有限公司 Marketing equity throwing method and device and electronic equipment

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841607A (en) * 2010-04-28 2010-09-22 深圳天源迪科信息技术股份有限公司 Method for obtaining family association relation between fixed-line phone and mobile phone
CN101887573A (en) * 2010-06-11 2010-11-17 北京邮电大学 Social network clustering correlation analysis method and system based on core point
CN102662964A (en) * 2012-03-05 2012-09-12 北京千橡网景科技发展有限公司 Method and device for grouping friends of user
KR20140015708A (en) * 2012-07-16 2014-02-07 이지훈 Method for extending human network on social network service and apparatus thereof
CN103795613A (en) * 2014-01-16 2014-05-14 西北工业大学 Method for predicting friend relationships in online social network
CN104394202A (en) * 2014-11-13 2015-03-04 西安交通大学 A node vitality quantifying method in a mobile social network
CN104657434A (en) * 2015-01-30 2015-05-27 中国科学院信息工程研究所 Construction method for social network structure

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841607A (en) * 2010-04-28 2010-09-22 深圳天源迪科信息技术股份有限公司 Method for obtaining family association relation between fixed-line phone and mobile phone
CN101887573A (en) * 2010-06-11 2010-11-17 北京邮电大学 Social network clustering correlation analysis method and system based on core point
CN102662964A (en) * 2012-03-05 2012-09-12 北京千橡网景科技发展有限公司 Method and device for grouping friends of user
KR20140015708A (en) * 2012-07-16 2014-02-07 이지훈 Method for extending human network on social network service and apparatus thereof
CN103795613A (en) * 2014-01-16 2014-05-14 西北工业大学 Method for predicting friend relationships in online social network
CN104394202A (en) * 2014-11-13 2015-03-04 西安交通大学 A node vitality quantifying method in a mobile social network
CN104657434A (en) * 2015-01-30 2015-05-27 中国科学院信息工程研究所 Construction method for social network structure

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106022583A (en) * 2016-05-12 2016-10-12 中国电力科学研究院 Electric power communication service risk calculation method and system based on fuzzy decision tree
CN106557984A (en) * 2016-11-18 2017-04-05 中国联合网络通信集团有限公司 A kind of determination method and device of social colony
CN106557984B (en) * 2016-11-18 2020-09-11 中国联合网络通信集团有限公司 Social group determination method and device
CN107767171A (en) * 2017-09-29 2018-03-06 阿里巴巴集团控股有限公司 Determine the method, apparatus and electronic equipment of user's importance
WO2019062692A1 (en) * 2017-09-29 2019-04-04 阿里巴巴集团控股有限公司 Method and apparatus for determining importance degree of user, and electronic device
TWI733028B (en) * 2017-09-29 2021-07-11 開曼群島商創新先進技術有限公司 Method, device and electronic equipment for determining user importance
CN108509566A (en) * 2018-03-26 2018-09-07 国家电网公司客户服务中心 One kind is based on 95598 data publication service operation system network topology method for visualizing on cloud
CN109598542B (en) * 2018-11-20 2023-10-27 创新先进技术有限公司 Marketing equity throwing method and device and electronic equipment
CN110704612A (en) * 2019-08-09 2020-01-17 国家计算机网络与信息安全管理中心 Social group discovery method and device and storage medium
CN111290957A (en) * 2020-02-19 2020-06-16 北京航天测控技术有限公司 Signal-oriented test path planning method, device, equipment and storage medium
CN111290957B (en) * 2020-02-19 2023-07-21 北京航天测控技术有限公司 Signal-oriented test path planning method, device, equipment and storage medium

Similar Documents

Publication Publication Date Title
CN105160546A (en) Method and system for constructing and analyzing social network
CN102722709B (en) Method and device for identifying garbage pictures
CN104717124B (en) A kind of friend recommendation method, apparatus and server
CN105279535B (en) A kind of identification code intellectual analysis processing system and its processing method
CN108154425B (en) Offline merchant recommendation method combining social network and location
CN105095223A (en) Method for classifying texts and server
Cheng et al. Big data assisted customer analysis and advertising architecture for real estate
CN105550275A (en) Microblog forwarding quantity prediction method
CN103853739A (en) Dynamic social relation network community evolution identification and stable community extracting method
CN105471715A (en) Mobile social network friend recommending method and system based on geographical position change
Gao et al. A multi-scale comparison of tourism attraction networks across China
Keyvanpour A survey on community detection methods based on the nature of social networks
CN104965846A (en) Virtual human establishing method on MapReduce platform
CN102750288B (en) A kind of internet content recommend method and device
CN110928922B (en) Public policy analysis model deployment method and system based on big data mining
CN115329078B (en) Text data processing method, device, equipment and storage medium
CN100426301C (en) Portal analysis system and method for implementing portal analysis service
CN112307075B (en) User relationship identification method and device
CN112800345B (en) Community role-aware user demand active prediction method and system
CN104573034A (en) CDR call ticket based user group division method and system
CN111080463B (en) Key communication node identification method, device and medium
Shobha Social network classifier for churn prediction in telecom data
CN107092618A (en) A kind of information processing method and device
CN110400160B (en) Method and device for identifying competitive product user, electronic equipment and storage medium
KR101997613B1 (en) Matching system and method for corporate and event using artificial intelligence

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20151216

RJ01 Rejection of invention patent application after publication