CN105279597A - Determining a relationship type between disparate entities - Google Patents

Abstract

Methods, systems and computer program products for identifying a relationship between a plurality of entities are described. Members of an entity are segmented into one or more groups based on one or more attributes; one or more of the groups are analyzed to determine a function of the corresponding group. A pair of groups is selected, each group of the pair of groups being from a different entity. A relationship between the selected pair of groups is analyzed to generate a relationship metric, and the relationship between the selected pair of groups is characterized based on the relationship metric.

Description

Determine the relationship type between disparate entity

Technical field

Disclosure relate generally to data handling system.More specifically, the disclosure relates to the method and system for determining the relationship type between disparate entity.

Background technology

Social media and networking website keep much about the information of company, tissue, employee, member, entity, member group etc.This information can involve company and describe (firmographic) information, such as identifies the information of hierarchical organization (such as identifying subsidiary company) etc. of corporate HQ, company or tissue.Often, some useful company's descriptors may be lost or otherwise unavailable.

Accompanying drawing explanation

By way of example but not be limited in and accompanying figures illustrate some embodiments, in the accompanying drawings:

Fig. 1 be illustrate consistent with some embodiments, for the user interface of company of entity be represented as in the social chart that kept by social networking service or the user interface figure of the example of webpage;

Fig. 2 is the block diagram of the various functional modules illustrating the social networking system consistent with some embodiments of the present invention, this social networking system has path finding device module and uses for together with various application with the priority ranking discriminating module that communicates, and is specifically used for the priority ranking distinguishing communication;

Fig. 3 illustrates according to some embodiments of the present invention, for realizing the block diagram of the example of a part for the chart data structure of social chart;

Fig. 4 A show according to an example embodiment, for determining the process flow diagram of the exemplary method of the relationship type between disparate entity;

Fig. 4 B show according to an example embodiment, for determining the process flow diagram of the exemplary method of the function of group;

Fig. 5 be illustrate consistent with some embodiments of the present invention, company representative can be given out information or the user interface figure of the user interface of state updating or the example of webpage;

Fig. 6 is that illustrate can via the user interface figure with the individuation data feeding user interface of (datafeed) (or content flow) or the example of webpage of its received communication message and/or state updating according to the member of some embodiments, social networking service;

Fig. 7 illustrates according to some embodiments of the present invention, the form that can be considered to the non-exhaustive list of the association on the limit of two nodes connecting the entity represented in socialgram list data structure;

Fig. 8 is the figure of the example illustrating the social chart of the vague generalization comprising the node representing several different entities, and this entity has the different entity type comprising member, company and school;

Fig. 9 be for transmit with the message realizing the method consistent with some embodiments of the present invention apply together with the example of user interface that uses;

Figure 10 is consistent with some embodiments of the present invention, for the expression of the example user interface of team's sharing application; And

Figure 11 is the block diagram of the machine of the form of computing equipment, can perform in this machine one group of instruction for make machine can implement in the method discussed herein any one or multiple.

Embodiment

The disclosure describes method, system and computer program for determining the relationship type between disparate entity.In the following description, for purposes of illustration, numerous detail has been set forth to provide the thorough understanding of the various aspects for different embodiments of the invention.But, will be obvious that, to those skilled in the art, can when not have in these details whole and/or when various characteristic sum element described herein is carried out modification, displacement and combination put into practice the present invention.

Usually, the disclosure describes and determines the method for the relation between disparate entity, system and computer program based on such as social chart.Disclosed technology can be provided as social networking service, and can come together to use in conjunction with comprising social chart, members profiles, other social networking service of feeds of data and social chart path scoring technology and technology.

Can find and identify the relation between different entities.In an example embodiment, according to each attribute, the member of each entity of such as company or enterprise employees and so on can be divided into group.Such as, can divide into groups to member according to place, job function and/or workmanship.Group can be analyzed to determine whether this group corresponds to the particular department of entity.Such as, can determine that the member with customer service technical ability being positioned at same place is to form Customer Service Department.

Then analyze from every a pair department of different entities or group to determine whether this exists correlationship between group.This can show the correlationship between correspondent entity to the correlationship between group or subelement.In an example embodiment, relation can be measured based on various module, and if the one or more threshold values exceeding correspondence in these modules, then can think that this relation is correlationship.

social networks

Online or based on web social networking service provides for definition and the mechanism recording they and other people relation in a digital format for its user.This numeral of real world relation is usually called as social chart.Along with these social networking service are ripe, the concept of social chart has expanded to and has made user to set up or to define with the relation of any several destination entity and/or object to define the mode about the same with other people relation with user or to associate by many services.Such as, when some social networking service and/or when the application utilizing some of social chart that kept by third party's social networking service based on web, user can show with the relation of various real world entities and/or object or associate.Such as, user can take action to show concurring opinion for dissimilar content (such as, based on the article, blog notice, book, photo, video, audio recording, music etc. of web) or interest clearly.Usually, the expression of user for suggestion or interest is caught when user and special pattern user interface elements (such as button) are mutual, this graphical user interface element is generally presented together with special entity or object and usually marks in certain significant mode (such as, " like ", "+1 ", " following ").

members profiles

Except a large amount of social chart data of master control, many social networking service keep the various personal information about its member.Such as, when many social networking service, when user carries out registering to become member, point out this member to provide can be displayed on the various individual in the About You of member or biographic information.This type of information is commonly called personal profiles information or is called simply " profile information ", and when being jointly illustrated, it is commonly called members profiles.Such as, for some in the many social networking service used now, the personal information of a part that is requested and that be shown as members profiles comprises the name etc. of individual's age, date of birth, sex, interest, contact details, inhabitation address, local and/or state, individual spouse and/or kinsfolk usually.For some social networking service, such as some business or professional network service, the personal information of member can comprise the information be usually included in professional resume or resume, and the technical ability, the individual that such as possess about the education of individual, individual hireling company, individual hireling industry, work title or function, employment history, individual are the information of the occupation tissue of its member etc.

social networking service

Because social networking service is the abundant source of the information about people, so social networking service is exceedingly useful instrument when implementing some task.Such as, many people use social networking service to search for and/or browse the members profiles showing various desired characteristic.Such as, the recruiter that works can search for the people having and show the profile possessing some technical skills and education and career experience and background.Similarly, when someone needs recruitment in specific occupation (such as, general contractor, doctor, lawyer, landscape design person, plumber, investment banker etc.) in people for hire time, this person can seek help from social networking service to identify the people possessing required skill and qualification.In another scene, arrange or the object of possibility of relation for exploring or proposing particular business, a people may expect to contact someone.Correspondingly, this person can use social networking service to identify the suitable people that will contact.

social chart

The chart data structure of specialization can be utilized to realize social chart, in this chart data structure, various entity (such as, people, company, school, government organs, non-profit organization and its hetero-organization) be represented as the node be connected by limit, wherein these limits have and represent the dissimilar of various association between different entities and/or relation.Although can other technologies be used, for some embodiments, graph table database can be utilized to realize socialgram list data structure.Correspondingly, if the member with the social networking service of name JeffreyBeaner graduates from Princeton University, then can by the node of expression member Jeffrey being connected to presentation-entity via a limit or organizing another node of Princeton University to represent this particular association in socialgram list data structure, wherein specific limit type shows concrete association type, in this case, the state of Jeffrey is the graduate as Princeton University.Therefore, at least for some embodiments, what not necessarily have by the master control of social networking service institute in the social chart that tissue may reside in social networking service is any specifically based on the content of web.

example user interface

Fig. 1 be illustrate consistent with some embodiments, for the user interface of company of entity be represented as in the social chart that kept by social networking service or the user interface figure of the example of webpage.As illustrated in Figure 1, example web page is for the company with title " Avocado ".In this example, the representative of Avocado has utilized social networking service to establish the thing that may be called as company's page 130.In this example, company's page 130 of Avocado is by social networking service master control.Correspondingly, the company's page 130 may can accessing Avocado to the member of the interested social networking service of the said firm checks the various information about the said firm.Such as, company's page 130 of Avocado can present the products & services general view that the brief history of the said firm and the said firm provide.Company's page 130 of Avocado such as can present the information of the various taskpads employing position about the vacancy for the said firm together with " occupation " tab in Fig. 1.Together with " tagger's statistics " tab, company's page 130 can present about following company or the company that represents subscribes to the statistical information of the member of the social networking service of receipt message or state updating.This type of information generally can comprise the number of the sum of company tagger, the sum of company tagger new in (such as, nearest seven days) within some predetermined number of days, message that the company that represents within same predetermined number of days issues or state updating, etc.Except tagger's statistics, for some embodiments, company's page 130 can present page statistics, such as company's page 130 check sum, some predetermined number of days (such as, nearest seven days) the interior company page 130 checks number and/or (such as, click) is selected in the page or link within same predetermined number of days number.

For some embodiments, company's page 130 can comprise the various opinions about company as derived from members profiles's information with the social chart of the member carrying out checking.Such as, together with " opinion " tab in the example web page of Fig. 1, can present to the member carrying out checking be identified at Avocado for hire and have the member of the social networking service of new work title information or about having left the information that Avocado goes to the member of new company recently.In an example embodiment, the information in company's page 130 can be used to distinguish communication priority ranking.Such as, the priority that the communication of the employee of the company from the client as take over party is higher can be given.

socialgram list catenation

Consistent with embodiments of the invention, some in many tasks that people use social networking service to implement usually are by passing on about following association (such as to the user of service, relation and attached) customizing messages and improved: user or this user are representing its entity of taking action (such as, company, group or its hetero-organization of being associated with this user) and may jointly share this with another member of social networking service when this user is implementing particular task and associate.In an example embodiment, the member of social chart can be utilized to associate the relationship type determined between disparate entity, as hereafter more fully described.Such as, user's (or, certain other entity) and another member of social networking service carried out with mark the access path that is connected and then present the technology of visual representation being confirmed as those access paths that are the strongest or that be best suited for specific purpose may being useful in a lot of service for analyzing social chart.Although the social chart that many conventional social networking service use only carries out modeling to the relation existed between people, embodiments of the invention use and not only can comprise people but also the social chart comprising the entity of other types.Such as, social chart can comprise the entity type of such as company, educational institution, group etc. and so on.Similarly, the access path connecting two members in social chart can based on association various between various entity, comprise the personal relationship between member, with the cross membership's qualification in the common employment relationship of specific company, group, etc.This type of access path can be utilized to determine the relationship type between disparate entity, as hereafter more fully described.

Social networking service can keep being embodied as the social chart of the chart data structure with node and limit, and wherein node represents different entities, and various association between the presentation-entity of limit or relation.Such as, for some embodiments, entity type can comprise people, company, educational institution (such as, school and university) and group's (such as, online group or occupation tissue) inter alia.Correspondingly, the limit connecting any two nodes (entity) can association type between presentation-entity, and therefore can partly depend on involved entity.Such as, connect two and represent that the limit of the node of people can represent the particular kind of relationship type between this two people, comprise direct, the bilateral connection between this two people.The limit of the Section Point of the first node that connection table is leted others have a look at and expression company can represent the employment relationship (current or previous) between this person and the said firm.Except having the limit of the particular type of the nexus nature between expression two entities, cobordant mark can also be divided to reflect intensity or the correlativity of particular association to every bar limit of connection two entities.

Consistent with some embodiments, when a communication is received, social networking service (such as, particularly, path finding device module) algorithmic procedure can be implemented to analyze social chart and the access path of the mark connection take over party of this communication and the transmit leg of this communication, such as other entities of user or the member as social networking service.Then can present visually to user and be confirmed as an or maximally related access path the strongest relative to this communication or multiple access path, thus be provided for the important contextual information of finishing the work for this user, and/or can use and be confirmed as an or maximally related access path the strongest relative to this communication or multiple access path to determine the relationship type between disparate entity, as hereafter described more fully.Transmit at digital massage in the specific context of application, use term " sender of communications " and " communication receiver " herein.Communication receiver is the member be addressed to that communicates, and sender of communications represents he or she self or represents the entity of such as company, group or its hetero-organization and so on and implement the user prepared with sending communicating of task.

Fig. 2 is the block diagram of the various functional modules illustrating the social networking system 210 consistent with some embodiments of the present invention, social networking system 210 has path finding device module 216 and uses for together with various application with the priority ranking discriminating module 240 that communicates, and is specifically used for determining the relationship type between disparate entity.As shown in Figure 2, social networking system 210 usually can based on the three-tier architecture be made up of front end layer, applied logic layer and data Layer.As the technician in correlation computer and internet association area understand, each module shown in Fig. 2 or engine can represent one group can executive software instruction and the hardware (such as, storer and processor) for the correspondence that performs instruction.In order to avoid the fuzzy present subject matter of unnecessary details, eliminate for the far various functional module of the understanding of reception and registration present subject matter and engine from Fig. 2.But technician will readily appreciate that, various additional functional module can use with engine together with the social networking system of all social networking systems as illustrated in Figure 2 and so on, to promote not specifically described additional function herein.In addition, various functional module depicted in figure 2 and engine can reside on individual server computing machine, or can across the several server computer distributions in various layout.And although be depicted as three-tier architecture in fig. 2, present subject matter is never limited to this type of framework.

As shown in Figure 2, front end is made up of Subscriber Interface Module SIM (such as, web server) 212, and this Subscriber Interface Module SIM 212 can receive request from various client-computing equipment, and suitable response is sent to the client device of the request of making.Such as, (one or more) Subscriber Interface Module SIM 212 can receive the request that HTTP(Hypertext Transport Protocol) request or other application programming interface based on web (API) ask form.Client device (not shown) can perform conventional web browser application or for the application that particular platform (comprising any one in various mobile device and operating system) is developed.

As shown in Figure 2, data Layer can comprise several database, this several database comprises the database of the data for storing the various entities for social chart, and described data comprise members profiles 218, company profile 220, educational institution's profile 222 and the information about various online or off-line group 224.In addition, graph table database 226 can be utilized to realize chart data structure, this graph table database 226 is databases of a kind of particular type, its use there is node, the graph structure of limit and character represents and stores data.Certainly, for the various embodiment for replacing, other entities of any number may be included in social chart, and similarly, other databases various can be used to store the data corresponding with other entities.

member registers

Consistent with some embodiments, when a people carries out registering the member becoming social networking service at first, this person can be pointed out to provide some personal information, such as his or her name, age are (such as, date of birth), sex, interest, contact details, local, address, the spouse of this member and/or kinsfolk name, education background (such as, school, specialty etc.), work at present title, job description, industry, employment history, technical ability, occupation tissue etc.This information is such as stored in members profiles 218.

Once be registered, member just can invite other members or can invite by other members and connect via social networking service." connection " can require that member carries out bilateral agreement, makes both sides member confirm establishment of connection.Similarly, for some embodiments, member can select " following " another member.Compared with foundation " connection ", the concept of " following " another member can be monolateral operation usually, and at least for some embodiments, can not require just to be undertaken confirming or ratifying by the member followed.When a member follows another member, make the member followed and can receive automatic notice about the various activities just undertaken by the members of following.Except following another member, user can also select the company that follows, topic, dialogue or can be included or can not be included in certain other entity in social chart.Describe together with Fig. 7 and to may reside between different entities and to be indicated on the relation of the various other types in social graph table database 226.

Applied logic layer comprises various application server module 214, various application server module 214 can generate the various user interfaces (such as, webpage) with the data of fetching from the various data sources data Layer in conjunction with (one or more) Subscriber Interface Module SIM 212.For some embodiments, individual applications server module 214 can be used to realize the function be associated with the various application of social networking service, service and feature.Such as, can utilize that one or more application server module 214 realizes such as e-mail applications, instant message transmits application or the message of both certain mixing or modification and so on transmits application.One or more application server module 214 can be utilized to realize making user can search for the search engine with browse member's profile.

member connects

Except various application server module 214, applied logic layer can also comprise path finding device module 216 and the priority ranking discriminating module 240 that communicates.As illustrated in Figure 2, for some embodiments, path finding device module 216 may be implemented as carries out in conjunction with this application server module 214 various the service that operates.Such as, the individual applications server module 214 of any number and/or communication priority ranking discriminating module 240 can call the function of path finding device module 216, comprise and transmit the application server module 214 applied and be associated and/or the application server module 214 be associated with the application checked of promotion members profiles 218 with message.But for the various embodiment for replacing, path finding device module 216 may be implemented as himself application server module 214, it is operated as independently application.For some embodiments, path finding device module 216 can comprise or have the public available API be associated making third-party application can call the function of path finding device module 216.

Usually, path finding device module 216 by mark on bottom line and can utilize chart data structure (such as, social graph table database 226) two entities in the social chart that realizes are (such as, two people or a people and a company, etc.) parameter of corresponding two different nodes is used as input.Use these input parameters, path finding device module 216 can analyze social graph table database 226 to be identified at the access path connecting two entities (if existing any) in social chart.For some embodiments, the access path selected for potential the presenting to user that additional input parameter can be provided to path finding device module 216 and the input parameter that this can be used additional is purified.These parameters can comprise such as comprising or get rid of the filter criteria of the access path with special entity or particular entity type or certain edges thereof type.Once identify that group access path meeting input parameter, path finding device module 216 just such as can be included in the individual limit mark on the limit of different nodes in access path and leading-out needle to the path mark of each access path by adding up to for connection.Finally, path finding device module 216 can provide the information corresponding with access path to the application that have invoked path finding device module 216, can present the visual representation of one or more access path to user.

Can from various application call path finding device module 216.Application is transmitted (such as in message, e-mail applications, instant message transmit application or certain similar application) context in, path finding device module 216 can be called and provide this message sender and message sender to the visual representation of the access path between its people's (such as, message receiver) sending message to message sender.Similarly, the visual representation of entity (such as, company, group or its hetero-organization) that path finding device module 216 provides connection message transmit leg representing it to take action to message sender and the access path of message receiver can be called.In an example embodiment, can call path finding device module 216 provides the path mark corresponding to the access path connecting sender of communications and communication receiver to use for when determining the relationship type between disparate entity.

socialgram list data structure

Fig. 3 illustrates according to some embodiments of the present invention, for realizing the block diagram of the example of a part for the chart data structure 330 of social chart.As illustrated in figure 3, chart data structure 330 can be made up of node, and this node connected by limit.Such as, by means of limit 334, node 332 can be connected to node 336.Each node in chart data structure 330 can represent the entity in social chart.For some embodiments, the entity type of any number can be comprised at social chart.Such as; as illustrated in figure 3; the entity type that may reside in an implementation of the social chart consistent with embodiments of the invention is: people, company, educational institution are (such as; institute, school or university) and group is (such as; by the online group of social networking service or certain other third-party server system master; or the tissue of real world, such as occupation tissue).The limit 334 connecting any two nodes 332,336 can represent various difference association.Such as, generally speaking, limit 334 can represent relation, attached, movable or event, or common certain other substantial connections shared between two entities.Although be not exhaustive, the various associations presented in the table of fig. 7 represent the limit 334 that can be mapped to socialgram list data structure 330 with show between the entity in the social chart of the social networking service consistent with some embodiments of the present invention associate many associate in some.

the application of example relationship mark

Based on profile and the social chart of such as registered member, can find and identify the relation between different entities.In an example embodiment, according to each attribute (such as, members profiles's attribute and/or characteristic), the member (employee of such as company or enterprise) of each entity can be divided into group.Such as, can divide into groups to member according to the place shown in such as one or more members profiles, job function and/or workmanship.The group of member can be analyzed to determine whether this group corresponds to the particular department of entity.Such as, can determine to be positioned at same place, there is the member of customer service technical ability form Customer Service Department.In other examples, can find to have the constituent clusters of sales skills, analytical skill or engineering technical ability, and the group of its correspondence can be categorized as respectively sale, analyze and engineering department.

Then can analyze from every a pair department of different entities or every a pair group to determine whether there is correlationship at this between department or group.This and then can show the correlationship between correspondent entity to the correlationship between department or group.

In an example embodiment, can measure relation based on various module, and if one or more in module exceed corresponding threshold value, then this relation can be considered to correlationship.In an example embodiment, only consider bilateral relation, the relation namely confirmed by two people in relation.In an example embodiment, the relation only confirmed by a people in consideration relation and/or the relation not yet confirmed by anyone in relation.

In an example embodiment, can by number that the uniqueness between the member of primary sector (such as the department of the first company) and the member of secondary sector (such as the department of the second company) is connected divided by this Liang Ge department member between the maximum number that connects of potential uniqueness determine Connection Density ratio.The maximum number that potential uniqueness between the member that can determine this Liang Ge department by the sum of the employee of being multiplied by secondary sector by the sum of the employee in primary sector connects.In an example embodiment, if this ratio exceedes predetermined threshold, then the first and second departments are considered to have correlationship.In an example embodiment, if this ratio increases with the speed higher than defined threshold value, then think that the first and second departments have correlationship.Correlationship between department and then the correlationship that can show belonging to these departments between entity.Such as, the correlationship between the sales department of the first company and the engineering department of the second company can show that the second company is the client of the first company.Such as can infer business partnership by the entity of shared industry type, product (similar or complementation) etc.

In an example embodiment, can connect based on the second level rival's relation determined between two entities.Such as, similar products will can be produced in same industry and two entities (such as company) both with same group of client with high Connection Density ratio (exceeding the Connection Density ratio of defined threshold value) are labeled as rival.In an example embodiment, can connect based on first or the second level financial relations determined between two entities.

In an example embodiment, relationship type between member or character can be analyzed and use it for and determine whether there is correlationship between department or group.Such as, when determining the relation between company, heavier weight can be provided to the relation between the member being labeled or being defined as work relationship than friendship relation.In another example, determine citizen organize between relation time, the weight equal with the relation being labeled or being defined as commercial relations can be provided to the relation between the member being labeled or being defined as friendship relation.

In an example embodiment, when calculated relationship module, can comprise, get rid of some member relation or different weight is provided to some member relation.Such as, if member moves to another entity (such as change from the first company to the second company and employ) from an entity, then the relation of this member can differently be processed.In this example, can be got rid of, can be given different weight from processing, dissimilar relation can be changed to (such as from the commercial relations of other members in the first company, " front business " relation) etc., because this relation may be only this member may not show the universal relation between company in the result employed of the first company.In this case, the friends differently treated with other members in the first company can be there is no after employing change.In other examples, can comprise based on during the time span of relation, the transformation of relation etc. calculated relationship module, get rid of member relation or provide different weight to member relation.

Fig. 4 A show according to an example embodiment, for determining the process flow diagram of the exemplary method 400 of the relationship type between disparate entity.In an example embodiment, entity is selected (operation 404).According to one or more attribute, the member (employee of such as company or enterprise) of selected entity is divided into group's (operation 408).Such as, according to place, job function and/or workmanship, member can be divided into groups.Such as can obtain attribute from the members profiles of social networking service.

The group of divided member (operation 412) can be selected and the predicable that can identify and/or analyze selected group to determine the identity (operation 416) of this group, as hereafter composition graphs 4B more fully describes.Such as, group can be analyzed to determine whether there is the lead characteristic of the member of this group, such as customer service technical ability.Can determine that the member with customer service technical ability being positioned at same place is to form Customer Service Department.In other example, can find to have the constituent clusters of sales skills, analytical skill or engineering technical ability, and the group of its correspondence can be categorized as respectively sale, analyze and engineering department.

All groups (operation 420) that test determines whether to analyze selected entity can be implemented.If not yet analyze all groups of selected entity, then method 400 can proceed operation 412.If analyzed all groups of selected entity, then can implement test to determine whether to select all entities (operation 424).If not yet select all entities, then method 400 can proceed operation 404; Otherwise, the group from first instance and the group from another entity (operation 428) can be selected.Relation between selected group can be analyzed and can production Methods module (operation 432).This analysis can be determined whether to there is correlationship between selected group and therefore determine whether there is correlationship between different entities.

Relation can be measured based on various module, and if the one or more threshold values exceeding correspondence in module, then can think that this pass is correlationship.Such as, can by number that the uniqueness between each member of primary sector (such as the department of the first company) with each member in secondary sector (such as the department of the second company) is connected divided by this Liang Ge department member between the maximum number that connects of potential uniqueness determine Connection Density ratio.The maximum number that can be connected by the potential uniqueness employee's sum in primary sector is multiplied by between the total member that determine this Liang Ge department of employee in secondary sector.If this ratio exceedes defined threshold value, such as 30%, then can think that the first and second departments have correlationship.Correlationship between department and then the correlationship that can show belonging to these departments between entity.

Test can be implemented to determine whether relation is correlationship.Such as, test can be implemented to determine whether relation module exceedes threshold value (operation 436).If relation module is no more than threshold value, then method 400 can proceed operation 428; Otherwise, correlationship can be analyzed to determine type or the character of the relation between selected group and/or between correspondent entity, and correspondingly can mark this relation (operation 440).Such as, the correlationship between the sales department of the first company and the engineering department of the second company can show that the second company is the client of the first company.Then method 400 can terminate.

In an example embodiment, can use determine such as two commercial whether the related binary classifier of tool is to implement operation 432.In an example embodiment, the multi classifier of the relationship type (such as client, rival, business parnter, industry partner etc.) determined between entity can be utilized to realize operation 440.Sorter can be determined to provide confidence score for each based on such as nearest-neighbor algorithm.Sorter can be rule-based or can be Corpus--based Method machine learning model, trains this statistical machine learning model based on known relation.Input to sorter is various types of features, and output is the relation of one or more type.In an example embodiment, feature comprises feature (the such as first order and second level Connection Density centered by social activity, etc.), feature (such as business industry, product type centered by business, etc.), feature (such as member's title, member's position centered by member, etc.), feature centered by behavior (such as the delivered article about other business, the team to another group are introduced, etc.) and the feature (notice of the relationship type such as openly between Liang Ge commercial entity) centered by content.

Fig. 4 B show according to an example embodiment, for determining the process flow diagram of the exemplary method 450 of the function of group.In an example embodiment, select members profiles's (operation 454), and obtain job function and/or the workmanship (operation 458) of this member from members profiles.Then test is implemented to determine whether to deposit the group's (operation 462) corresponding to obtained job function and/or workmanship.If exist and correspond to obtained job function and/or the group of workmanship, then method 450 proceeds operation 470; Otherwise, create the group's (operation 466) corresponding to obtained job function and/or workmanship.

During operation 470, selected member is assigned to and corresponds to obtained job function and/or the group of workmanship.Then test is implemented to determine whether the treated job function listed for selected member all and/or workmanship (operation 474).If not yet process the job function and/or workmanship listed for selected member all, then method 450 proceeds operation 458; Otherwise, implement test to determine whether that treated all members profiles 218(operate 478).If not yet process all members profiles 218, then method 450 proceeds operation 454; Otherwise, select a group for the treatment of (operation 482).

During group's process, implement test to determine whether the sum of the member in group exceedes predetermined threshold (operation 486).Predetermined threshold such as can equal 20 members.If the sum of the member in group is no more than predetermined threshold, then method 450 proceeds operation 482.If the sum of the member in group exceedes predetermined threshold, then identify this group (operating 490) by the job function that is associated with this group at first and/or workmanship.Implement test to determine whether processed all groups (operation 494).If not yet process all groups, then method 450 proceeds operation 482; Otherwise method 450 terminates.

feeds of data and content flow

Feeds of data or content flow are known to those skilled in the art by comprising " stream ", " state updating stream ", " network upgrades stream " and/or the various different names of " news feed ".Similarly, technician can by many different titles (comprise " state updating ", " pushing away literary composition (tweet) " or simply with usually as message) refer to such message.In an example embodiment, high priority communication can be identified in feeds of data and/or content feeds.Such as, as hereafter described more fully, the message of specifying the action undertaken by take over party can be identified in feeds of data.In another example embodiment, when the authorised representative's issued state organized upgrades, this state updating can occur in the content stream, and this content flow is present on the webpage of the particular organization just representing the renewal of its issued state.In addition, certain action of taking that state updating can appear at social networking service is carried out subscribing in the personalized content stream of those members receiving the message that representative tissue is issued.

Return Fig. 1, the various projects of content have been shown in the content module be separated.In the part of example user interface with Reference numeral 132, company's page 130 can present for feeds of data or content flow (such as, company upgrade stream) user interface, can via this user interface in the message representing the said firm to issue or state updating.For some embodiments, to be presented on company's content upgraded in stream can be the content that automatically generated by certain application or the service of social networking service with by the combination being awarded the content that the company management person that represents the content distributed power of the said firm or representative are issued.For some embodiments, the message that the company that may represent is published or state updating can be visible for all members of social networking service via company's page 130, no matter member whether following specific company and no matter when initial issue this message or state updating time this member whether there is the special member profile attributes being selected as aiming at criterion by content author.For some for the embodiment of replacing, company upgrade state updating in stream can only for social networking service the company that follows and/or have and selected those members of members profiles's attribute as aiming at criterion visible by the publisher of state updating.If member has subscribed to receipt message (such as, if member follows company), and member has and selected when giving out information as aiming at members profiles's attribute of criterion by the publisher of state updating, then in the personal data feeding that the message that the company that represents issues or state updating only can appear at member or content flow.In an example embodiment, priority ranking can be distinguished according to the priority ranking differentiation technology hereafter described more fully to issued message or state updating.Such as, if take over party is the tagger of company and has shown the interest to employing chance, then high priority can be comprised the message of working opportunity.Whether, for some embodiments, author can select following as aiming at criterion: message or state updating should be sent to and just represent it and give out information or the employee of company of state updating, non-employee or employee and non-employee, as depicted in Figure 5.Such as, if the author representing the message that Avocado is published wishes that this message is only received by the employee of company, then author can select " employee ", thus audience is constrained to the employee of only company.

example user interface: feeds of data

Fig. 6 is that illustrate can via the user interface figure with the individuation data feeding user interface 650 of (or content flow) or the example of webpage of its received communication message and/or state updating 654 according to the member of some embodiments, social networking service.In the example user interface 650 of Fig. 6, content module 652 can represent that the individuation data with the member of name JohnSmith for social networking service is fed to or content flow.In this example, content flow not only presents specifically for the content that JohnSmith selects, and content flow itself can be present in the user interface or webpage that are personalized for JohnSmith.For some embodiments, individuation data feeding or content flow have various configurations setting associated with it, and this configuration sets the type of the content that user can be made specifically to filter or select member to be desirably in check in personalized content stream.For some embodiments, high priority communication can be identified in individuation data feeding or content flow.Such as, as noted above, if take over party has shown the interest to employing chance, then high priority can have been comprised the message 660 of working opportunity.

social chart: path mark

Consistent with some embodiments of the present invention, for every bar access path sender of communications being connected to communication receiver, path mark can be derived to reflect the overall strength of joint (or correlativity) in the path connecting transmit leg and take over party.Such as, for some embodiments, the individual limit mark that can pass through to add up to (such as, be added or otherwise utilize algorithm or formula to combine) corresponding with the limit 334 finally connecting the connected node 332,336 of transmit leg and take over party is simply to derive path mark.As hereafter described in further detail, various algorithm can be used to carry out the individual limit mark of leading-out needle to the certain edges thereof 334 and/or limit type that connect any two nodes 332,336 in social chart.Such as, for some embodiments, based on identifying for it and presenting the particular task of access path, various weighting factor can be applied affect (such as, increase or reduce) for the limit mark of certain edges thereof type (between two nodes 332,336 such as, in social chart exist association type).For some embodiments, once identify the various access paths entity that sender of communications or certain user are specified being connected to communication receiver, and according to path mark, it is sorted or classification, just can present the visual representation of the access path with the highest path mark to user.For some embodiments, the visual representation in several separate connection path can be presented.For some embodiments, path mark can be used to distinguish priority ranking, as hereafter described more fully to the communication that take over party receives.

message transmission

Transmit application in message and transmit in the context of application based on the message of web especially, consistent with some embodiments of the present invention, when message is addressed to another member of social networking service (such as by message sender, message receiver) time, this message sender can be presented the visual representation this message sender being connected to one or more Best link path of message receiver determined by analyzing the social chart that kept by social networking service.For some embodiments, can select for leading-out needle the algorithm of path mark of various access paths message sender being connected to message receiver based on inferred communication type or the communication type clearly selected.For some embodiments, social networking service can use machine learning techniques and/or various algorithm to infer that communication type (such as, message sender and message receiver carry out the object that communicates or reason), and then, based on this information, the special algorithm for deriving path mark can be selected.For some embodiments, message sender can clearly be selected or otherwise designated communication type, makes selected communication type impact is used for the algorithm of leading-out needle to the path mark of the access path of connection message transmit leg and message receiver.By for particular task (such as, send message) and/or task specific context (such as, send the communication type of message task) adjust algorithm for deriving path mark, (one or more) maximally related access path can be presented based on this task and the context implementing this task wherein to user.

For some embodiments, the visual representation of one or more Best link path (such as, having one or more access path of the highest path mark) automatically can be embedded or is otherwise included in the message content just prepared by message sender.In an example embodiment, the path mark corresponding to one or more access path with the highest path mark is embedded or is otherwise included in message content.Therefore, when message receiver receipt message, message receiver can be determined one or more Best link path of connection message transmit leg and message receiver and/or can check the visual representation in one or more Best link path of connection message transmit leg and message receiver.Alternatively, can determine to allow the mode of message sender when this message sender compose-message simply with reference to relevant information and/or present this one or more access path.Such as, for some embodiments, the visual representation of access path can be rendered as the separating element of the graphical user interface shown when message sender compose-message.Similarly, the visual representation of this one or more access path can be presented to message receiver, not the part as received electronic information, but alternatively as accessing the part with the user interface elements be separated presented when checking this electronic information at message receiver.In any one situation, by mark and then present show message sender how to associate with message receiver or relevant (such as, via socialgram list catenation) information, message receiver is more likely easy to accept to receive, read and reply message, and message more easily carries out priority ranking differentiation.This is at the frequent information overload of people and to receive every day in the environment of hundreds of message be particularly advantageous.For some embodiments, embedding or the path mark be otherwise included in message content can be utilized to distinguish priority ranking, as hereafter described more fully to communication.

With reference to figure 7, form 738 illustrates the exhaustive formula list of the association on the limit 334 of two nodes 332,336 that can be considered to the presentation-entity connected in socialgram list data structure.Various limits type or association go for the combination of all entity types, and other limit types or association can be only applicable to certain subset of entity type combination.Such as, represent that the limit type of " following " relation can connect two nodes 332,336, wherein each node 332,336 represents a people, and the limit 334 connecting two nodes 332,336 can show that a people follows another person.Similarly, represent that the limit 334 of " following " relation can the connection table first node 332 of leting others have a look at and the Section Point 336 representing company, to show that this person follows the said firm.Correspondingly, the limit type for " following " relation goes for entity type " people " and " company ".Some other associations can be only significant when being applied to the limit 334 of the entity connecting some type.

Some in various association shown in Fig. 7 or limit type can show the particular kind of relationship existed between two entities represented by the node 332,336 in chart data structure.Such as, two members of social networking service directly connect, and a member can follow another, and a member can in another address book or contacts list, two members can managed together group or can be the total inventor of patent, etc.In in these examples each, association or limit type can be assigned to the limit 334 of two nodes 332,336 connecting expression two entities (such as, people, company, educational institution, group etc.).

Some in various association shown in Fig. 7 or limit type can show the common activity shared or the activities involving two entities between the two entities.Such as, the first member can pass and send a message to the second member.First member sharply can push away (re-tweet) or forward by certain content item (such as, pushes away literary composition) of the original generation of the second member.First member can share content item with the second member or comment on by the content item of the second members publishes, etc.

The association of the 3rd classification can usually involve can be considered to attached thing.Such as, the first member can be attached to the second member based on the membership qualification in same group.Similarly, two members or can be hired by simultaneously or be hired by same company at different time.Two members can contact based on adding same institute school or university etc.

Another general category of association or limit type involves the thing being called substantial connection herein.Such as, two members can based on the substantial connection of profile attributes or similarity (such as same general geographic location, common share technical ability, employing in same industry, common degree or specialty, etc.) and associated.Can distribute to the various association on the limit 334 of two nodes 332,336 in the chart data structure 330 presented in connection layout 7 or limit type is only some in many examples.In the various embodiment for replacing of the present invention, particularly there is the particular example except presenting (such as herein, people, company, educational institution, group) outside the embodiments of the invention of additional entities type when, different associations (not shown in Fig. 7) can also be used.

Fig. 8 is the figure of the example illustrating the social chart 840 of the vague generalization comprising the node representing several different entities, and entity has the different entity type comprising member, company and school.Member node comprises JohnDoe842 and JaneSmith844.Company's node comprises ACME Products Co., Ltd 846, Widget company 848 and XYZ company 850.There is school's node with Reference numeral 852, state university.Chart 840 can comprise the limit of the node connecting the entity representing identical or different type.Such as, there is the limit 854 connecting JohnDoe842 and JaneSmith844, thus reflect the following fact: JohnDoe842 and JaneSmith844 is connected to each other directly.This limit 854 can be assigned with limit mark or the weight of the strength of joint shown between JohnDoe842 and JaneSmith844.Such as, for some embodiments, the member in the network of John can be used to connect overlapping the measuring between connecting with the member in the network of Jane and to calculate weight.Namely, for two member M1 and M2, W (M1, M2)=Conn (M1, M2)/SQRT [Conn (M1) * Conn (M2)], wherein W (M1, M2) weight on the limit connecting M1 and M2 is represented, Conn (M1, M2) number that the direct member that M1 with M2 has jointly is connected can be represented, Conn (M1) can represent the total number that the direct member in the network of M1 connects, and Conn (M2) can represent the total number that the direct member in the network of M2 connects.Alternatively, the statistical estimate of the possibility can be familiar with each other based on John and Jane or determine the weight for this limit 854 by other algorithms or technology or its combination.

Refer again to Fig. 8, exist represent Jane as the executive chairman of company and founder is attached to ACME Products Co., Ltd 846, the limit 856 that JaneSmith844 is connected to ACME Products Co., Ltd 846.Mark or the weight of distributing to this limit 856 can show this attached intensity.Such as, for some embodiments, weight can be calculated based on overlapping between the network of Jane and the network of ACME Products Co., Ltd 846, wherein in social chart 840, represent that the node of ACME Products Co., Ltd 846 is connected to each member as the current of the said firm or front employee.Namely, for member M1 and company C1, W (M1, C1)=Conn (M1, C1)/SQRT [(Conn (M1) * Conn (C1)), wherein W (M1, C1) weight on the limit 334 connecting M1 and C1 can be represented, Conn (M1, C1) number of the member M1 being connected to the people being also the current of C1 or past employee can be represented, Conn (M1) represents the total number connected in the network of M1, and Conn (C1) can represent the total number as the current of C1 or the in the past member of employee.Similarly, exist and represent limit 858 that Jane is attached to this university as the alumnus of state university 852, that JaneSmith844 is connected to state university 852.The weight on this limit 858 can show this attached intensity.Such as, can according to W (M1, S1)=Conn (M1, S1)/Conn (M1) calculates the weight on the limit 334 connecting member M1 and school S1, wherein Conn (M1, S1) number being connected to the member M1 being also the student of S1 or the people of alumnus can be represented, and Conn (M1) can represent the total number that the member in the network of M1 connects.

There is limit 860 that represent ACME Products Co., Ltd 846 and associating between Widget company 848, that be connected this two company.Association between two companies can exist due to a variety of causes (such as, if they share common founder, if some members of social networking service have been hired by two companies, if if a company is the subsidiary company of another family or two companies is business parnters).In this particular example, ACME Products Co., Ltd 846 and Widget company 848 are connected, because before a large amount of, the employee of Widget company 848 is current be hired by ACME Products Co., Ltd 846.The weight on limit 860 can represent strength of association.Such as, can according to W (C1, C2)=Conn (C1, C2)/SQRT [Conn (C1) * Conn (C2)] calculates the weight on the limit 334 of connection two company C1 and C2, wherein Conn (C1, C2) can represent at the number of member of C1 and C2 two company work, and Conn (C1) and Conn(C2) can represent at the number of the member of C1 and C2 work respectively.Similarly, limit 862 that there is expression company and associating between school, that be connected ACME Products Co., Ltd 846 and state university 852.This association can exist due to a variety of causes (such as, if the graduate of school or the student in school are hired by the said firm).Equally, the weight distributing to limit 862 can show strength of association.Such as, can according to W (C1, S1)=Conn (C1, S1)/SQRT [(Conn (C1) * Conn (S1)] calculates the weight on the limit 334 of Connected Corp. C1 and school S1, wherein Conn (C1, S1) number of the member of the company that the is hired by C1 adding or added school S1 can be represented, Conn (C1) represents the number of being hired by the member of C1, and Conn (S1) can represent the total number of the member adding or added S1.

directed social chart

For some embodiments, social chart 840 can be directed graphs.Such as, member can follow other members and receive in social networks from the renewal of other members wherein, the every bar limit 334 connecting the node of expression two members can be from by the member that follows to the directional link of following member.Followed member can send a message to and follow member, but follow member and can not send a message to and followed member.Alternatively, social networks can comprise being bi-directionally connected between member, but depends on direction, and the limit 334 connecting two nodes 332,336 can have different weights.Such as, the first executive officer (CEO) of company can be connected to slip-stick artist, and wherein this CEO has larger impact than this project teacher for this CEO for this project teacher.For other embodiments, social chart 840 can be undirected chart, and all connections wherein between entity are two-way, and the every bar limit 334 in chart has equal weight in the two directions.Correspondingly, for some embodiments, the weight being assigned to certain edges thereof 334 usually can affect measuring of strength of joint between two nodes 332,336, and affects measuring of the strength of joint of specific access path particularly.

member's join algorithm

Correspondingly, for some embodiments of the present invention, after one group of access path that mark connects sender of communications and communication receiver, path finding device module (such as, the path finding device module 216 of Fig. 2) can generate the path mark for identified every bar access path.For some embodiments, the path mark for the individual access path of every bar can depend on the individual limit mark on the limit 334 distributing to the node 332,336 connected in access path.For some embodiments of the present invention, algorithms of different can be automatically used to carry out the path mark of leading-out needle to different application or task.Can such as based on the determination what is attempting to realize to user from dynamic and dynamically select the special algorithm that is used for deriving path mark.Alternatively, for some embodiments, user can make and clearly selecting (such as, by specifying type of message or classification, or contacting someone object), and then it will affect the algorithm being used for deriving path mark.Therefore, depend on the application-specific of calling path finding device module 216 or carrying out or the particular task that is implemented or process, can differently leading-out needle to the limit mark of different edge type or weight, such as so as to increase or reduce some type the limit mark on limit 334 on the impact of path mark.

message transmission

Path finding device module 216 can be applied with e-mail applications, instant message transmission (IM), text or SMS(Short Message Service) text message transmits and applies or even use together with some phone or voice communication system (comprising various based on any one in the service of the voice (VoIP) by IP).Similarly, path finding device module 216 may be implemented as and uses together with the application of any one used in various network or computation model (comprise to apply based on the application of web, client-server or even peer application).For some embodiments, it can be the service integrated with social networking service that message transmits application, and the same entity master control of therefore being served by this social networking service of operation and this path finding device.Alternatively, the service of path finding device can be addressable (such as, via API) for the third-party application by the entity master control except the entity except operating social networking service.

Fig. 9 be for transmit with the message realizing the method consistent with some embodiments of the present invention apply together with the example of user interface that uses.In the example user interface of Fig. 9, windowpane (pane) 942 can comprise the Text Entry of the identity (such as, name, e-mail address, telephone number etc.) being used to specify the people that message 920 will be sent to.In addition, other user interface elements various for inputting or provide information can be presented.Particularly, combobox 946 can make message sender can specify the classification of the message that will be sent to message receiver.In an example embodiment, communication can be marked as urgent or specify an action (Reference numeral 916) by transmit leg.For some embodiments, the News Category selected by message sender can affect for leading-out needle the algorithm of path mark of different access paths message sender being connected to message receiver.When specifying the identity of message receiver and specify News Category alternatively, message transmits the information about message receiver applied and can present such as shown in windowpane 948.In addition, path finding device module 216 can most strong ties path between identification message transmit leg and message receiver, and presents the visual representation in these most strong ties paths.Such as, windowpane 950 can comprise and is interconnected JaneDoe and KevinSmith and the visual representation in these most strong ties paths (that is, having the access path of the highest path mark) of connection message transmit leg AshleyHall952 and message receiver JohnWallace954 via two.As hereafter described more fully, path mark can be used to distinguish priority ranking to communication.

example team sharing application

In an example embodiment, team's sharing application can make team can set up an environment, shares information in this context and provide communication between Team Member.Can adapt to around Team Member and relation team's shared environment.In an example embodiment, only Team Member can access team's shared environment.In an example embodiment, be invited to visitor and also can access team's shared environment and/or can be unfettered to the access of this environment.

Figure 10 is consistent with some embodiments of the present invention, for the expression of the example user interface of team's sharing application.In an example embodiment, team's content feeds 1020 is generated to provide state updating, notice and/or warning to Team Member.Comment input field 1008 can make user comment can be input in content feeds 1020, or sends comment to specific user or groups of users.Such as, via comment input field 1008, comment 1010 can be input in team's content feeds 1020.

Team's interface 1030 can show one or more team that can be accessed by user to be shared for team.Such as, research team can comprise the research topic interested member relevant with tissue or enterprise.Like most that discussion interface 1034 can provide the access to the interested one or more active discussion of user's possibility.Like most discussing interface 1034 can show and be added to each (one or more) recent reviews in question.One or more discussion can correspond to one in the team of mark in team's interface 1030.

Colleague's interface 1042 can show the thumbnail pictures of the one or more colleagues representing user.The profile can selecting thumbnail pictures to fetch the colleague be associated and/or the message 920 created for selected colleague.

In an example embodiment, Team Member can be inferred from members profiles, connection and activity, and the importance of the information project shared with Team Member can be determined based on the one or more experience in Team Member, technical ability, relation and action.

In an example embodiment, Team Member can deliver job state in team's content feeds 1020, the state of such as collaborative speech.In another example, activity automatically can be generated to the notice of team's content feeds 1020.Such as, computer program is uploaded to database and automatically can be generated to the notice of team's content feeds 1020 to show that this computer program can be used for test.This notice can appear in team's content feeds 1020 of all Team Members, or can appear in team's content feeds 1020 of subset of Team Member.Such as, the notice that computer program can be used for testing can only appear in team's content feeds 1020 of the Team Member of the member of Ye Shi software test department.In an example embodiment, Team Member can send problem or request via team's content feeds 1020 to another Team Member or multiple Team Member.

Can by by provisional configuration (such as, by software) or be forever configured to implement the various operations that exemplary method described herein implemented at least in part by one or more processors of associative operation.No matter still forever configured, this type of processor can form module or the object of the processor realization carrying out operating to implement one or more operation or function temporarily.In some example embodiments, module mentioned in this article and object can comprise module and/or the object of processor realization.

Similarly, method described herein can be that processor realizes at least in part.Such as, the module that at least some in the operation of method can be realized by one or more processor or processor is implemented.The execution of some operation can be distributed between this one or more processor, and described one or more processor not only resides in individual machine or computing machine, and disposes across a lot of machine or computing machine.In some example embodiments, one or more processor can be positioned at single place (such as, in home environment, office environment or at server farm place), and in other embodiments, these processors can distribute across a lot of place.

This one or more processor also can carry out operating in " the execution of support associative operation in cloud computing environment or in the context of " namely software serve (SaaS) ".Such as, at least some in operation can be implemented by one group of computing machine (example of machine as comprising processor), these operations can be accessed via network (such as, internet) via one or more suitable interface (such as, API).

Figure 11 is the block diagram of the machine of computing system 1100 form, can perform in this machine one group of instruction for make machine implement in the method discussed herein any one or multiple.For in the embodiment of replacing, machine is as independently operate or can be connected (e.g., networked) to other machines.In networked deployment, machine can operate as the server in client-sever network environment or client machine, or operates as the peer machines in equity (or distributed) network environment.In an example embodiment, machine will be server computer.But, in the embodiment for replacement, machine can be personal computer (PC), dull and stereotyped PC, Set Top Box (STB), PDA(Personal Digital Assistant), mobile phone, web device, network router, switch or bridge, or can perform any machine of the instruction (order or otherwise) of specifying the action will taked by this machine.In addition, although illustrate only individual machine, term " machine " also should be believed to comprise and individually or jointly perform one group of (or many groups) instruction to implement any set of any one or multiple machines in the method discussed herein.

Example computer system 1100 comprises processor 1102(such as, CPU (central processing unit) (CPU), Graphics Processing Unit (GPU) or both), primary memory 1101 and static memory 1106, they via bus 1108 with communicate with one another.Computer system 1100 also can comprise video display unit 1110, Alphanumeric Entry Device 1117(such as, keyboard) and user interface (UI) navigator 1111(is such as, mouse).In one embodiment, video display unit 1110, input equipment 1117 and user interface navigator 1111 are touch-screen displays.Computer system 1100 can comprise memory device (such as in addition, driver element) 1116, signal generates equipment 1118(such as, loudspeaker), Network Interface Unit 1120 and one or more sensor 1121, such as Global Positioning System Sensor Unit, compass, accelerometer or other sensors.

Driver element 1116 comprises machine readable media 1122, machine readable media 1122 stores embody in method described herein or function any one or multiple or by any one in method described herein or function or multiple one or more groups utilized data structure and instruction 1123(such as, software).Instruction 1123 can also fully or at least in part reside in primary memory 1101 and/or in processor 1102 being carried out it by computer system 1100 term of execution, and wherein primary memory 1101 and processor 1102 also form machine readable media 1122.

Although in an example embodiment machine readable media 1122 is illustrated as single medium, but term " machine readable media " can comprise the single medium that stores one or more instruction 1123 or multiple medium (such as, centralized or distributed data base, and/or the high-speed cache be associated and server).Term " machine readable media " also should be believed to comprise following any tangible medium: this tangible medium can store, encodes or carry the instruction 1123 that performs for machine and make machine implement any one or multiple instructions 1123 in the method for inventing herein, or can store, encodes or carry the data structure being utilized by this class instruction 1123 or be associated with this type of instruction 1123.Term " machine readable media " correspondingly should be believed to comprise but be not limited to solid-state memory and optics and magnetic medium.The particular example of machine readable media 1122 comprises: nonvolatile memory, this nonvolatile memory comprises such as semiconductor memory devices, such as Erasable Programmable Read Only Memory EPROM (EPROM), Electrically Erasable Read Only Memory (EEPROM) and flash memory device; Disk, such as internal hard drive and removable dish; Magneto-optic disk; And CD-ROM and DVD-ROM dish.

Instruction 1123 can also utilize any one much knowing in host-host protocol (such as, HTTP) launch via Network Interface Unit 1120 by using the communication network 1126 of transmission medium or receive.The example of communication network comprises Local Area Network, wide area network (WAN), internet, mobile telephone network, plain old telephone (POTS) network and radio data network (such as, Wi-Fi and WiMax network).Term " transmission medium " should be believed to comprise can store, encode or carry for machine perform instruction 1123 and comprise the invisible medium of numeral or analog communication signal or other to promote any invisible medium of the transmission of this type of software.

Although describe embodiment with reference to particular example embodiment, various amendment and change can be made to these embodiments by being apparent that when not departing from wider spirit and scope of the present invention.Correspondingly, illustrative and non-binding meaning treats instructions and accompanying drawing.Unrestriced mode illustrates the specific embodiment can putting into practice this theme wherein by diagram to form a part of accompanying drawing herein.Enough describe in detail illustrated embodiment and can put into practice instruction disclosed herein to make those skilled in the art.Other embodiments can be utilized and from deriving other embodiments herein, make it possible to make structure and logic replacement when not departing from the scope of the present disclosure and change.Therefore should not understand this specific embodiment mode in a limiting sense, and the scope of various embodiment is only limited together with the have the right full breadth of the equivalent enjoyed of this type of claim by appended claim.

Claims (16)

1., for identifying a computer implemented method for the relation between multiple entity, comprising:

Based on one or more attribute, the member of entity is divided into one or more group;

Analyze one or more group to determine the job function of each in corresponding group;

Select a pair group, each group in described a pair group is from different entities;

Relation between a pair group selected by analysis is with production Methods module; And

The described relation between a pair selected group is levied based on described relation tolerance standard scale.

2. method according to claim 1, wherein attribute is the workmanship of the place of member, the job function of member and member.

3. method according to claim 1 or claim 2, wherein said relation module is Connection Density ratio.

4. the method described in the aforementioned claim of any one, wherein said relation is the correlationship being greater than predetermined threshold based on described relation module.

5. method according to claim 1 or claim 2, the relationship type of wherein said relation tolerance Standard basis between the member of corresponding group.

6. the method described in the aforementioned claim of any one, the sign of wherein said relation based on corresponding group member between relationship type.

7. the method described in any one in claim 1-5, the sign of wherein said relation is based on the job function of each in two or more corresponding groups.

8. the method described in the aforementioned claim of any one, wherein the member of group is connected higher than threshold value well based on Connection Density ratio.

9., for identifying a system for the relation between multiple entity, described system comprises:

Processor;

Storer, makes described processor carry out the instruction of following operation in order to store when being performed by described processor:

Based on one or more attribute, the member of entity is divided into one or more group;

Analyze one or more group to determine the job function of each in corresponding group;

Select a pair group, each group in described a pair group is from different entities;

Relation between a pair group selected by analysis is with production Methods module; And

The described relation between a pair selected group is levied based on described relation tolerance standard scale.

10. system according to claim 9, wherein attribute is the workmanship of the place of member, the job function of member and member.

11. claims 9 or system according to claim 10, wherein said relation module is Connection Density ratio.

System described in any one in 12. claims 9 to 11, wherein said relation is the correlationship being greater than predetermined threshold based on described relation module.

13. claims 9 or system according to claim 10, the relationship type of wherein said relation tolerance Standard basis between the member of corresponding group.

System described in any one in 14. claims 9 to 13, the sign of wherein said relation based on corresponding group member between relationship type.

System described in any one in 15. claims 9 to 13, the sign of wherein said relation is based on the job function of each in two or more corresponding groups.

System described in any one in 16. claims 9 to 15, wherein the member of group is connected higher than threshold value well based on Connection Density ratio.