CN105894118A - Interpersonal relation path selection method and interpersonal relation path selection device - Google Patents
Interpersonal relation path selection method and interpersonal relation path selection device Download PDFInfo
- Publication number
- CN105894118A CN105894118A CN201610203625.7A CN201610203625A CN105894118A CN 105894118 A CN105894118 A CN 105894118A CN 201610203625 A CN201610203625 A CN 201610203625A CN 105894118 A CN105894118 A CN 105894118A
- Authority
- CN
- China
- Prior art keywords
- path
- personal contact
- inter personal
- coefficient
- account
- 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
Links
- 238000010187 selection method Methods 0.000 title abstract 3
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000000205 computational method Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 230000002093 peripheral effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 230000009467 reduction Effects 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
- 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
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Telephonic Communication Services (AREA)
Abstract
Embodiments of the invention provide an interpersonal relation path selection method and an interpersonal relation path selection device, and relate to the field of social relations. The method comprises the following steps: getting multiple interpersonal relation paths between a current account and a target account, wherein each interpersonal relation path includes a path length coefficient, an interpersonal relation intimacy coefficient and an interpersonal object feature coefficient; getting the path quality coefficient of each interpersonal relation path according to at least two of the path length coefficient, the interpersonal relation intimacy coefficient and the interpersonal object feature coefficient of each interpersonal relation path; and selecting interpersonal relation paths corresponding to the one or more optimal path quality coefficients as optimal interpersonal relation paths. Through the interpersonal relation path selection method and the interpersonal relation path selection device provided by the invention, an optimal interpersonal relation link can be established between two persons having no direct relation, and people can use indirect connections effectively.
Description
Technical field
The present invention relates to social networks field, in particular to a kind of inter personal contact
The system of selection in path and device.
Background technology
Human communication is one of social nature of man feature, its necessity existing, it may have
The biggest social value and economic worth.Along with the development of internet site, koinotropic type is mutual
Working application is arisen at the historic moment.
Social network-i i-platform can be by once relationship among persons (the i.e. directly phase of all users
Relation between the friend known, namely ground floor inter personal contact or be referred to as directly
Inter personal contact) between all of user, set up a huge human relation network,
Thus two without the people of direct relation between formed a plurality of by these two without direct relation
People between set up the inter personal contact path of indirect association.
That how to set up between without two people of direct inter personal contact is the most interpersonal
Relation path is selected most suitable inter personal contact path, to help people effectively to use
Human connection resource, is a problem urgently to be resolved hurrily in current social networks field indirectly.
Summary of the invention
In view of this, the purpose of the embodiment of the present invention is to provide a kind of inter personal contact road
The system of selection in footpath and device are to improve the problems referred to above.
The system of selection in a kind of inter personal contact path that the embodiment of the present invention provides includes:
Obtain the inter personal contact set of paths between current account and target account, described
Inter personal contact set of paths includes a plurality of inter personal contact path, every described inter personal contact
Path all includes that path coefficient, inter personal contact cohesion coefficient and interpersonal object are special
Levy coefficient;
According to the described path coefficient in inter personal contact path, described people every described
At least two in border intimate degree coefficient and described interpersonal characteristics of objects coefficient obtains
The path quality coefficient in every described inter personal contact path;
Choose the interpersonal pass corresponding with optimum one or more described path quality coefficient
It is that path is as optimum inter personal contact path.
Preferably, it is thus achieved that current inter personal contact path collection between account and target account
The step closed includes:
Obtain all of interpersonal relation path between current account and target account;
All paths are less than the inter personal contact path of the threshold value set as described
Inter personal contact set of paths.
Preferably, in the inter personal contact path obtained between current account and target account
After the step of set, described method also includes:
Between two adjacent accounts all in inter personal contact path every described
Cohesion coefficient is averaged or product calculation, obtains every described inter personal contact path
Inter personal contact cohesion coefficient.
Preferably, in the inter personal contact path obtained between current account and target account
After the step of set, described method also includes:
According to current between account and target account in inter personal contact path every described
Account quantity, obtains the path coefficient in every described inter personal contact path.
Preferably, the quantity in the described optimum inter personal contact path chosen is multiple,
Choose the inter personal contact road corresponding with optimum one or more described path quality coefficient
After the step as optimum inter personal contact path of the footpath, described method also includes:
According to the path quality coefficient in multiple described optimum inter personal contact paths, to multiple
Described optimum inter personal contact path is ranked up.
The embodiment of the present invention additionally provides the selection device in a kind of inter personal contact path, should
Device includes:
Inter personal contact set of paths acquisition module, is used for: obtain current account and target
Inter personal contact set of paths between account, described inter personal contact set of paths includes many
Bar inter personal contact path, every described inter personal contact path all include path coefficient,
Inter personal contact cohesion coefficient and interpersonal characteristics of objects coefficient;
Path quality coefficient acquisition module, is used for: according to inter personal contact road every described
The described path coefficient in footpath, described inter personal contact cohesion coefficient and described interpersonal
At least two in characteristics of objects coefficient obtains the path in every described inter personal contact path
Quality coefficient;
Module is chosen in optimum inter personal contact path, is used for: choose with optimum one or
Inter personal contact path corresponding to multiple described path quality coefficients is as optimum inter personal contact
Path.
Preferably, the selection device in inter personal contact path also includes that inter personal contact path is obtained
Delivery block;
Described inter personal contact path acquisition module is used for obtaining current account and target account
Between all of interpersonal relation path;
Described inter personal contact set of paths acquisition module is for being less than all paths
The inter personal contact path of the threshold value set is as described inter personal contact set of paths.
Preferably, the selection device in inter personal contact path also includes inter personal contact cohesion
Coefficient acquisition module;
Described inter personal contact cohesion coefficient acquisition module is for according to interpersonal every described
In relation path the cohesion coefficient between all two adjacent accounts average or
Product calculation, obtains the inter personal contact cohesion coefficient in every described inter personal contact path.
Preferably, the selection device in inter personal contact path also includes that path coefficient obtains
Delivery block;
Described path coefficient acquisition module is for according to inter personal contact road every described
Current account quantity between account and target account in footpath, obtain every described interpersonal
The path coefficient of relation path.
Preferably, the quantity in the described optimum inter personal contact path chosen is multiple, institute
The selection device stating inter personal contact path also includes inter personal contact paths ordering module;
Described inter personal contact paths ordering module is for according to multiple interpersonal passes of described optimum
It is the path quality coefficient in path, multiple described optimum inter personal contact paths are arranged
Sequence.
Compared with prior art, the system of selection in the inter personal contact path that the present invention provides
And device is by the path coefficient in every inter personal contact path, inter personal contact parent
At least two in bulkfactor and interpersonal characteristics of objects coefficient obtains every inter personal contact
The path quality coefficient in path, and choose one or more path quality coefficients of optimum
Corresponding inter personal contact path is as interpersonal pass optimum between current account and target account
Be path, thus two without the people of direct relation between set up optimum inter personal contact
Link, it is simple to people effectively utilize indirectly human connection resource.
For making the above-mentioned purpose of the present invention, feature and advantage to become apparent,
Preferred embodiment cited below particularly, and coordinate appended accompanying drawing, it is described in detail below.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be to reality
Execute the required accompanying drawing used in example to be briefly described, it will be appreciated that the following drawings
Illustrate only certain embodiments of the present invention, be therefore not construed as the limit to scope
Fixed, for those of ordinary skill in the art, before not paying creative work
Put, it is also possible to obtain other relevant accompanying drawings according to these accompanying drawings.
The server that Fig. 1 provides for present pre-ferred embodiments is handed over local terminal
Mutual schematic diagram.
The block diagram of the server that Fig. 2 provides for present pre-ferred embodiments.
The system of selection in the inter personal contact path that Fig. 3 provides for first embodiment of the invention
Flow chart.
The system of selection in the inter personal contact path that Fig. 4 provides for second embodiment of the invention
Flow chart.
The selection device in the inter personal contact path that Fig. 5 provides for third embodiment of the invention
High-level schematic functional block diagram.
Main element symbol description
Server 100, local terminal 200, network 300, the choosing in inter personal contact path
Select device 101, memorizer 102, storage control 103, processor 104, peripheral hardware
Interface 105, inter personal contact path acquisition module 1001, inter personal contact set of paths obtains
Delivery block 1002, inter personal contact cohesion coefficient acquisition module 1003, path system
Number acquisition module 1004, path quality coefficient acquisition module 1005, optimum inter personal contact
Module 1006, inter personal contact paths ordering module 1007 are chosen in path.
Detailed description of the invention
Below in conjunction with accompanying drawing in the embodiment of the present invention, to the skill in the embodiment of the present invention
Art scheme is clearly and completely described, it is clear that described embodiment is only
The a part of embodiment of the present invention rather than whole embodiments.Generally at accompanying drawing herein
Described in and the assembly of the embodiment of the present invention that illustrates can come with various different configurations
Arrange and design.Therefore, below to the embodiments of the invention provided in the accompanying drawings
Describe the scope of claimed invention of being not intended to limit in detail, but only table
Show the selected embodiment of the present invention.Based on embodiments of the invention, people in the art
The every other embodiment that member is obtained on the premise of not making creative work,
Broadly fall into the scope of protection of the invention.
It should also be noted that similar label and letter represent similar terms in following accompanying drawing,
Therefore, the most a certain Xiang Yi accompanying drawing is defined, then in accompanying drawing subsequently not
Need it to be defined further and explains.Meanwhile, in describing the invention,
Term " first ", " second " etc. be only used for distinguish describe, and it is not intended that instruction or
Hint relative importance.
As it is shown in figure 1, be server 100 and the basis of present pre-ferred embodiments offer
The schematic diagram that ground terminal 200 interacts.Described server 100 is by network 300
Be communicatively coupled with one or more local terminals 200, with carry out data communication or
Alternately.Described server 100 can be the webserver, database server etc..
Described local terminal 200 can be PC (personal computer, PC),
Panel computer, smart mobile phone, personal digital assistant (personal digital assistant,
PDA) etc..
As in figure 2 it is shown, be the block diagram of described server.Described server 100
The selection device 101 in inter personal contact path that theres is provided including the present invention, memorizer 102,
Storage control 103, processor 104 and Peripheral Interface 105.
Described memorizer 102, storage control 103, processor 104 and Peripheral Interface
105 each elements connect the most directly or indirectly, with realize data transmission or
Alternately.Such as, these elements each other can by one or more communication bus or
Holding wire realizes being electrically connected with.The selection device 101 in described inter personal contact path includes
At least one can be stored in described storage with the form of software or firmware (firmware)
In device or be solidificated in the operating system (operating system, OS) of described server
In software function module.Described processor 104 is used for performing to deposit in memorizer 102
The executable module of storage, the selection device 101 in the most described inter personal contact path includes
Software function module or computer program.
Wherein, memorizer 102 may be, but not limited to, random access memory
(Random Access Memory, RAM), read only memory (Read Only
Memory, ROM), programmable read only memory (Programmable Read-Only
Memory, PROM), erasable read-only memory (Erasable Programmable
Read-Only Memory, EPROM), or erasable read-only memory (Electric
Erasable Programmable Read-Only Memory, EEPROM) etc..Its
In, memorizer is used for storing program, described processor receive execution instruction after,
Performing described program, what aforementioned embodiment of the present invention any embodiment disclosed flows through Cheng Ding
The method performed by server of justice can apply in processor, or by processor
Realize.
Processor 104 is probably a kind of IC chip, has the process energy of signal
Power.Above-mentioned processor can be general processor, including central processing unit
(Central Processing Unit is called for short CPU), network processing unit
(Network Processor is called for short NP) etc.;Can also is that digital signal processor
(DSP), special IC (ASIC), ready-made programmable gate array (FPGA) or
Other PLDs, discrete gate or transistor logic, discrete hardware
Assembly.Can realize or perform the disclosed each method in the embodiment of the present invention, step
Rapid and logic diagram.General processor can be microprocessor or this processor also may be used
To be the processor etc. of any routine.
Various input/output devices are coupled to processor 104 by described Peripheral Interface 105
And memorizer 102.In certain embodiments, Peripheral Interface 105, processor 104
And storage control 103 can realize in one single chip.At some other example
In, they can be realized by independent chip respectively.
Being appreciated that the structure shown in Fig. 2 is only signal, server 100 also can wrap
Include the assembly more or more less than shown in Fig. 2, or have with shown in Fig. 2 not
Same configuration.Each assembly shown in Fig. 2 can use hardware, software or a combination thereof
Realize.
First embodiment
Refer to Fig. 3, be present pre-ferred embodiments provide be applied to shown in Fig. 2
The flow process of system of selection in the inter personal contact path selecting device in inter personal contact path
Figure.Idiographic flow shown in Fig. 3 will be described in detail below.
Step S101, it is thus achieved that current inter personal contact path between account and target account
Set.
The method that the present embodiment provides is applied to server 100, pre-in server 100
First record has the essential information of multiple account, and this account can be QQ number, wechat
Account, phone number and other accounts of user's registration, each account all can be with
Other accounts set up direct correlation, and direct correlation can be phase intercommunication between two accounts
Cross certification.
As a example by wechat account, account first can be asked by setting up good friend to the transmission of account second
Asking, after the acceptance of account second after the request of account first, account first is i.e. regarded as with account second
Friend relation, i.e. has direct correlation relation between account first and account second.
Server 100 can be by the account of direct correlation two-by-two by server 100
The account of not direct correlation set up indirect association, such as account A and account B,
C direct correlation, account B and account D, E direct correlation, account D and account G
Direct correlation, account C, G, E all with the direct correlation of account F, then account A
And at least include 3 between account F by the inter personal contact path of both indirect associations (i.e.
A-B-D-G-F, A-B-E-F and A-C-F, for convenience of describing, 3 inter personal contact roads
Footpath is designated as inter personal contact path one, inter personal contact path two and inter personal contact path respectively
Three).
Server 100 can find out between account A and account F by the way of lookup
Connect all interpersonal relation path of association, and all interpersonal relation path obtained is made
For the inter personal contact set of paths between account A and account F.For convenience of describing, this
Embodiment supposes the interpersonal associated path of account A with account F indirect association only wrapped
Include inter personal contact path one, inter personal contact path two and inter personal contact road described above
Footpath three.I.e. inter personal contact set of paths between account A and account F includes interpersonal
Relation path one, inter personal contact path two and inter personal contact path three.
Wherein, every inter personal contact path all includes path coefficient, interpersonal pass
It is cohesion coefficient and three eigenvalues of interpersonal characteristics of objects coefficient.
Server 100 can be according to account current in every inter personal contact path and target account
Account quantity between number, obtains the path coefficient in every inter personal contact path,
Current account quantity between account and target account is the most, and its path coefficient is more
Little (or the biggest, in the present embodiment, path its path coefficient the longest is the least),
Between assuming in inter personal contact path to be set up by N number of account between account A and account F
Connect association, then server 100 judges that its path coefficient is set as 1/N+1, example
As inter personal contact path two passed through between account A and account F between 2 accounts foundation
Connecing association, the path coefficient in inter personal contact path two is 1/3.
Server 100 also can be according to the cohesion relation of the account of two direct correlation
(cohesion relation can be pre-according to the mutual frequency of the information between two accounts or user
First setting and determine, in the present embodiment, cohesion relation is preset by user) right
Cohesion coefficient is given between the account of two direct correlation.Such as, two direct passes
The cohesion relation of the account of connection can be divided into good friend, acquaintance and three levels of acquaintance
Not, cohesion relation is the highest, its assignment the biggest (or the least, in the present embodiment, parent
Density relationship is the highest, and cohesion coefficient is the biggest).In the present embodiment, set two directly
When the cohesion relation of the account of association is good friend, its cohesion coefficient is 1, two
When the cohesion relation of the account of direct correlation is acquaintance, its cohesion coefficient is
4/5, when the cohesion relation of the account of two direct correlation is acquaintance, its cohesion system
Number is 2/5.
The inter personal contact cohesion coefficient of every inter personal contact road warp then can be according to this people
In the relation path of border, the cohesion coefficient computing between the account of direct correlation two-by-two obtains
(such as average computing or product calculation, in the present embodiment, use computing of averaging).
Such as, in inter personal contact path three, the relation between account A and account C is good friend,
Its cohesion coefficient is 1, and the relation between account C and account F is acquaintance, its parent
Coefficient be 2/5, draw the inter personal contact in inter personal contact path three according to mean operation
Cohesion coefficient is then 7/10.
It should be noted that the cohesion coefficient mutually set between two accounts is permissible
Different.Such as direct correlation between account A and account C, account A can be by account C
Being set as good friend, account A then can be set as acquaintance by account C, now,
Cohesion relation between account A with account C can be corresponding intimate of friend relation
The average of the cohesion relation (i.e. 4/5) that degree coefficient (i.e. 1) is corresponding with acquaintance.
Or can determine according to the order of account current in inter personal contact path with target account,
Such as, in inter personal contact path three, when account A is current account, account A
And according to arranging of account A, the cohesion relation between account C determines that (account A will
Account C is set as good friend, i.e. cohesion relation is 1), when account F is current account
Time, the cohesion relation between account A and account C can arranging really according to account C
Fixed (account A is set as acquaintance by account C, i.e. cohesion relation is 4/5).
Interpersonal characteristics of objects coefficient can pass through the technology duty of user corresponding to target account
Title, social status, working experience, educational background, social feature or target account are with current
The characteristic matching degree etc. of account determines.Such as, interpersonal characteristics of objects coefficient is with target account
The title for technical personnel of number corresponding user determine, the user corresponding when target account is specific
Title for technical personnel when being senior, interpersonal characteristics of objects coefficient be entered as 0.9, work as target
When the specific title for technical personnel of user corresponding to account are middle rank, interpersonal characteristics of objects system
Count is entered as 0.6, in the specific title for technical personnel of the user that target account is corresponding are
When level is following, interpersonal characteristics of objects coefficient be entered as 0.4.
By setting interpersonal characteristics of objects coefficient, when the skill of user corresponding to target account
When art academic title is the highest, the path quality coefficient finally given is the highest, it is ensured that for user to the greatest extent
Possible offer has the high-quality human connection resource of high-tech academic title.
Step S102, it is thus achieved that every inter personal contact path in inter personal contact set of paths
Path quality coefficient.
Obtain the path coefficient in every inter personal contact path, inter personal contact cohesion
After coefficient and interpersonal characteristics of objects coefficient, server 100 is interpersonal according to every obtained
The path coefficient of relation path, inter personal contact cohesion coefficient and interpersonal object are special
Levy at least two in coefficient and carry out computing, obtain the path in every inter personal contact path
Quality coefficient.
The path quality coefficient in inter personal contact path can pass through path coefficient, people
At least two computing in border intimate degree coefficient and interpersonal characteristics of objects coefficient obtains.
For convenience of describing, in the present embodiment, the path quality coefficient in inter personal contact path passes through
Path coefficient and inter personal contact cohesion coefficient computing obtain.
Such as, the most straight by three between account A and F in inter personal contact path one
Connect account B of association, D, G indirect association, account A in inter personal contact path two
And by account B of two direct correlation, E indirect association between F, inter personal contact
By account C indirect association, therefore, interpersonal pass between account A and F in path three
Be the path coefficient in path one be 1/4, the path system in inter personal contact path two
Number is 1/3, and the path coefficient in inter personal contact path three is 1/2.
It is assumed that in inter personal contact path one relation between account A and account B is preferably
Friend's (i.e. cohesion relation is 1), the relation between account B and account D is general
Friend, (i.e. cohesion relation is 4/5), the relation between account D and account G is
Acquaintance, the relation between account G and account F is acquaintance's (i.e. cohesion relation
It is 2/5), according to the inter personal contact cohesion coefficient in mean operation inter personal contact path one
It is 3/4.In inter personal contact path two, the relation between account A and account B is good friend,
Relation between account B and account E is good friend, the pass between account E and account F
System is acquaintance, then the inter personal contact cohesion coefficient in inter personal contact path two is then 4/5.
In inter personal contact path three account A and account C between relation be good friend, account
C and account F between relation be acquaintance, then inter personal contact path three interpersonal
Intimate degree coefficient is then 7/10.
Path coefficient according to every the inter personal contact path obtained and inter personal contact
Cohesion coefficient carry out computing (as product calculation, mean operation or and computing etc., this
In embodiment, use product calculation), obtain the path matter in inter personal contact path one
Coefficient of discharge is 3/16, and the path quality coefficient in inter personal contact path two is 4/15, interpersonal
The path quality coefficient of relation path three is 7/20.
Step S103, chooses the inter personal contact road corresponding with optimum path quality coefficient
Footpath is as optimum inter personal contact path.
The length in inter personal contact path is the longest, and its path coefficient is the least, interpersonal pass
It is that between two accounts being directly associated in path, cohesion is the lowest, its inter personal contact
Cohesion coefficient is the least.Therefore, the path quality coefficient that computing obtains is the least, currently
The quality in the inter personal contact path between account and target account is the poorest, i.e. relationship among persons
The quality of resource is the poorest, is not conducive to the utilization of indirect human connection resource.
When after the path quality coefficient obtaining every inter personal contact path, server 100
Choose inter personal contact path corresponding to maximum path quality coefficient as optimum interpersonal pass
It is path, by choosing optimum inter personal contact path, thus realizes providing the user
The human connection resource of high-quality, helps people effectively to use indirectly human connection resource.
It should be noted that in the present embodiment, the quantity in optimum inter personal contact path can
Think one or more, specifically can select according to practical situation.Such as, when current account
Number and target account between inter personal contact path more time, optimum inter personal contact path
Can be a plurality of.
Second embodiment
Refer to Fig. 4, be a kind of preferred version of present pre-ferred embodiments offer
The flow chart of the system of selection in inter personal contact path.Concrete by shown in Fig. 4 below
Flow process is described in detail.
Step S201, it is thus achieved that current all of inter personal contact between account and target account
Path.
All paths are less than the inter personal contact road of the threshold value set by step S202
Footpath is as inter personal contact set of paths.
Each account can and multiple account between set up direct correlation, when server 100
When the information of the account of middle record is more, can be with shape between current account and target account
Become the inter personal contact path that quantity is various, if the path to every inter personal contact path
Quality coefficient all carries out computing, then can increase the computational load of server, shadow greatly
Ring server efficiency, and if time the length in an inter personal contact path is long, inevitable
The Quality Down in inter personal contact path, the i.e. reduction of relationship among persons quality can be caused.
In consideration of it, the system of selection in the inter personal contact path of the present embodiment offer is being passed through
The mode searched finds all of inter personal contact road between current account and target account
Behind footpath, using all paths less than setting the inter personal contact path of threshold value as interpersonal
Relation path set, path is more than or equal to the inter personal contact path setting threshold value
The most do not conclude in inter personal contact set of paths.Wherein, path refers to current account
Number and target account between the group number of account of direct correlation, such as inter personal contact path
Include account A in three to amount to two groups with account C, account C with account F and directly close
Connection account, therefore the path in inter personal contact path three is 2.
In the embodiment of the present invention, this threshold value is unsuitable excessive, such as threshold value be set as 5 with
In.
By the way of above-mentioned, it is ensured that every interpersonal pass in inter personal contact set of paths
It it is the inter personal contact path that is high-quality, path.
Step S203, it is thus achieved that every inter personal contact path in inter personal contact set of paths
Path quality coefficient.
After obtaining inter personal contact set of paths, server 100 is by inter personal contact path collection
The interpersonal characteristics of objects coefficient in every inter personal contact path in conjunction, path coefficient
Related operation is carried out (such as product calculation or and fortune with inter personal contact cohesion coefficient three
Calculate, the present embodiment use product calculation) obtain every inter personal contact path
Path quality coefficient.
Step S204, chooses the multiple interpersonal pass corresponding with optimum path quality coefficient
It is that path is as optimum inter personal contact path.
The quantity in optimum inter personal contact path can be one or more, in the present embodiment,
The quantity in optimum inter personal contact path is multiple.
Multiple optimum inter personal contact paths are ranked up by step S205.
After obtaining multiple optimum inter personal contact path, server 100 can be according to each border
Multiple optimum inter personal contact paths are ranked up by the path quality coefficient of relation path.
Such as, it is thus achieved that have three optimum inter personal contact paths, three optimum inter personal contacts
Path be respectively the first optimum inter personal contact path, the second optimum inter personal contact path and
3rd optimum inter personal contact path.Assuming that the path matter in the first optimum inter personal contact path
Coefficient of discharge is 1, and the path quality coefficient in the second optimum inter personal contact path is 0.8, the
The path quality coefficient in three optimum inter personal contact paths is 0.9, and server 100 can basis
Three optimum inter personal contact paths are arranged by path quality coefficient mode from high to low
Sequence.By multiple optimum inter personal contact paths are ranked up, by multiple optimum people
After border relation path is pushed to local terminal 200, user is having between abundant high-quality
While connecing human connection resource, also can be according to practical situation rational Selection utilization high-quality
Human connection resource indirectly.
3rd embodiment
It it is the choosing in the inter personal contact path shown in Fig. 2 that present pre-ferred embodiments provides
Select the high-level schematic functional block diagram of device 101.The described device 101 selecting inter personal contact path
Including inter personal contact path acquisition module 1001, inter personal contact set of paths obtains mould
Block 1002, inter personal contact cohesion coefficient acquisition module 1003, path coefficient obtains
Delivery block 1004, path quality coefficient acquisition module 1005, optimum inter personal contact path
Choose module 1006, inter personal contact paths ordering module 1007.
Concrete, inter personal contact path acquisition module 1001 be used for obtaining current account with
All of interpersonal relation path between target account.
Inter personal contact set of paths acquisition module 1002 is for by little for all paths
In the inter personal contact path of the threshold value set as described inter personal contact set of paths.
Inter personal contact cohesion coefficient acquisition module 1003 is for according to every interpersonal pass
It is that in path, cohesion coefficient between all two adjacent accounts is averaged computing
(or product calculation, the computing of averaging used in the present embodiment), obtains every people
The inter personal contact cohesion coefficient of border relation path.
Path coefficient acquisition module 1004 is for according to every inter personal contact path
In current account quantity between account and target account, obtain every inter personal contact road
The path coefficient in footpath.
Path quality coefficient acquisition module 1005 is for according to every inter personal contact path
Path coefficient, inter personal contact cohesion coefficient and interpersonal characteristics of objects coefficient in
At least two obtain the path quality coefficient in every inter personal contact path.
Module 1006 is chosen for choosing and optimum one in optimum inter personal contact path
Or inter personal contact path corresponding to multiple path quality coefficient is as optimum inter personal contact road
Footpath.
Inter personal contact paths ordering module 1007 is for according to multiple optimum inter personal contacts
Multiple optimum inter personal contact paths are ranked up by the path quality coefficient in path.
Should be appreciated that in other embodiments, inter personal contact path of the present invention
Select device functional module can accordingly increase according to actual needs or minimizing portion
Divide functional module.
In several embodiments provided herein, it should be understood that disclosed
Apparatus and method, it is also possible to realize by another way.Device described above
Embodiment is only that schematically such as, flow chart and block diagram in accompanying drawing show
The device of multiple embodiments according to the present invention, method and computer program product can
Architectural framework, function and the operation that can realize.In this, in flow chart or block diagram
Each square frame can represent a module, program segment or a part for code, described
A part for module, program segment or code comprises one or more for realizing regulation
The executable instruction of logic function.It should also be noted that at some as the realization replaced
In mode, the function that marked in square frame can also be marked in accompanying drawing to be different from
Order occurs.Such as, two continuous print square frames can essentially perform substantially in parallel,
They can also perform sometimes in the opposite order, and this is depending on involved function.
It is also noted that each square frame in block diagram and/or flow chart and block diagram and/
Or the combination of the square frame in flow chart, can be with performing the function of regulation or the special of action
Hardware based system realize, or can refer to computer with specialized hardware
The combination of order realizes.
It addition, each functional module in each embodiment of the present invention can be integrated in one
Rise and form an independent part, it is also possible to be modules individualism, it is also possible to
Two or more modules are integrated to form an independent part.
If described function realizes and as independent product using the form of software function module
When product are sold or use, can be stored in a computer read/write memory medium.
Based on such understanding, technical scheme is the most in other words to prior art
The part of the part contributed or this technical scheme can be with the form of software product
Embodying, this computer software product is stored in a storage medium, if including
Dry instruction with so that computer equipment (can be personal computer, server,
Or the network equipment etc.) perform the whole or portion of method described in each embodiment of the present invention
Step by step.And aforesaid storage medium includes: USB flash disk, portable hard drive, read-only storage
Device (ROM, Read-Only Memory), random access memory (RAM, Random
Access Memory), various Jie that can store program code such as magnetic disc or CD
Matter.It should be noted that in this article, the relation of such as first and second or the like
Term is used merely to separate an entity or operation with another entity or operating space
Come, and exist any this between not necessarily requiring or imply these entities or operating
Actual relation or order.And, term " includes ", " comprising " or it is any
Other variants are intended to comprising of nonexcludability, so that include a series of key element
Process, method, article or equipment not only include those key elements, but also include
Other key elements being not expressly set out, or also include for this process, method,
Article or the intrinsic key element of equipment.In the case of there is no more restriction, by language
The key element that sentence " including ... " limits, it is not excluded that in the mistake including described key element
Journey, method, article or equipment there is also other identical element.
The foregoing is only the preferred embodiments of the present invention, be not limited to this
Invention, for a person skilled in the art, the present invention can have various change and
Change.All within the spirit and principles in the present invention, any amendment of being made, equivalent
Replacement, improvement etc., should be included within the scope of the present invention.It should also be noted that
Similar label and letter in following accompanying drawing represent similar terms, therefore, once certain
One is defined in an accompanying drawing, then need not carry out it in accompanying drawing subsequently
Definition and explanation further.
The above, the only detailed description of the invention of the present invention, but the protection of the present invention
Scope is not limited thereto, and any those familiar with the art is in the present invention
In the technical scope disclosed, change can be readily occurred in or replace, all should contain at this
Within bright protection domain.Therefore, protection scope of the present invention should described be wanted with right
The protection domain asked is as the criterion.
Claims (10)
1. the system of selection in an inter personal contact path, it is characterised in that including:
Obtain the inter personal contact set of paths between current account and target account, described
Inter personal contact set of paths includes a plurality of inter personal contact path, every described inter personal contact
Path all includes that path coefficient, inter personal contact cohesion coefficient and interpersonal object are special
Levy coefficient;
According to the described path coefficient in inter personal contact path, described people every described
At least two in border intimate degree coefficient and described interpersonal characteristics of objects coefficient obtains
The path quality coefficient in every described inter personal contact path;
Choose the interpersonal pass corresponding with optimum one or more described path quality coefficient
It is that path is as optimum inter personal contact path.
Method the most according to claim 1, it is characterised in that obtain current account
Number and target account between the step of inter personal contact set of paths include:
Obtain all of interpersonal relation path between current account and target account;
All paths are less than the inter personal contact path of the threshold value set as described
Inter personal contact set of paths.
Method the most according to claim 1, it is characterised in that current obtaining
After the step of the inter personal contact set of paths between account and target account, described method
Also include:
Between two adjacent accounts all in inter personal contact path every described
Cohesion coefficient is averaged or the computational methods such as product calculation, obtains every described people
The inter personal contact cohesion coefficient of border relation path.
Method the most according to claim 1, it is characterised in that current obtaining
After the step of the inter personal contact set of paths between account and target account, described method
Also include:
According to current between account and target account in inter personal contact path every described
Account quantity, obtains the path coefficient in every described inter personal contact path.
Method the most according to claim 1, it is characterised in that chooses is described
The quantity in optimum inter personal contact path is multiple, one or more choose with optimum
Inter personal contact path corresponding to described path quality coefficient is as optimum inter personal contact path
Step after, described method also includes:
According to the path quality coefficient in multiple described optimum inter personal contact paths, to multiple
Described optimum inter personal contact path is ranked up.
6. the selection device in an inter personal contact path, it is characterised in that including:
Inter personal contact set of paths acquisition module, is used for: obtain current account and target
Inter personal contact set of paths between account, described inter personal contact set of paths includes many
Bar inter personal contact path, every described inter personal contact path all include path coefficient,
Inter personal contact cohesion coefficient and interpersonal characteristics of objects coefficient;
Path quality coefficient acquisition module, is used for: according to inter personal contact road every described
The described path coefficient in footpath, described inter personal contact cohesion coefficient and described interpersonal
At least two in characteristics of objects coefficient obtains the path in every described inter personal contact path
Quality coefficient;
Module is chosen in optimum inter personal contact path, is used for: choose with optimum one or
Inter personal contact path corresponding to multiple described path quality coefficients is as optimum inter personal contact
Path.
The selection device in inter personal contact path the most according to claim 6, it is special
Levy and be, also include inter personal contact path acquisition module;
Described inter personal contact path acquisition module is used for obtaining current account and target account
Between all of interpersonal relation path;
Described inter personal contact set of paths acquisition module is for being less than all paths
The inter personal contact path of the threshold value set is as described inter personal contact set of paths.
The selection device in inter personal contact path the most according to claim 6, it is special
Levy and be, also include inter personal contact cohesion coefficient acquisition module;
Described inter personal contact cohesion coefficient acquisition module is for according to interpersonal every described
In relation path the cohesion coefficient between all two adjacent accounts average or
The computational methods such as product calculation, obtain the inter personal contact in every described inter personal contact path
Cohesion coefficient.
The selection device in inter personal contact path the most according to claim 6, it is special
Levy and be, also include path coefficient acquisition module;
Described path coefficient acquisition module is for according to inter personal contact road every described
Current account quantity between account and target account in footpath, obtain every described interpersonal
The path coefficient of relation path.
The selection device in inter personal contact path the most according to claim 6, it is special
Levying and be, the quantity in the described optimum inter personal contact path chosen is multiple, described people
The selection device of border relation path also includes inter personal contact paths ordering module;
Described inter personal contact paths ordering module is for according to multiple interpersonal passes of described optimum
It is the path quality coefficient in path, multiple described optimum inter personal contact paths are arranged
Sequence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610203625.7A CN105894118A (en) | 2016-04-01 | 2016-04-01 | Interpersonal relation path selection method and interpersonal relation path selection device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610203625.7A CN105894118A (en) | 2016-04-01 | 2016-04-01 | Interpersonal relation path selection method and interpersonal relation path selection device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105894118A true CN105894118A (en) | 2016-08-24 |
Family
ID=57012122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610203625.7A Pending CN105894118A (en) | 2016-04-01 | 2016-04-01 | Interpersonal relation path selection method and interpersonal relation path selection device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105894118A (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106682990A (en) * | 2016-12-09 | 2017-05-17 | 武汉中软通证信息技术有限公司 | Method and system for establishing interpersonal relationship model of suspect |
CN107657539A (en) * | 2017-09-22 | 2018-02-02 | 广州土土信息科技有限公司 | It is a kind of can multinomial selection human connection resource software management system and method |
CN108229722A (en) * | 2017-12-06 | 2018-06-29 | 黄金日 | A kind of method and computer equipment in determining relation chain path |
CN109584094A (en) * | 2018-11-23 | 2019-04-05 | 中国运载火箭技术研究院 | A kind of interpersonal path quick positioning system, method and medium |
CN109710633A (en) * | 2018-12-13 | 2019-05-03 | 南京中孚信息技术有限公司 | The determination method, apparatus and intelligent terminal of go-between's information |
CN110222259A (en) * | 2019-05-21 | 2019-09-10 | 深圳壹账通智能科技有限公司 | A kind of information recommendation method, device and storage medium |
CN111737596A (en) * | 2020-08-21 | 2020-10-02 | 腾讯科技(深圳)有限公司 | Interpersonal relationship map processing method and device, electronic equipment and storage medium |
CN112016005A (en) * | 2020-08-31 | 2020-12-01 | 重庆新申言科技有限公司 | Information search processing method and device for expanding interpersonal relationship, readable storage medium and terminal |
CN112528166A (en) * | 2020-12-16 | 2021-03-19 | 平安养老保险股份有限公司 | User relationship analysis method and device, computer equipment and storage medium |
CN112837135A (en) * | 2021-03-10 | 2021-05-25 | 于志强 | House renting system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101540739A (en) * | 2009-04-14 | 2009-09-23 | 腾讯科技(深圳)有限公司 | User recommendation method and user recommendation system |
CN103870578A (en) * | 2014-03-21 | 2014-06-18 | 联想(北京)有限公司 | Method for displaying associated information between users in network application and electronic equipment |
CN104580385A (en) * | 2014-12-16 | 2015-04-29 | 腾讯科技(深圳)有限公司 | Method and device expanding user relationship chain |
CN105308591A (en) * | 2014-03-03 | 2016-02-03 | 微软技术许可有限责任公司 | Dynamics of tie strength from social interaction |
-
2016
- 2016-04-01 CN CN201610203625.7A patent/CN105894118A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101540739A (en) * | 2009-04-14 | 2009-09-23 | 腾讯科技(深圳)有限公司 | User recommendation method and user recommendation system |
CN105308591A (en) * | 2014-03-03 | 2016-02-03 | 微软技术许可有限责任公司 | Dynamics of tie strength from social interaction |
CN103870578A (en) * | 2014-03-21 | 2014-06-18 | 联想(北京)有限公司 | Method for displaying associated information between users in network application and electronic equipment |
CN104580385A (en) * | 2014-12-16 | 2015-04-29 | 腾讯科技(深圳)有限公司 | Method and device expanding user relationship chain |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106682990A (en) * | 2016-12-09 | 2017-05-17 | 武汉中软通证信息技术有限公司 | Method and system for establishing interpersonal relationship model of suspect |
CN107657539A (en) * | 2017-09-22 | 2018-02-02 | 广州土土信息科技有限公司 | It is a kind of can multinomial selection human connection resource software management system and method |
CN108229722A (en) * | 2017-12-06 | 2018-06-29 | 黄金日 | A kind of method and computer equipment in determining relation chain path |
CN109584094B (en) * | 2018-11-23 | 2021-09-03 | 中国运载火箭技术研究院 | Interpersonal path rapid positioning system, method and medium |
CN109584094A (en) * | 2018-11-23 | 2019-04-05 | 中国运载火箭技术研究院 | A kind of interpersonal path quick positioning system, method and medium |
CN109710633A (en) * | 2018-12-13 | 2019-05-03 | 南京中孚信息技术有限公司 | The determination method, apparatus and intelligent terminal of go-between's information |
CN110222259A (en) * | 2019-05-21 | 2019-09-10 | 深圳壹账通智能科技有限公司 | A kind of information recommendation method, device and storage medium |
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 |
CN112016005A (en) * | 2020-08-31 | 2020-12-01 | 重庆新申言科技有限公司 | Information search processing method and device for expanding interpersonal relationship, readable storage medium and terminal |
CN112016005B (en) * | 2020-08-31 | 2024-06-25 | 北京天创智联科技发展有限公司 | Information search processing method and device for expanding interpersonal relationship, readable storage medium and terminal |
CN112528166A (en) * | 2020-12-16 | 2021-03-19 | 平安养老保险股份有限公司 | User relationship analysis method and device, computer equipment and storage medium |
CN112837135A (en) * | 2021-03-10 | 2021-05-25 | 于志强 | House renting system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105894118A (en) | Interpersonal relation path selection method and interpersonal relation path selection device | |
US20190295187A1 (en) | Calculating expertise confidence based on content and social proximity | |
US10554574B2 (en) | Resource management techniques for heterogeneous resource clouds | |
US8583685B2 (en) | Determination of category information using multiple stages | |
Xiong et al. | Optimizing Latin hypercube design for sequential sampling of computer experiments | |
US9043317B2 (en) | System and method for event-driven prioritization | |
CN105045819A (en) | Model training method and device for training data | |
CN105743708A (en) | Method and device for building interpersonal interconnection relationship network | |
CN109257758B (en) | Network capacity expansion method and device | |
Pawlish et al. | A call for energy efficiency in data centers | |
CN107944000A (en) | Flight freight rate update method, device, electronic equipment, storage medium | |
CN104503831A (en) | Equipment optimization method and device | |
CN104408640A (en) | Application software recommending method and apparatus | |
CN109947983A (en) | Video recommendation method, system, terminal and computer readable storage medium | |
CN114095567A (en) | Data access request processing method and device, computer equipment and medium | |
CN114816738A (en) | Method, device and equipment for determining calculation force node and computer readable storage medium | |
Ye et al. | Investigating the impacts of price‐taking and price‐making energy storage in electricity markets through an equilibrium programming model | |
CN104463368B (en) | For the method and apparatus for the value for determining order | |
CN110555014B (en) | Data migration method and system, electronic device and storage medium | |
CN108389079A (en) | The formulation of charging policy and querying method, device, terminal and readable storage medium storing program for executing | |
Moradi Far et al. | Cost-effective optimal allocation and sizing of active power filters using a new fuzzy-MABICA method | |
Wang et al. | Permutation flow-shop scheduling using a hybrid differential evolution algorithm | |
Igarashi et al. | Efficiency improvement of rooftop photovoltaic system at railway station | |
US20170235356A1 (en) | Electronic device and method of reducing power thereof | |
CN111178943B (en) | Advertisement real-time bidding method and device and electronic equipment |
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: 20160824 |
|
RJ01 | Rejection of invention patent application after publication |