CN109584094A - A kind of interpersonal path quick positioning system, method and medium - Google Patents
A kind of interpersonal path quick positioning system, method and medium Download PDFInfo
- Publication number
- CN109584094A CN109584094A CN201811410390.4A CN201811410390A CN109584094A CN 109584094 A CN109584094 A CN 109584094A CN 201811410390 A CN201811410390 A CN 201811410390A CN 109584094 A CN109584094 A CN 109584094A
- Authority
- CN
- China
- Prior art keywords
- personal
- interpersonal
- relationship
- user
- portrait
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 83
- 238000013439 planning Methods 0.000 claims abstract description 15
- 238000004891 communication Methods 0.000 claims description 34
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000013481 data capture Methods 0.000 claims description 9
- 238000013459 approach Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 abstract description 3
- 241001269238 Data Species 0.000 abstract description 2
- 230000037361 pathway Effects 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 34
- 230000008569 process Effects 0.000 description 12
- 239000000284 extract Substances 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000003993 interaction Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000012790 confirmation Methods 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000009412 basement excavation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A kind of interpersonal path quick positioning system, method and medium, user oriented particular demands, when forming personal portrait information, the method for introducing clustering captures the hobby attribute of user；The interpersonal contact datas such as personal work relationship, family relationship, social relationships are made full use of, dynamic adjustment mechanism is introduced for the setting of interpersonal relationships weight；Support user in the case where not knowing the clear information such as target person name, cell-phone number, system screens target person according to the Fuzzy Demand matched and searched of user, realizes the quick positioning of target person, and complete the planning and recommendation of optimal internuncial pathway.
Description
Technical field
The present invention relates to a kind of interpersonal path quick positioning system, method and media, belong to field of computer technology.
Background technique
Interpersonal relationships net is the interpersonal network of personal connections for carrying out information interchange to reach specific purpose.Currently, either looking forward to
Industry and individual have urgent need to the application of interpersonal relationships net.For enterprise, expert is valuable implicit knowledge resource,
But the lookup of the expert towards specific aim demand is not easy to positioning, and many employees encounter problems at work, do not know but
Consult to whom, even if know and consult to whom, do not know how to further at a distance from expert using the interpersonal relationships of oneself but, this
A little problems strongly limit the excavation of expertise, circulation and share；Personally for, social activity has become weight for people's lives
Demand is wanted, everyone is intended to using oneself interpersonal more human connection resource of Relation acquisition, realizes widening and prolonging for interpersonal relationships
It stretches.Past is limited to technical difficulty, and the building and application of human relation network are relatively conservative, in recent years, with big data era
Arriving, the interpersonal relationships data of people are easier to be captured and obtain, and interpersonal relationship will will be more comprehensively and complete than in the past
It is kind, however, having wide research space using there are still huge potentiality to human relation network.
Based on the demand, many scholars begin one's study interpersonal relationship building and application method.There is scholar to propose
The method of some building human relation networks, but in terms of interpersonal relationships weight setting, it is unreal using the relationship strength preset
The now dynamic adjustment of relationship weight, and user needs to know the name or cell-phone number of target user, inputs the progress of these conditions
Search does not support fuzzy matching of user under conditions of not knowing about target person clear attribute to search；There is scholar to propose base
Competitive intelligence in interpersonal relationships net obtains, but its emphasis obtains information using the personnel of user's understanding, rather than to interpersonal relationships net
Middle user has demand but still unfamiliar personnel search and position.
Summary of the invention
The technical problem to be solved by the present invention is it is quickly fixed to have overcome the deficiencies of the prior art and provide a kind of interpersonal path
Position system, method and medium.User oriented particular demands of the present invention introduce clustering when forming personal portrait information
The hobby attribute of method capture user；Make full use of the interpersonal contacts such as personal work relationship, family relationship, social relationships
Data introduce dynamic adjustment mechanism for the setting of interpersonal relationships weight；User is supported not know target person name, mobile phone
Number etc. in the case where clear information, system screens target person according to the Fuzzy Demand matched and searched of user, realizes target person
Quick positioning, and complete the planning and recommendation of optimal internuncial pathway.
The object of the invention is achieved by the following technical programs:
A kind of interpersonal path quick positioning system, including personal illustration generation module, personal portrait improve module, personal pass
It is map generation module, interpersonal relationships apart from dynamic configuration module, interpersonal relationships internet building module, target person positioning
Module and interpersonal relationships path planning module；
Individual's illustration generation module is based on user's communication data source and is generated using data capture method and clustering method
All individual's portraits；Individual's portrait improve module all personal portraits are carried out according to user feedback it is perfect；It is described
Personal relationship's map generation module establishes personal relationship's map of user using all personal portraits after improving；The interpersonal pass
It is the relationship gap for being used to calculate user and all personal portraits according to the preset period apart from dynamic configuration module；It is described
Interpersonal relationships internet constructs module and establishes interpersonal relationships according to the personal relationship's map and the relationship gap of the user
Network；The target person locating module is used for the positioning of target person；The interpersonal relationships path planning module is according to
Optimal interpersonal relationships path between human relation network and the location Calculation user and target person of the target person.
Above-mentioned interpersonal path quick positioning system, user's communication data source include personal social platform data and individual
Working service platform data.
Above-mentioned interpersonal path quick positioning system, individual's illustration generation module are based on user's communication data source and utilize number
The method for generating all personal portraits according to method for catching and clustering method are as follows:
Communicated the preliminary personal portrait information of acquisition of data source based on user, then to personal social platform data and
Manual work business platform data is analyzed, and predicts then personal point of interest obtains the interest point set of user, the interest
Point set and preliminary personal portrait information form personal portrait.
Above-mentioned interpersonal path quick positioning system improves all personal portraits after module is improved using the personal portrait
Including personal basic condition data, job information data, hobby information data.
Above-mentioned interpersonal path quick positioning system, the relationship in personal relationship's map between any two individual's portrait
For one of family relationship, work relationship, social networks, classmate's relationship；
The relationship gap D of the contact personrelaCalculation method are as follows:
Step (5a), according between any two individual's portrait the connection frequency and every time connection the time, calculate any two
Connection total duration T_F between personal portrait；According to the connection total duration T_F between any two individual's portrait, obtains and appoint
The relationship gap value D_InAsp to anticipate between two personal portraits；
Step (5b), according to the relationship between any two individual's portrait, the weight for presetting family relationship is D_Aspfami、
The weight of work relationship is D_Aspwork, social networks weight be D_Aspsocial, classmate's relationship weight be D_Aspclass；
Relationship gap D between step (5c), calculating any two individual portraitrela, Drela=D_Asp*D_InAsp；Its
Middle weighted value D_Asp is determined according to the relationship type between two personal portraits.
Above-mentioned interpersonal path quick positioning system, when the connection between any two individual's portrait described in step (4a) is total
Long T_F is bigger, and the relationship gap value D_InAsp between this two personal portraits is smaller.
Above-mentioned interpersonal path quick positioning system, step (4a) the connection frequency according between any two individual's portrait
Secondary and each connection time presets the weight of contact method, calculates the connection total duration T_F between any two individual portrait；
Wherein contact method includes voice instant communication mode, text instant communication mode, the non-instant communication mode of voice
With the non-instant communication mode of text；
The weight of the contact method is followed successively by the weight of voice instant communication mode, text instant messaging side from big to small
The weight of the non-instant communication mode of the weight of formula, voice and the weight of the non-instant communication mode of text.
Above-mentioned interpersonal path quick positioning system, the method for establishing human relation network are as follows:
(8a) randomly selects personnel PiAs network start node, with PiCentered on, it constructs with PiCentered on level-one it is interpersonal
Network Netpi_l_1；
(8b) traverses the personnel in the figure Netpi_l_1 of level-one interpersonal relationships net, in the figure Netpi_l_1 of level-one interpersonal relationships net
Any personnel Pj, calculate PjWith PiThe distance between Drela(i,j)；
(8c) is with PjCentered on, (8a)~(8b) is repeated, is constructed with PjCentered on interpersonal relationships net figure, as with Pi
Centered on second level interpersonal relationships net figure Netpi_l_2, calculate with PjCentered on interpersonal relationships net figure in any personnel PkWith PjBetween
Distance；
(8d) is PkCenter repeats (8a)~(8b), constructs with PkCentered on interpersonal relationships net figure, as with Pi
Centered on three-level interpersonal relationships net figure Netpi_l_4, calculate with PkCentered on interpersonal relationships net figure in any personnel and PkBetween
Distance.
A kind of interpersonal path method for rapidly positioning, using above-mentioned interpersonal path quick positioning system, which carries out interpersonal
The method that path quickly positions includes the following steps:
Step (9a), the user P for determining proposition demandoriginWith target person Pobj, with PobjID it is quick in interpersonal path
It is searched in positioning system, when obtaining a record number, chooses this record and be transferred to step (9b)；Otherwise it is selected in a plurality of record
The smallest record of value " with central node distance " is taken, if when only one record number, choosing this record and being transferred to step (9b),
Otherwise when " with the central node distance " value of a plurality of record is equal, it is earliest to choose " establishing correlation time with central node " value
Record is transferred to step (9b)；
Step (9b), the record chosen according to step (9a), obtain target person PobjWith corresponding center personnel
The distance value of Pobj_c_1；
Step (9c) repeats above method, until the corresponding center personnel of step (9b) is Porigin；Mentioned
The user P of demand outoriginWith target person PobjBetween approach and distance value.
A kind of computer readable storage medium, is stored thereon with computer program, realization when which is executed by processor
The step of above-mentioned interpersonal path method for rapidly positioning.
The present invention has the following beneficial effects: compared with the prior art
(1) for the present invention when forming personal portrait information, the method for introducing clustering captures the hobby category of user
Property, the customized hobby bring additional workload of user is not only alleviated, while also avoiding describing by user oneself
May cause information describe it is inconsistent, inaccurate, do not know the problems such as how defining；
(2) present invention introduces dynamic adjustment mechanism for the setting of interpersonal relationships weight, according to preset period, analysis week
User and every contact person contact the frequency, time etc. in phase, calculate and analyze close relation degree, distance value is arranged, and fixed
Phase updates, so that it is accurate, objective to guarantee that interpersonal relationship gap is able to maintain；
(3) present invention supports the analysis to the reception of the clear demand of user and to user's Fuzzy Demand simultaneously, realizes to mesh
The matching of mark personnel is screened and filtering, solves user and knows what kind of person wants to look for, does not know whose problem this people is but；
(4) present invention according to the demand of user, positions target person in user's interpersonal relationship, utilizes what is extended layer by layer
Human relation network, the join path in planning between user and target person solve user and want to look for some target person, but not
Know the problem of how finding the personnel using the interpersonal relationships of oneself；
(5) method proposed by the present invention can also recommend to be engaged in field with it to user other than planning interpersonal relationships path
Similar or interpersonal relationships has duplicate personnel, to expand its social circle.
Detailed description of the invention
Fig. 1 is the flow chart of the method for the present invention；
Fig. 2 is that the present invention is based on the personal illustration generation flow charts of data capture and cluster；
Fig. 3 is personal relationship's map construction process of the present invention；
Fig. 4 is the interpersonal relationship gap dynamic configuration process of the present invention；
Fig. 5 is that interpersonal relationships internet of the present invention constructs process；
Fig. 6 is the target person positioning flow that the present invention is directed to the clear demand of user；
Fig. 7 is the target person positioning flow that the present invention is directed to user's Fuzzy Demand；
Fig. 8 is the interpersonal relation path planning process of the present invention.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to implementation of the invention
Mode is described in further detail.
A kind of interpersonal path quick positioning system, it is characterised in that: perfect including personal illustration generation module, personal portrait
Module, personal relationship's map generation module, interpersonal relationships apart from dynamic configuration module, interpersonal relationships internet building module,
Target person locating module and interpersonal relationships path planning module；
Individual's illustration generation module is based on user's communication data source and is generated using data capture method and clustering method
All individual's portraits, user's communication data source include personal social platform data and personal work business platform data；Institute
State personal portrait improve module all personal portraits are carried out according to user feedback it is perfect；Personal relationship's map generates
Module establishes personal relationship's map of user using all personal portraits after improving；The interpersonal relationships is apart from dynamic configuration mould
Block is used to calculate the relationship gap of user and all personal portraits according to the preset period；The interpersonal relationships internet
It constructs module and human relation network is established according to the personal relationship's map and the relationship gap of the user；The target person
Locating module is used for the positioning of target person；The interpersonal relationships path planning module is according to the human relation network and described
Optimal interpersonal relationships path between the location Calculation user of target person and target person.
Individual's illustration generation module is based on user's communication data source and is generated using data capture method and clustering method
The method of all individual's portraits are as follows:
Communicated the preliminary personal portrait information of acquisition of data source based on user, then to personal social platform data and
Manual work business platform data is analyzed, and predicts then personal point of interest obtains the interest point set of user, the interest
Point set and preliminary personal portrait information form personal portrait.
It include personal basic condition data, work using all personal portraits that the personal portrait improves after module is improved
Information data, hobby information data.
Relationship in personal relationship's map between any two individual's portrait is family relationship, work relationship, social activity
One of relationship, classmate's relationship；
The relationship gap D of the contact personrelaCalculation method are as follows:
Step (5a), according between any two individual's portrait the connection frequency and every time connection the time, preset correspondent party
The weight of formula calculates the connection total duration T_F between any two individual portrait；According to the connection between any two individual's portrait
It is total duration T_F, obtains the relationship gap value D_InAsp between any two individual portrait；Any two individual portrait
Between connection total duration T_F it is bigger, the relationship gap value D_InAsp between this two personal portraits is smaller；
Wherein contact method includes voice instant communication mode, text instant communication mode, the non-instant communication mode of voice
With the non-instant communication mode of text；The weight of the contact method be followed successively by from big to small voice instant communication mode weight,
The weight of the non-instant communication mode of the weight of text instant communication mode, voice and the weight of the non-instant communication mode of text.
Step (5b), according to the relationship between any two individual's portrait, the weight for presetting family relationship is D_Aspfami、
The weight of work relationship is D_Aspwork, social networks weight be D_Aspsocial, classmate's relationship weight be D_Aspclass；
Relationship gap D between step (5c), calculating any two individual portraitrela, Drela=D_Asp*D_InAsp；Its
Middle weighted value D_Asp is determined according to the relationship type between two personal portraits.
The method for establishing human relation network are as follows:
(8a) randomly selects personnel PiAs network start node, with PiCentered on, it constructs with PiCentered on level-one it is interpersonal
Network Netpi_l_1；
(8b) traverses the personnel in the figure Netpi_l_1 of level-one interpersonal relationships net, in the figure Netpi_l_1 of level-one interpersonal relationships net
Any personnel Pj, calculate PjWith PiThe distance between Drela(i,j)；
(8c) is with PjCentered on, (8a)~(8b) is repeated, is constructed with PjCentered on interpersonal relationships net figure, as with Pi
Centered on second level interpersonal relationships net figure Netpi_l_2, calculate with PjCentered on interpersonal relationships net figure in any personnel PkWith PjBetween
Distance；
(8d) is PkCenter repeats (8a)~(8b), constructs with PkCentered on interpersonal relationships net figure, as with Pi
Centered on three-level interpersonal relationships net figure Netpi_l_4, calculate with PkCentered on interpersonal relationships net figure in any personnel and PkBetween
Distance.
A kind of interpersonal path method for rapidly positioning is included the following steps: using the interpersonal path quick positioning system
Step (9a), the user P for determining proposition demandoriginWith target person Pobj, with PobjID it is quick in interpersonal path
It is searched in positioning system, when obtaining a record number, chooses this record and be transferred to step (9b)；Otherwise it is selected in a plurality of record
The smallest record of value " with central node distance " is taken, if when only one record number, choosing this record and being transferred to step (9b),
Otherwise when " with the central node distance " value of a plurality of record is equal, it is earliest to choose " establishing correlation time with central node " value
Record is transferred to step (9b)；
Step (9b), the record chosen according to step (9a), obtain target person PobjWith corresponding center personnel
The distance value of Pobj_c_1；
Step (9c) repeats above method, until the corresponding center personnel of step (9b) is Porigin；Mentioned
The user P of demand outoriginWith target person PobjBetween approach and distance value.
A kind of computer readable storage medium, is stored thereon with calculation procedure, realizes when which is executed by processor
The step of stating interpersonal path method for rapidly positioning.
Embodiment:
A kind of interpersonal path method for rapidly positioning based on personnel's relational network, as shown in Figure 1, comprising the following steps:
Step (1) is based on data source and captures and cluster the preliminary personal portrait information of formation, as shown in Fig. 2, specific processed
Journey is as follows:
(1a) using personal social platform data and operational platform data as data source, identify the personal age, gender,
The attribute items such as work unit, field, specific post, post, academic title extract the corresponding attribute value of attribute item, form personal base
This information；
(1b) carries out data analysis using personal operational platform and social platform as data source, predicts personal interest
Point, personal browsing, the knowledge of comment, forwarding, downloading in operational platform of crawl, the file of normal handling, crawl
People pays close attention in the social platforms such as wechat, microblogging, forum, comments on, forwarding, the article issued etc., is segmented, Feature Words extract
Deng operation, the typical text feature of each piece article is extracted；
(1c) using the typical text feature of each piece article as data source, using clustering algorithm, calculating forms interest
Classification cluster, the corresponding Feature Words of cluster center vector of all categories form the emerging of user as the label of the category of interest cluster in proposition
The personal portrait captured based on system is collectively formed with the personal information in step (1a) in interesting point set, interest point set；
Step (2) user confirms and improves personal portrait information, the specific process is as follows: user is formed based on step (1)
Personal portrait, supplemented or adjusted, form perfect personal portrait information, the perfect personal portrait information includes
Personal basic condition, job information, hobby information three categories, the personal basic condition include personal name, gender,
Age etc., the job information include personal profession, post, post, academic title etc., meanwhile, it provides and understands related ends in depth
Entrance, user can understand the information such as personal paper, patent, participation project published by triggering the entrance, described
Hobby information includes personal interest collection and speciality collection etc., meanwhile, the entrance for understanding related ends in depth, user Ke Tong are provided
It crosses and triggers the entrance, understand the personal information source paid close attention in terms of interest speciality, information, the honor of acquisition published etc.；
Step (3) constructs personal relationship's map of user, as shown in figure 3, concrete processing procedure is as follows:
(3a) system is with individual human resources archive information, work flow process information, mail contact information, social platform
Contact information, address book contact information etc. are used as data source, extract personal daily contact person, form the daily of user
It is people's set, is denoted as C_person, extracts the data such as classification, label, the remarks that user is marked by every contact person, Yi Jitong
The often information such as connection time, connection process, connection scene, differentiate personnel's classification, role, form preliminary personnel's relation map
Mappre, the MapprePersonnel included under relationship dimension classification and each dimension should be covered, to avoid personnel's relational graph
Spectrum is excessively huge, and system chooses the personnel of each dimension, personnel amount is no more than preset threshold according to the connection frequency from high to low
N_Limit。
(3b) is personal to be based on MappreProgress information is perfect, increases or remove the personnel of network of personal connections newly according to personal actual conditions
List, adjustment personnel's classification, supplement personal information details surpass if the information person of improving divides into the personnel amount set in certain dimension
Preset threshold N_Limit is crossed, system will be reminded and the information person of improving is asked to reset, based on personal perfect as a result, being
System forms perfect personnel's relation map Mapmat, the MapmatIncluding at least work relationship, family relationship, social networks,
Classmate's relationship four dimensions, the work relationship dimension AspworkIncluding business contact relationship and Peer Relationships, the industry
Business contact relationship refer to the working time by mail or to service message words contact contact person, the Peer Relationships be subdivided into leader,
Sane level, subordinate, the family relationship dimension AspfamiIncluding lineal relative's relationship and collaterals' relationship, the direct line parent
Category relationship is subdivided into parent, spouse, children, siblings, and collaterals' relationship is subdivided into aunt (uncle) cousin, one's mother's sister (uncle (mother's brother))
Cousin, the social networks dimension AspsocialIt is participated in jointly including social platform good friend, the common fan of forum, training session
Person, classmate's relationship AspclassRefer to individual go to school experience in classmate, including primary school classmate, junior middle school classmate, senior middle school classmate,
University classmate, postgraduate classmate etc., the personnel amount under each dimension is below preset threshold N_Limit.
Step (4) dynamic calculates the relationship gap in personal relationship's map between user and every contact person, such as Fig. 4 institute
Show, which is denoted as Drela, relationship gap is shorter, indicates that intimate degree is closer.DrelaCalculating process it is as follows:
(4a) traverses every contact person in the period in the C_person of user according to the preset update cycle, calculates
User and every contact person's contacts the frequency and contacts the time every time, is interactive voice for contact method, contacts the time and is
The time actually spent is text interaction for contact method, and due to being related to non-instant communication, interactive efficiency is uncontrollable,
Behavior can be sent for each information preset a fixed interaction duration, it, will using the interaction duration as each connection time
In the period user and every contact person contact the frequency with contact the time every time and be multiplied, product is denoted as connection total duration T_F, use
The total duration that contacts of family and i-th bit contact person are T_F；
(4b) is counted in every contact person, how many Genus Homo is in family relationship, work relationship, social networks, classmate respectively
Relationship comprehensively considers effective strength that each relationship dimension includes is how many and the corresponding T_F value of each contact person, four class relationships of distribution
Weight, the corresponding distance weighting difference of the family relationship, work relationship, classmate's relationship, four class dimensional relationships of social networks
It is denoted as D_Aspfami, D_Aspwork,D_Aspclass,D_Aspsocial, weighted value range is 1-10；
(4c) distributes relationship gap value in the dimension of every contact person, is denoted as D_ according to the value of T_F under each relationship dimension
InAsp, range are also 1-10, and T_frq_time is higher, and D_InAsp is smaller；
(4d) calculates user and the final relationship gap D of every contact personrela, Drela=D_Asp*D_InAsp；；Wherein weigh
Weight values D_Asp is determined according to the relationship type between two personal portraits.
The relationship gap D of (4e) user and each contact personrelaIt updates and calculates according to the preset update cycle, update every time
Afterwards, it prompts the user whether to recalculate the interpersonal path of target.
Step (5) constructs interpersonal relationships internet, as shown in figure 5, concrete processing procedure is as follows:
(5a) randomly selects personnel PiAs network start node, with PiCentered on, the step of according to (3a)-(3b), building
For PiPerfect personnel's relation map Mapmat, i.e. Mapmat_pi；
(5b) extracts Mapmat_piThe contact person of middle different dimensions links above-mentioned contact person and P respectivelyi, in different colors
Connecting line identify different dimensional relationships, while specific relationship is marked on connecting line, such as the leader, flat in leader's dimension
Grade, subordinate, university classmate, postgraduate classmate in classmate's dimension etc., by PiRelevant contact relationship data are stored in tables of data
In Table_Cpi, the field of Table_Cpi include personnel ID, name, gender, the age, career field, point of interest, position, in
Heart node ID establishes correlation time with central node relationship, with central node distance, with central node, wherein the surname of contact person
The information such as name, gender, age, career field, point of interest, position are obtained using the method analytical calculation of step (1)；
(5c) extracts P in Table_CpiiRelevant personnel's relation data is formed with PiCentered on level-one interpersonal relationships net figure
Netpi_l_1；
(5d) traverses P in Table_CpiiRelevant personnel, for j-th of personnel Pj, according in step (4) it is preset not
With dimension and the corresponding distance value of personnel's subclass, P is calculatedjWith PiThe distance between Drela(i, j), and be labeled between two nodes
Line on, meanwhile, by Drela(i, j) be written Table_Cpi in " with central node distance " field；
(5e) is with PjCentered on, the step of according to (5b), form PjPersonnel's relation data, and by PjPersonnel's relationship number
According to continuing to write in Table_Cpi, wherein " central node ID " field value is personnel PjID, for being already present on
Personnel in Table_Cpi, that is, PiContact person, if its simultaneously be also PjContact person, then establishing PjPersonnel
When relation data, increased newly in Table_Cpi table；
(5f) is according to P in Table_CpijRelevant personnel's relation data is constructed with PjCentered on level-one interpersonal relationships net figure
Netpj_l_1；
(5g) repeats step (5e), until P in Table_CpiiRelevant personnel's traversal terminates, and is formed at this time with PiFor in
The second level interpersonal relationships net figure Netpi_l_2 of the heart calculates according to step (5d) and marks the central node P of Netpj_l_1jWith it is any
Node PkDrela(j, k), by corresponding data be written Table_Cpi in " with central node distance " field；
(5h) reads preset network series NLevel and does not do any operation as NLevel<3, when NLevel>=
When 3, repeats step (5e)-(5f) NLevel-2 times, form complete data in Table_Cpi, while constructing with PiFor
The N grade interpersonal relationships net figure Netpi_l_N at center；
Step (6) is directed to the user of target person explicit requirement, as shown in fig. 6, acquiring demand information and carrying out target person
Member's positioning, the clear demand refer to that the demand of known target address name, concrete processing procedure are as follows:
The name In_name of (6a) system reception target user is as data source, using In_name as keyword,
Matched personnel are searched in Table_Cpi；
(6b) is for matched as a result, formation personnel's the results list List_spec, will meet the personnel amount of search condition
Be denoted as N_spec, then include N_spec data in List_spec, cover in every data personnel's name, gender, the age,
List_spec is fed back to user by the essential informations such as career field, point of interest, position, system, is selected and is confirmed for user；
(6c) user selects 1 as oneself target person to be found of confirmation in List_spec, and system receives user
Selection, by meet in List_spec corresponding conditions recording mark be Recobj_spec, while will be corresponded in Netpi_l_N
Personnel with highlighted mark, which is denoted as Pobj_spec；
Step (7) is directed to the user that target person demand obscures, as shown in fig. 7, acquiring demand information and carrying out target person
Member's positioning, the Fuzzy Demand is the name for not knowing target user, but can describe the demand of the Partial Feature of target user, tool
Body treatment process is as follows:
(7a) system respectively from age, career field, the several dimensions of hobby, to user's human relation network data into
Row analysis is excavated, and by clustering method, forms the class cluster of each dimension；
The class cluster data source of several dimensions is supplied to user's selection by (7b), and user relies on the property of Systematic selection target person
Not, the demand informations such as the range of age, career field, interest；
After (7c) user completion demand information is filled in, system receives the demand information of user's input, simultaneously by above- mentioned information
As search condition, the personnel of search matching or approximate match form personnel's result for search result in Table_Cpi
The personnel amount for meeting search condition is denoted as N_blur by list List_blur, then includes N_blur item number in List_blur
According to, the essential informations such as personnel's name, gender, age, career field, point of interest, position are covered in every data, for user select
It selects and confirms；
(7d) user selects 1 as oneself target person to be found of confirmation in List_blur, and system receives user
Selection, by meet in List_blur corresponding conditions recording mark be Recobj_blur, while will be corresponded in Netpi_l_N
Personnel with highlighted mark, which is denoted as Pobj_blur；
Step (8) plans the optimal interpersonal relationships path between user and target person, as shown in figure 8, specific processed
Journey is as follows:
The user for the demand that proposes is denoted as P by (8a)origin, by PoriginThe target person to be searched is denoted as Pobj, by user
And PobjBetween total distance be denoted as Dtotal, D is settotalInitial value is 0；
(8b) is in Table_Cpi with PobjID be search condition, search for PobjCorresponding central node personnel, will return
Record list be denoted as Listc_obj, be that Nc_obj takes if Nc_obj=1 by the record strip number scale in Listc_obj
In Listc_obj it is unique one record in the corresponding personnel of " central node ID " field as PobjCorresponding center personnel, if
Nc_obj >=2 are compared " with central node distance " field of item each in Listc_obj record, take the field value minimum
Record in the corresponding personnel of " central node ID " field as PobjCorresponding center personnel, note identical for the field value
Record, take " establishing correlation time with central node " value it is earliest record corresponding personnel as PobjCorresponding center personnel, it is described
PobjCorresponding center personnel is denoted as Pobj_c_1, by PobjThe distance between Pobj_c_1 is denoted as Dcenter_1, D is settotal
=Dtotal+Dcenter_1；
(8c) is repeated step (8b) using the ID of the Pobj_c found as search condition, searches for (n >=2) for n-th,
Central node as search condition is denoted as Pobj_c_n, and the higher level's central node to be searched is denoted as Pobj_c_n+1, Pobj_c_
The distance between n and Pobj_c_n+1 are denoted as Dcenter_n, every primary search of completion, setting Dtotal=Dtotal+Dcenter_n, until
Pobj_c_n+1 is the user P of proposition demandoriginWhen, terminate search；
(8d) search result is recorded in tables of data Table_Ri, and data field includes demand User ID, target person
ID, approach personnel node, path total distance, wherein " demand User ID " field stores PoriginID, " the mesh
Mark personnel's ID " field stores PobjID, " the approach personnel node " field stores the ID from Pobj_c_1 to Pobj_c_n
Value list is separated with ", " between each ID value, and format is (Pobj_c_1, Pobj_c_2 ... ... Pobj_c_n), " road
Diameter total distance " field stores Dtotal；
(8e) inquire Table_Ri, in Netpi_l_N, by with the personnel's node and node of Table_Ri record matching it
Between connecting line it is highlighted be identified, the user P including proposing demandorigin, target person PobjAnd approach is all
Pobj_c_i, i=1,2 ... n form user and target person PobjBetween connection path, provide target person for user
Connection approach.
Interpersonal path method for rapidly positioning provided by the invention based on personnel's relational network is in the building of network of experts
It is applied, specifically includes the following steps:
(1), the personal illustration generation module based on data capture and cluster
The social platform data and operational platform data of system capture individual subscriber first identify personal age, property
Not, the attribute items such as work unit, field, specific post, post, academic title extract the corresponding attribute value of attribute item, are formed personal
Essential information.
Then, using personal operational platform and social platform as data source, data analysis is carried out, predicts personal interest
Point, personal browsing, the knowledge of comment, forwarding, downloading in operational platform of crawl, the file of normal handling, crawl
People pays close attention in the social platforms such as wechat, microblogging, forum, comments on, forwarding, the article issued etc., is segmented, feature vector mentions
It the operation such as takes, extracts the typical Text eigenvector of each piece article.Wherein, the specific implementation with characteristic vector pickup is segmented
Journey is as follows:
(a), using the segmentation methods based on Markov model or maximum informational entropy, to the text data full text of reading into
Then row word segmentation processing uses rule-based stop words method of identification, notes and stop in the text data full text after word segmentation processing
Word, and these stop words are substituted with space, to use space to be split as decollator each participle, later with segmentation
Symbol is each participle of marker extraction, composition participle set WordSplit；
(b), participle set WordSplit is handled using Feature Words extraction algorithm, extracts the feature of text data
Word, and feature weight calculation method is used, calculate the corresponding weight of each Feature Words；Then by the Feature Words of the text data
And the weight of Feature Words forms the feature vector of the text data.
Wherein it is possible to using information gain method, χ2Statistics variable method or mutual information method, participle corresponding to each text data
Set is handled, and extracts the Feature Words of each text data, and using boolean's Weight algorithm, absolute word frequency TF algorithm, the row of falling
Document frequency IDF algorithm, TF-IDF algorithm or TFC algorithm calculate the feature weight of each Feature Words, can specifically refer to 2008
" the statistics natural language processing " write by Zong Chengqing that publishing house, Tsinghua University publishes.
Finally, using clustering algorithm, calculating forms interest using the typical text feature of each piece article as data source
Classification cluster, the corresponding Feature Words of cluster center vector of all categories form the emerging of user as the label of the category of interest cluster in proposition
The personal portrait captured based on system is collectively formed with the personal information in step (1a) in interesting point set, interest point set.Wherein,
Clustering the specific implementation process is as follows:
(a) Text eigenvector sum is denoted as M；
(b) the amendment operation for carrying out Text eigenvector, i.e., be completed pretreated text data, Jiang Qite for all
Sign vector length adduction is averaged, and using the value as the uniform length of text data feature vector, is denoted as L.To all complete
It is intercepted at pretreated text data feature vector, length then retains L value, less than L, then carry out zero padding greater than L
Operation, making the feature vector length of all text datas is L.
If (c) M > 1, and to (log10M)2Integer K >=2 obtained after rounding, then using K as class cluster number.
(d) it is completed in pretreated text data at M, randomly selects K text data as in initial cluster
The heart, i.e., using the corresponding K feature vector of the K text data as initial class cluster center vector；Wherein, by the K
Center vector is denoted as T1′、T2′、…、T′K；The feature vector of M-K text data other than cluster centre is denoted as T 'K+1、
T′K+2、…、T′M；
(e) clustering is carried out to the feature vector of M-K text data, by T 'K+1、T′K+2、…、T′MBe divided into
T1′、T2′、…、T′KFor in the class cluster of center vector, specific partition process is as follows:
(e-1), the feature vector T ' of M-K text data is calculatedK+1、T′K+2、…、T′MWith K center vector T1′、
T2′、…、T′KBetween similarity distance；Wherein, m-th of feature vector T 'K+mWith n-th of center vector Tn' between it is similar
Spend distanceM=1,2 ..., M-K, n=1,2 ..., K；
(e-2), according to M-K feature vector T 'K+1、T′K+2、…、T′MWith K center vector T1′、T2′、…、T′KBetween
Similarity distance, carry out clustering, in which:
If m-th of feature vector T 'K+mWith the n-th ' a center vector T 'n′Similarity distance Sm,n′Minimum, i.e. Sm,n′=
min(Sm,1,Sm,2,…,Sm,k), then by m-th of feature vector T 'K+mIt is divided into T 'n′For in the class cluster of center vector；M=1,
2 ..., M-K, n '=1,2 ... or K；
(e-3), respectively to the feature vector averaged in K class cluster, and using the average value as in class cluster
Heart vector；I.e. by the center vector T of n-th of class clustern' it is updated to the average value of all feature vectors in n-th of class cluster；
(e-4) if, updated class cluster center vector and the similarity distance of class cluster center vector before updating be less than
Or the error threshold equal to setting, then judge that clustering terminates, records the center vector of K class cluster, be respectively labeled as F1、
F2、…、FK；If the similarity distance of the class cluster center vector before updated class cluster center vector and update is greater than setting
Error threshold, then return step (e-1)；
(2), interpersonal relationships is apart from dynamic configuration module
For interpersonal relationships apart from dynamic configuration process, specific embodiment is as follows:
First according to the preset update cycle, traverse each in the daily linkman set C_person of user in the period
Position contact person calculates contacting the frequency and contacting the time every time for user and every contact person, is interactive voice for contact method
, it is text interaction for contact method that the connection time, which is the time actually spent, due to being related to non-instant communication, friendship
Mutual efficiency is uncontrollable, can send behavior for each information and preset a fixed interaction duration, using the interaction duration as every
The secondary connection time, by user in the period and every contact person contact the frequency with contact the time every time and be multiplied, product is denoted as joining
It is total duration T_F, the total duration that contacts of user and i-th bit contact person are T_F；
Secondly in the every contact person of statistics, how many Genus Homo is in family relationship, work relationship, social networks, classmate respectively
Relationship comprehensively considers effective strength that each relationship dimension includes is how many and the corresponding T_F value of each contact person, four class relationships of distribution
Weight, the corresponding distance weighting difference of the family relationship, work relationship, classmate's relationship, four class dimensional relationships of social networks
It is denoted as D_Aspfami, D_Aspwork,D_Aspclass,D_Aspsocial, weighted value range is 1-10；
Then according to the value of T_F under each relationship dimension, relationship gap value in the dimension of every contact person is distributed, range is also
For 1-10, T_frq_time is higher, and D_InAsp is smaller；
Finally calculate user and the final relationship gap of every contact person, calculation method are as follows:
Drela, Drela=D_Asp*D_InAsp.
(2) interpersonal path quick positioning system
Interpersonal path method for rapidly positioning based on personnel's relational network of the invention can be quickly fixed based on interpersonal path
Position system, the system include the personal illustration generation module based on data capture and cluster, the personal portrait based on user's confirmation
Module, personal relationship's map generation module, interpersonal relationships are improved apart from dynamic configuration module, interpersonal relationships internet building mould
Block, target person locating module and interpersonal relationships path planning module.
Wherein, the personal illustration generation module based on data capture and cluster is raw for realizing the personal portrait of step (1)
At it is perfect for realizing the personal portrait of step (2) that the personal portrait based on user's confirmation improves module, and personal relationship's map is raw
At module for realizing personal relationship's map construction of step (3), interpersonal relationships is apart from dynamic configuration module for realizing step
(4) relationship gap dynamic is calculated and is updated, and interpersonal relationships internet constructs module for realizing the interpersonal relationships of step (5)
Network struction, target person positioning and step (7) of the target person locating module for realizing step (6) towards clear demand
Towards Fuzzy Demand target person matching and screening, interpersonal relationships path planning module for realizing step (8) optimal people
The planning of border relation path and displaying.
The present embodiment applies the interpersonal path method for rapidly positioning based on personnel's relational network in network of experts building,
System is made of server and client side, and database server uses Xeon2.8 dual core processor, 16G memory, and 2TB hard disk is born
Duty stores all data informations, while configuring tape library and backup software, backs up as historical data and restores to use；Using
Server uses (SuSE) Linux OS, the data management software of Oracle11g or more, for realizing personal illustration generation, individual
Relation map generates, the building of interpersonal relationships internet, target person positions and interpersonal relationships path planning, is responsible for client institute
Transmit the rear end parsing and processing work of data；Client host uses 3.7GHZ CPU, 8G memory, and 2T hard disk uses
Windows8/7/XP operating system is interacted by B/S mode with server, and major function is front end displaying, and submits clothes
Data needed for business device.
System and method of the invention has been successfully applied to information management system, the first research institute, company, Aerospace Science and Technology Corporation
System network of experts building in, for the employee expert to be searched, not only quickly position specific personnel, at the same cook up user with
Interpersonal relationships path between the expert solves employee and wants to look for certain domain expert, but do not know that whom the expert is on earth, or not
Know how the problem gone for, greatly improve the performance of expert's effect, further promote the successions of organizational intelligence assets with
It reuses, it was demonstrated that the practicability of present system and method.
The content that description in the present invention is not described in detail belongs to the well-known technique of those skilled in the art.
Claims (10)
1. a kind of interpersonal path quick positioning system, it is characterised in that: improve mould including personal illustration generation module, personal portrait
Block, personal relationship's map generation module, interpersonal relationships construct module, mesh apart from dynamic configuration module, interpersonal relationships internet
Mark personnel positioning module and interpersonal relationships path planning module；
It is all using data capture method and clustering method generation that individual's illustration generation module is based on user's communication data source
Personal portrait；Individual's portrait improve module all personal portraits are carried out according to user feedback it is perfect；The individual
Relation map generation module establishes personal relationship's map of user using all personal portraits after improving；The interpersonal relationships away from
From the relationship gap that dynamic configuration module is used to calculate user and all personal portraits according to the preset period；It is described interpersonal
Relationship internet constructs module and establishes human relation network according to the personal relationship's map and the relationship gap of the user；
The target person locating module is used for the positioning of target person；The interpersonal relationships path planning module is according to the interpersonal pass
It is the optimal interpersonal relationships path between network and the location Calculation user and target person of the target person.
2. a kind of interpersonal path quick positioning system according to claim 1, it is characterised in that: user's communication data
Source includes personal social platform data and personal work business platform data.
3. a kind of interpersonal path quick positioning system according to claim 1, it is characterised in that: individual's illustration generation
The method that module generates all personal portraits using data capture method and clustering method based on user's communication data source are as follows:
It is communicated the preliminary personal portrait information of acquisition of data source based on user, then to personal social platform data and artificial
Make business platform data to be analyzed, predicts then personal point of interest obtains the interest point set of user, the interest point set
It closes and preliminary personal portrait information forms personal portrait.
4. a kind of interpersonal path quick positioning system according to claim 1, it is characterised in that: utilize the personal portrait
All personal portraits improved after module is improved include personal basic condition data, job information data, hobby Information Number
According to.
5. a kind of interpersonal path quick positioning system according to claim 1, it is characterised in that:
Relationship in personal relationship's map between any two individual's portrait be family relationship, work relationship, social networks,
One of classmate's relationship；
The relationship gap D of the contact personrelaCalculation method are as follows:
Step (5a), according to the connection frequency between any two individual's portrait and connection time every time, calculate any two
Connection total duration T_F between people's portrait；According to the connection total duration T_F between any two individual's portrait, any two are obtained
Relationship gap value D_InAsp between personal portrait；
Step (5b), according to the relationship between any two individual's portrait, the weight for presetting family relationship is D_Aspfami, work
The weight of relationship is D_Aspwork, social networks weight be D_Aspsocial, classmate's relationship weight be D_Aspclass；
Relationship gap D between step (5c), calculating any two individual portraitrela, Drela=D_Asp*D_InAsp；Wherein weigh
Weight values D_Asp is determined according to the relationship type between two personal portraits.
6. a kind of interpersonal path quick positioning system according to claim 5, it is characterised in that: appoint described in step (4a)
The connection total duration T_F to anticipate between two personal portraits is bigger, and the relationship gap value D_InAsp between this two personal portraits is got over
It is small.
7. a kind of interpersonal path quick positioning system according to claim 5, it is characterised in that: step (4a) described basis
The connection frequency and each connection time between any two individual's portrait, preset the weight of contact method, calculate any two
Connection total duration T_F between personal portrait；
Wherein contact method includes voice instant communication mode, text instant communication mode, the non-instant communication mode of voice and text
The non-instant communication mode of word；
The weight of the contact method is followed successively by the weight of voice instant communication mode, text instant communication mode from big to small
The weight of the non-instant communication mode of weight, voice and the weight of the non-instant communication mode of text.
8. a kind of interpersonal path quick positioning system according to claim 1, it is characterised in that: described to establish interpersonal relationships
The method of network are as follows:
(8a) randomly selects personnel PiAs network start node, with PiCentered on, it constructs with PiCentered on level-one interpersonal relationships net
Scheme Netpi_l_1；
(8b) traverses the personnel in the figure Netpi_l_1 of level-one interpersonal relationships net, for appointing in the figure Netpi_l_1 of level-one interpersonal relationships net
One personnel Pj, calculate PjWith PiThe distance between Drela(i,j)；
(8c) is with PjCentered on, (8a)~(8b) is repeated, is constructed with PjCentered on interpersonal relationships net figure, as with PiFor in
The second level interpersonal relationships net figure Netpi_l_2 of the heart is calculated with PjCentered on interpersonal relationships net figure in any personnel PkWith PjBetween away from
From；
(8d) is PkCenter repeats (8a)~(8b), constructs with PkCentered on interpersonal relationships net figure, as with PiFor in
The three-level interpersonal relationships net figure Netpi_l_4 of the heart is calculated with PkCentered on interpersonal relationships net figure in any personnel and PkBetween away from
From.
9. a kind of interpersonal path method for rapidly positioning, it is characterised in that: quickly positioned using interpersonal path described in claim 1
System includes the following steps:
Step (9a), the user P for determining proposition demandoriginWith target person Pobj, with PobjID quickly positioned in interpersonal path
It is searched in system, when obtaining a record number, chooses this record and be transferred to step (9b)；Otherwise it is chosen in a plurality of record
" with central node distance " the smallest record of value, it is no if when only one record number, choosing this record and being transferred to step (9b)
Then when " with the central node distance " value of a plurality of record is equal, the earliest note of " establishing correlation time with central node " value is chosen
Record is transferred to step (9b)；
Step (9b), the record chosen according to step (9a), obtain target person PobjWith corresponding center personnel Pobj_
The distance value of c_1；
Step (9c) repeats above method, until the corresponding center personnel of step (9b) is Porigin；It obtains and proposes to need
The user P askedoriginWith target person PobjBetween approach and distance value.
10. a kind of computer readable storage medium, is stored thereon with computer program, it is characterised in that: the program is by processor
The step of claim 9 the method is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811410390.4A CN109584094B (en) | 2018-11-23 | 2018-11-23 | Interpersonal path rapid positioning system, method and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811410390.4A CN109584094B (en) | 2018-11-23 | 2018-11-23 | Interpersonal path rapid positioning system, method and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109584094A true CN109584094A (en) | 2019-04-05 |
| CN109584094B CN109584094B (en) | 2021-09-03 |
Family
ID=65923915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811410390.4A Active CN109584094B (en) | 2018-11-23 | 2018-11-23 | Interpersonal path rapid positioning system, method and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109584094B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110737702A (en) * | 2019-10-22 | 2020-01-31 | 北京明略软件***有限公司 | Social relationship analysis method and device, computer equipment and readable storage medium |
| CN111177583A (en) * | 2019-12-30 | 2020-05-19 | 山东合天智汇信息技术有限公司 | Social platform-based interpersonal analysis method and system |
| CN111737596A (en) * | 2020-08-21 | 2020-10-02 | 腾讯科技（深圳）有限公司 | Interpersonal relationship map processing method and device, electronic equipment and storage medium |
| CN111858692A (en) * | 2020-07-30 | 2020-10-30 | 重庆新申言科技有限公司 | System and method for calculating interpersonal relationship based on classmate records |
| CN112116331A (en) * | 2020-09-28 | 2020-12-22 | 中国建设银行股份有限公司 | Talent recommendation method and device |
| CN112214991A (en) * | 2020-10-10 | 2021-01-12 | 上海海事大学 | Microblog text position detection method based on multi-feature fusion weighting |
| CN113553364A (en) * | 2021-08-03 | 2021-10-26 | 伙伴愿景(广东)智能科技有限公司 | Method for constructing relationship network of people, method for outputting contact path of people, storage medium and system for mutual assistance of people resources |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102087655A (en) * | 2009-12-08 | 2011-06-08 | 张玉峰 | Web site system capable of embodying interpersonal relation net |
| CN103136705A (en) * | 2013-03-05 | 2013-06-05 | 深圳市葡萄信息技术有限公司 | Statistical method for interpersonal relationship heat |
| US20130159280A1 (en) * | 2011-12-20 | 2013-06-20 | Sap Ag | Analyzing and Representing Interpersonal Relations |
| CN105894118A (en) * | 2016-04-01 | 2016-08-24 | 丁伟明 | Interpersonal relation path selection method and interpersonal relation path selection device |
-
2018
- 2018-11-23 CN CN201811410390.4A patent/CN109584094B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102087655A (en) * | 2009-12-08 | 2011-06-08 | 张玉峰 | Web site system capable of embodying interpersonal relation net |
| US20130159280A1 (en) * | 2011-12-20 | 2013-06-20 | Sap Ag | Analyzing and Representing Interpersonal Relations |
| CN103136705A (en) * | 2013-03-05 | 2013-06-05 | 深圳市葡萄信息技术有限公司 | Statistical method for interpersonal relationship heat |
| CN105894118A (en) * | 2016-04-01 | 2016-08-24 | 丁伟明 | Interpersonal relation path selection method and interpersonal relation path selection device |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110737702A (en) * | 2019-10-22 | 2020-01-31 | 北京明略软件***有限公司 | Social relationship analysis method and device, computer equipment and readable storage medium |
| CN111177583A (en) * | 2019-12-30 | 2020-05-19 | 山东合天智汇信息技术有限公司 | Social platform-based interpersonal analysis method and system |
| CN111858692A (en) * | 2020-07-30 | 2020-10-30 | 重庆新申言科技有限公司 | System and method for calculating interpersonal relationship based on classmate records |
| CN111737596A (en) * | 2020-08-21 | 2020-10-02 | 腾讯科技（深圳）有限公司 | Interpersonal relationship map processing method and device, electronic equipment and storage medium |
| CN111737596B (en) * | 2020-08-21 | 2020-12-11 | 腾讯科技（深圳）有限公司 | Interpersonal relationship map processing method and device, electronic equipment and storage medium |
| CN112116331A (en) * | 2020-09-28 | 2020-12-22 | 中国建设银行股份有限公司 | Talent recommendation method and device |
| CN112214991A (en) * | 2020-10-10 | 2021-01-12 | 上海海事大学 | Microblog text position detection method based on multi-feature fusion weighting |
| CN112214991B (en) * | 2020-10-10 | 2024-05-14 | 上海海事大学 | Microblog text standing detection method based on multi-feature fusion weighting |
| CN113553364A (en) * | 2021-08-03 | 2021-10-26 | 伙伴愿景(广东)智能科技有限公司 | Method for constructing relationship network of people, method for outputting contact path of people, storage medium and system for mutual assistance of people resources |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109584094B (en) | 2021-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109584094A (en) | A kind of interpersonal path quick positioning system, method and medium | |
| Zhou et al. | US domestic extremist groups on the Web: link and content analysis | |
| Barbier et al. | Data mining in social media | |
| US20150026260A1 (en) | Community Knowledge Management System | |
| Gonçalves et al. | Social phenomena: From data analysis to models | |
| Reinhold et al. | Analytical social CRM: concept and tool support | |
| CN104850955B (en) | The user information intelligent management and system of Network Environment | |
| CN110765272A (en) | Knowledge graph-based signing method and device, computer equipment and computer storage medium | |
| Ghafoor et al. | Using social network analysis of human aspects for online social network software: a design methodology | |
| Menaria et al. | Tweet sentiment classification by semantic and frequency base features using hybrid classifier | |
| CN114637903A (en) | Public opinion data acquisition system for directional target data expansion | |
| Wolny | Knowledge gained from twitter data | |
| Tossavainen et al. | A linked open data based system utilizing structured open innovation process for addressing collaboratively public concerns in regional societies | |
| Agarwal et al. | WGSDMM+ GA: A genetic algorithm-based service clustering methodology assimilating dirichlet multinomial mixture model with word embedding | |
| US20180150543A1 (en) | Unified multiversioned processing of derived data | |
| Meško et al. | The impact of the Internet of Things to value added in knowledge-intensive organizations | |
| Sun | Music Individualization Recommendation System Based on Big Data Analysis | |
| US20160217216A1 (en) | Systems, methods, and devices for implementing a referral search | |
| Vaghela et al. | Students' Admission Prediction using GRBST with Distributed Data Mining | |
| Sapra et al. | An analysis for the prediction of human behaviour & observation level on social media using machine learning approaches | |
| Wasmann et al. | Performance management within social network sites: the social network intelligence process method | |
| Li | Research on e-business requirement information resource extraction method in network big data | |
| Tingting | Research on user access pattern mining based on web log | |
| Firdaus et al. | Digital repository for design knowledge reuse | |
| Trinh et al. | A predictive paradigm for event popularity in event-based social networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |