Classifications

• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; 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/10—Office automation; Time management
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; 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
  • G06Q30/00—Commerce
  • G06Q30/02—Marketing; Price estimation or determination; Fundraising
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; 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
  • G06Q30/00—Commerce
  • G06Q30/02—Marketing; Price estimation or determination; Fundraising
  • G06Q30/0201—Market modelling; Market analysis; Collecting market data
  • G06Q30/0202—Market predictions or forecasting for commercial activities
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; 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
  • G06Q30/00—Commerce
  • G06Q30/02—Marketing; Price estimation or determination; Fundraising
  • G06Q30/0201—Market modelling; Market analysis; Collecting market data
  • G06Q30/0204—Market segmentation

Definitions

• Figure 1 is a block diagram of an exemplary computing environment in accordance with some embodiments.
• Figure 2 is a block diagram showing the cooperation of exemplary components of an illustrative implementation in accordance with some embodiments.
• Figure 3 is a block diagram showing an illustrative implementation of exemplary reputation attribution platform in accordance with some embodiments.
• Figure 4 is a block diagram showing a detailed illustrative implementation of exemplary reputation attribution environment in accordance with some embodiments.
• Figure 5 is a block diagram describing the interaction of various parties of an exemplary referral environment in accordance with some embodiments.
• Figure 6 is a block diagram of the search space of an exemplary reputation scoring environment in accordance with some embodiments.
• Figure 7 is a flow diagram showing illustrative processing performed in generating referrals in accordance with some embodiments.
• the invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor.
• these implementations, or any other form that the invention may take, may be referred to as techniques.
• the order of the steps of disclosed processes may be altered within the scope of the invention.
• a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task.
• the term 'processor' refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.
• a person seeking to locate information to assist in a decision, to determine an affinity, and/or identify a dislike can leverage traditional non-electronic data sources (e.g., personal recommendations - which can be few and can be biased) and/or electronic data sources such as web sites, bulletin boards, blogs, and other sources to locate (sometimes rated) data about a particular topic/subject (e.g., where to stay when visiting San Francisco).
• non-electronic data sources e.g., personal recommendations - which can be few and can be biased
• electronic data sources such as web sites, bulletin boards, blogs, and other sources to locate (sometimes rated) data about a particular topic/subject (e.g., where to stay when visiting San Francisco).
• Such an approach is time consuming and often unreliable as with most of the electronic data there lacks an indicia of trustworthiness of the source of the information.
• influence is provided for augmenting reputation, which may be subjective.
• influence can be an objective measure. For example, influence can be useful in filtering opinions, information, and data.
• estimating influence includes determining an objective influence measure, which can be applied to various applications (e.g., search using objective influence) is provided.
• estimating influence includes receiving a subject graph, in which the subject graph includes two or more subject nodes, in which each subject node corresponds to a subject; in which the subject graph is a directed graph, or if the subject graph is an undirected graph, then each undirected edge is interpreted as two directed edges in opposite directions; and determining an objective influence measure based on the subject graph for each first subject node of the subject graph, in which the determination is based at least on part on a function of inward scores and outward scores, in which inward scores are based on a count (e.g., and weights) of one or more paths leading to the first subject of a length of at least one, and outward scores are based on a count (e.g., and weights) of one or more paths leading from the first subject of a length of at least
• subjects correspond to one or more of the following: representations of a person, web log, and entities representing Internet authors or users of social media services including one or more of the following: blogs, Twitter, or reviews on Internet web sites.
• objects correspond to one or more of the following: books, films, music, documents, websites, objects for sale, objects that are reviewed or recommended or cited, or any entities that are or may be associated with a Uniform Resource Identifier (URI).
• URI Uniform Resource Identifier
• systems and methods are provided allowing for the attribution of influence to data sources (e.g., sources of opinions, data, or referrals).
• scores e.g., influence scores
• an entity is directly linked to any number of other entities on any number of dimensions, with each link possibly having an associated score.
• a path on a given dimension between two entities, such as a source and a target includes a directed or an undirected link from the source entity to an intermediate entity, prefixed to a directed or undirected path from the intermediate entity to the target entity in the same or possibly a different dimension.
• each entity with undirected or inward directed links from other entities is provided with a measure of influence on any dimension that indicates the relevant importance of such entities in parts between other entities.
• Figure 1 is a block diagram of an exemplary computing environment in accordance with some embodiments.
• Figure 1 depicts an exemplary computing system 100 in accordance with some embodiments.
• the computing system 100 is capable of executing a variety of computing applications 180.
• computing application 180 can include a computing application, a computing applet, a computing program, and/or other instruction set operative on computing system 100 to perform at least one function, operation, and/or procedure.
• exemplary computing system 100 is controlled primarily by computer readable instructions, which, for example, can be in the form of software.
• the computer readable instructions can include instructions for computing system 100 for storing and accessing the computer readable instructions themselves.
• CPU 110 can be executed within central processing unit (CPU) 1 10 to cause the computing system 100 to do work.
• CPU 110 is implemented by micro-electronic chips CPUs called microprocessors.
• a coprocessor 115 is an optional processor, distinct from the main CPU 1 10 that performs additional functions or assists the CPU 110.
• the CPU 1 10 is connected to co-processor 115 through interconnect 112.
• coprocessor is the floating-point coprocessor, also called a numeric or math coprocessor, which is designed to perform numeric calculations faster and better than the general-purpose CPU 1 10.
• the CPU 110 fetches, decodes, and executes instructions, and transfers information to and from other resources via the computer's main data-transfer path, system bus 105.
• system bus 105 Such a system bus connects the components in the computing system 100 and defines the medium for data exchange.
• Memory devices coupled to the system bus 105 include random access memory (PvAM) 125 and read only memory (ROM) 130.
• PvAM random access memory
• ROM read only memory
• Such memories include circuitry that allows information to be stored and retrieved.
• the ROM 130 generally includes stored data that cannot be modified. Data stored in the RAM 125 can be read or changed by CPU 110 or other hardware devices. Access to the RAM 125 and/or ROM 130 can be controlled by memory controller 120.
• the memory controller 120 can provide an address translation function that translates virtual addresses into physical addresses as instructions are executed.
• the computing system 100 includes peripherals controller 135 responsible for communicating instructions from the CPU 110 to peripherals, such as, printer 140, keyboard 145, mouse 150, and data storage drive 155.
• Display 165 which is controlled by a display controller 163, is used to display visual output generated by the computing system 100.
• visual output can include text, graphics, animated graphics, and video.
• the display controller 163 includes electronic components required to generate a video signal that is sent to display 165.
• the computing system 100 can include network adaptor 170, which can be used to connect the computing system 100 to an external communication network 160.
• Computing system 100 can be deployed as part of a computer network in accordance with some embodiments.
• the above description for computing environments applies to both server computers and client computers deployed in a network environment.
• Figure 2 is a block diagram showing the cooperation of exemplary components of an illustrative implementation in accordance with some embodiments.
• Figure 2 illustrates an exemplary illustrative networked computing environment 200 including a server in communication with client computers via a communications network, in which the herein described techniques can be employed.
• server 205 is interconnected via a communications network 160 (e.g., which can be either of, or a combination of a fixed-wire or wireless LAN, WAN, intranet, extranet, peer-to-peer network, virtual private network, the Internet, or other communications network) with a number of client computing environments, which illustratively include tablet personal computer 210, mobile telephone 215, telephone 220, personal computer 100, and personal digital assistant (PDA) 225 (e.g., as will be apparent to one of ordinary skill, other client computing environments can also be provided in communication with communications network 160, such as, for example, a gaming console (not shown) and/or a personal media device (e.g., IPOD®) (not shown)).
• a gaming console not shown
• IPOD® personal media device
• server 205 can be dedicated computing environment servers operable to process and communicate data to and from client computing environments 100, 210, 215, 220, and 225 via any of a number of known protocols, such as, hypertext transfer protocol (HTTP), file transfer protocol (FTP), simple object access protocol (SOAP), or wireless application protocol (WAP). Additionally, networked computing environment 200 can utilize various data security protocols such as secured socket layer (SSL) or pretty good privacy (PGP).
• SSL secured socket layer
• PGP pretty good privacy
• Each client computing environment 100, 210, 215, 220, and 225 can be equipped with operating system 180 operable to support one or more computing applications, such as a web browser (not shown), or other graphical user interface (not shown), or a mobile desktop environment (not shown) to gain access to server computing environment 205.
• computing applications such as a web browser (not shown), or other graphical user interface (not shown), or a mobile desktop environment (not shown) to gain access to server computing environment 205.
• a user in operation, interacts with a computing application running on a client computing environments to obtain desired data and/or computing applications.
• the data and/or computing applications can be stored on server computing environment 205 and communicated to cooperating users through client computing environments 100, 210, 215, 220, and 225, over exemplary communications network 160.
• a participating user can request access to specific data and applications housed in whole or in part on server computing environment 205.
• the data can be communicated between client computing environments 100, 210, 215, 220, and 220 and server computing environments for processing and storage.
• Server computing environment 205 can host computing applications, processes and applets for the generation, authentication, encryption, and communication data and applications and can cooperate with other server computing environments (not shown), third party service providers (not shown), network attached storage (NAS) and storage area networks (SAN) to realize application/data transactions.
• Figure 3 is a block diagram showing an illustrative implementation of exemplary reputation attribution platform 300 in accordance with some embodiments.
• exemplary reputation attribution platform 300 includes client computing environment 320, client computing environment 325 up to and including client computing environment 330, communications network 335, server computing environment 360, intelligent reputation engine 350, verification data 340, community data 342, reputation guidelines 345, and reputation histories data 347.
• reputation attribution platform 300 includes a plurality of reputation data (e.g., inputted and/or generated reputation data) 305, 310, and 315 which can be displayed, viewed, stored, electronically transmitted, navigated, manipulated, stored, and/or printed from client computing environments 320, 325, and 330, respectively.
• reputation data e.g., inputted and/or generated reputation data
• client computing environments 320, 325, and 330 can communicate and cooperate with server computing environment 360 over communications network 335 to provide requests for and receive reputation data 305, 310, and 315.
• intelligent reputation engine 350 can operate on server computing environment 360 to provide one or more instructions to server computing environment 360 to process requests for reputation data 305, 310, and 315 and to electronically communicate reputation data 305, 310, and 315 to the requesting client computing environment (e.g., client computing environment 320, client computing environment 325, or client computing environment 335).
• intelligent reputation engine 350 can utilize a plurality of data comprising verification date 340, community data 342, reputation guidelines 345, and/or reputation histories data 347. Also, as is shown in Figure 3, client computing environments 320, 325, and 330 are capable of processing content production/sharing data 305, 310, and 315 for display and interaction to one or more participating users (not shown).
• FIG. 4 is a block diagram showing a detailed illustrative implementation of exemplary reputation attribution environment 400 in accordance with some embodiments.
• exemplary reputation attribution environment 400 includes intelligent reputation platform 420, verification data store 415, reputation guidelines data store 410, reputation histories data store 405, and community data store 407, user computing environment 425, reputation targets (e.g., users) 430, community computing environment 440, and community 445.
• reputation attribution environment 400 includes reputation session content 450, which can be displayed, viewed, transmitted and/or printed from user computing environment 425 and/or community computing environment 440.
• intelligent reputation platform 420 can be electronically coupled to user computing environment 425 and community computing environment 440 via communications network 435.
• communications network can include fixed-wire and/or wireless intranets, extranets, and the Internet.
• users 430 interact with a reputation data interface (not shown) operating on user computing environment 425 to provide requests to initiate a reputation session that are passed across communications network 435 to intelligent reputation platform 420.
• intelligent reputation platform 420 processes requests for a reputation session and cooperates with interactive verification data store 415, reputation guidelines data store 410, reputation histories data store 405, and community data store 407 to generate a reputation session for use by users 430 and community 445.
• verification data store in an illustrative implementation, includes
• reputation guideline data store 410 can include data representative of one or more rules for attributing reputations amongst users 330 and community 445.
• Reputation histories data store 405 can include one or more generated reputation attributions for use as part of reputation data processing.
• Community data store 407 can include data representative of community feedback for generated reputation data.
• FIG. 5 is a block diagram describing the interaction of various parties of an exemplary referral environment in accordance with some embodiments.
• Figure 5 shows contributing elements of exemplary reputation attribution environment 500 in accordance with some embodiments.
• exemplary reputation attribution environment 500 includes a plurality of sub-environments 505, 510, and 515 and numerous reputation targets A-Q.
• reputation targets can have direct and/or indirect connections with other reputations targets within a given sub-environment 505, 510, or 515 and/or with other reputation targets that are outside sub-environments 505, 510, 515.
• sub-environments 505, 510, or 515 can represent one or more facets of a reputation target's experience, such as work, home, school, club(s), and/or church/temple/commune.
• an exemplary reputation target Q can inquire about the reputation of other reputation targets (e.g., obtain trusted data for use to assist in making a decision, determine an affinity, and/or identify a dislike).
• the individual reputations of each of the target participants can be derived according to the herein described techniques so that each reputation target is attributed one or more reputation indicators (e.g., a reputation score associated for restaurant referrals, another reputation score associated for movie referrals, another reputation score associated for matchmaking, etc.).
• the reputation indicators can be calculated based on the degree and number of relationships between reputation targets in a given sub-environment and/or outside of a sub-environment.
• an exemplary reputation target Q can query other reputation targets for trusted data (e.g., recommendations and/or referrals) and can process such trusted data according to reputation score of the data source (e.g., reputation target).
• sub-environment 505 can represent a place of business
• sub-environment 510 can represent home
• sub-environment can represent a country club.
• each of the reputation targets of reputation attribution environment 500 can be attributed one or more reputation scores (e.g., reputation score for business data, reputation score for family data, etc.).
• the reputation score for each reputation target for each category e.g., business, family, social, religious, etc.
• the reputation score for each reputation target for each category can be calculated according to the degree of relationship with other reputation targets and/or the number of connections with other relationship targets.
• reputation target Q can request data regarding a business problem (e.g., how to broker a transaction). Responsive to the request, the reputation targets of sub-environment 505 (e.g., reputation target can act as data sources for reputation target Q) providing data which can satisfy reputation target Q's request. Additionally, other reputation targets, who are not directly part of sub-environment 505, can also act as data sources to reputation target Q. In this context, the reputation score for reputation targets A, B, C, and/or D) can have a higher reputation score than other reputation targets not part of sub-environment 505 as such reputation targets are within sub- environment 505, which is focused on business.
• reputation targets not part of sub-environment 505 can have equal or near level reputation scores to reputation targets (A, B, C, and/or D) of sub-environment 505 based on the connections with reputation targets A, B, C, and/or D and reputation target Q.
• reputation target I can have a relatively high reputation score as it pertains to business as reputation target I has a number of direct and indirect connections (I - A, I-G-B, I-H-D, I-G-E-D) to reputation targets (e.g., A, B, C, and/or D) of sub-environment 505 and to inquiring reputation target Q.
• FIG. 6 is a block diagram of the search space of an exemplary reputation scoring environment in accordance with some embodiments.
• Figure 6 shows exemplary reputation scoring environment 600 in accordance with some embodiments.
• reputation scoring environment 600 includes a plurality of dimensions 605, 610, and 615, which are operatively coupled to one or more transitive dimensions 620 and 625.
• reputation scoring environment 600 includes one or more entities 630, 635, 645, 650, 660, and 670 residing on one or more of dimensions 605, 610, and 615 as well as transitive connectors 640, 665, 670, and 680 residing on transitive dimensions 620 and 625.
• scores for one or more entities 630, 635, 645, 650, 660 and/or 670 can be determined on a network (not shown) on a given dimension 605, 610 and/or 615.
• an entity 630, 635, 645, 650, 660 and/or 670 can be directly linked to any number of other entities 630, 635, 645, 650, 660 and/or 670 on any number of dimensions 605, 610, and/or 615 (e.g., such that each link - direct/indirect can be associated with a score).
• one or more dimension 605, 610, and/or 615 can have an associated one or more transitive dimension 620 and/or 625.
• a directed path 607 on a given dimension 605 between two entities 630 and 635, such as a source and a target includes a directed link from the source entity 630 (e.g., illustratively 630 as all entities 630, 635, 645, 650, 660, and/or 670 can be source and/or target entities depending on the perspective of the scoring attribution platform as described herein in accordance with various embodiments) to an intermediate entity 640, prefixed to a directed path from the intermediate entity 640 to the target entity 635.
• the source entity 630 e.g., illustratively 630 as all entities 630, 635, 645, 650, 660, and/or 670 can be source and/or target entities depending on the perspective of the scoring attribution platform as described herein in accordance with various embodiments
• links on the path can be on one or more transitive dimensions 620 and/or 625 associated with a given dimension 605, 610, and/or 615.
• links on the path can be on one or more transitive dimensions 620 and/or 625 associated with a given dimension 605, 610, and/or 615.
• directed paths 607 on the given dimension 605, 610, and/or 615 are determined through any kind of graph search (not shown).
• the individual scores on the one or more links on the one or more paths can be combined to produce one or more resulting scores with a one or more available techniques for propagating scores and generally available techniques for resolving conflicts between different scores.
• one or more intermediate entities 640, 665, 670, and/or 680 can also be provided with a measure of influence on the dimensions 605, 610 and/or 615 based on the universe of source entities (e.g., 630, 635, 645, 650, 660, 670), the universe of target entities (630, 635, 645, 650, 660, 670) and the links between them.
• source entities e.g., 630, 635, 645, 650, 660, 670
• target entities 630, 635, 645, 650, 660, 670
• FIG. 7 is a flow diagram showing illustrative processing performed in generating referrals in accordance with some embodiments.
• Figure 7 shows exemplary processing in calculating reputations scores. As shown in Figure 7, processing begins at block 700 at which a population of entities are identified.
• Processing then proceeds to block 705 at which selected constraints are established on the identified population such that the interrelationships between the entities can be mapped to values -1 to +1 for a target entity connected to source entity.
• Processing then proceeds to block 710 at which entity relationships are represented as a directed graph on a given dimension such that an entity can be directly, uni -directional Iy linked to any number of other entities on any number of dimensions with each direct link having an associated score within a selected range R such that each dimension can have therewith an associated transitive dimension.
• Processing then proceeds to block 715 at which a graph search is performed to identify directed paths from a source entity to a target entity on a given dimension to generate a global directed graph having combinations of available identified directed paths and to generate a scoring graph for identified directed paths.
• Processing then proceeds to block 720 at which individual scores of the direct links on an identified path can be combined to generate one or more final scores (e.g., reputation score) for a target entity from the perspective of a source entity.
• final scores e.g.
• Figure 7 can be performed such that for a population of entities, a method of determining scores, each within the range R which can be mapped to the values -1..+1, for a target entity connected to a source entity on a network that can be conceptually represented as a directed graph on each given dimension, such that an entity can be directly, uni-directionally linked to any number of other entities on any number of dimensions, with each direct link having an associated score within the range R.
• each dimension can have an associated transitive dimension and such that a directed path on a given dimension between two entities, a source entity and a target entity, can be defined as a direct link from the source entity to an intermediate entity, prefixed to a directed path from the intermediate entity to the target entity, subject to the selected constraints including but not limited to: 1) a direct link from any entity to the target entity must be on the given dimension, and 2) a direct link on the path from any entity to an intermediate entity that is not the target entity must be either on the transitive dimension associated with the given dimension, or on the given dimension itself if the given dimension is itself is a transitive dimension.
• the processing of Figure 7 can include but is not limited to: (A) performing a graph search (e.g., using generally available graph search techniques) to identify directed paths from a source entity to a target entity on a given dimension subject to the above definition of a directed path, which optimally results in a directed graph combining all such identified directed paths.
• a graph search e.g., using generally available graph search techniques
• the resulting directed graph can be defined as a scoring graph that can be stored separately.
• the acts (A) and (B) can be performed in sequence, or performed simultaneously; when performed simultaneously, the combination of individual scores described in act (B) being performed during the graph search described in act (A) without the creation of separately stored scoring graph; and in which the graph search performed in act (A) can be optimized by some combination of scores identified through act (B) such that the optimization may result in the exclusion of certain paths between the source entity and the target entity.
• the influence of each entity is estimated as the count of other entities with direct links to the entity or with a path, possibly with a predefined maximum length, to the entity; with or without the count being adjusted by the possible weights on each link, the length of each path, and the level of each entity on each path.
• the influence of each entity is estimated with the adjusted count calculated through the operations described herein (e.g., estimated as the count of other entities with direct links to the entity or with a path, possibly with a predefined maximum length, to the entity; with or without the count being adjusted by the possible weights on each link, the length of each path, and the level of each entity on each path), transformed into a rank or percentile relative to the similarly measured influence of all other entities.
• the influence of each entity is estimated as the count of actual requests for data, opinion, or searches relating to or originating from other entities, entities with direct links to the entity or with a path, possibly with a predefined maximum length, to the entity; such actual requests being counted if they result in the use of the paths originating from the entity (e.g., representing opinions, reviews, citations or other forms of expression) with or without the count being adjusted by the possible weights on each link, the length of each path, and the level of each entity on each path.
• the paths originating from the entity e.g., representing opinions, reviews, citations or other forms of expression
• the influence of each entity is estimated with the adjusted count calculated through the operations described herein, transformed into a rank or percentile relative to the similarly measured influence of all other entities.
• the influence of each entity is estimated as the count of actual requests for data, opinion, or searches relating to or originating from other entities, entities with direct links to the entity or with a path, possibly with a predefined maximum length, to the entity; such actual requests being counted if they occur within a predefined period of time and result in the use of the paths originating from the entity (e.g., representing opinions, reviews, citations or other forms of expression) with or without the count being adjusted by the possible weights on each link, the length of each path, and the level of each entity on each path.
• the paths originating from the entity e.g., representing opinions, reviews, citations or other forms of expression
• the influence of each entity is estimated with the adjusted count calculated through the operations described herein , transformed into a rank or percentile relative to the similarly measured influence of all other entities.
• the influence of each entity is estimated by applying to it any of several graph metric functions, such as centrality or betweenness, in which the functions, such as centrality or betweenness, is estimated either by relating the entity to the entire graph including all linked entities, or by relating the entity to a subgraph comprising all entities linked to the entities directly or by paths of up to a given length.
• graph metric functions such as centrality or betweenness
• determining the objective influence measure is performed using one or more of the following functions: any form of graph centrality, including betweenness centrality, degree centrality, closeness centrality, eigenvector centrality, flow centrality; including where such functions are applied using additional weightings on each edge of the graph additional to any existing edge weights, such additional weightings being functions of a the use of each edge in order to serve actual requests for data, opinion, or searches relating to or originating from other entities.
• the illustrative operations described herein for the calculation of influence is performed for each dimension separately, resulting in one influence measure for each entity for each dimension; for all dimensions together, resulting in one influence measure for each entity; or for any given subgroup of dimensions together applied to any given entity, resulting in each entity having as many influence measures as the number of subgroups of dimensions applied to that entity.
• the influence of each entity as estimated in each of the operations described herein is adjusted by metrics relating to the graph comprising all entities or a subset of all linked entities.
• metrics can include the density of the graph, defined as the ratio of the number of links to the number of linked entities in the graph; such metrics are transformed by mathematical functions optimal to the topology of the graph, such as where it is known that the distribution of links among entities in a given graph may be non-linear.
• An example of such an adjustment would be the operation of estimating the influence of an entity as the number of directed links connecting to the entity, divided by the logarithm of the density of the graph comprising all linked entities.
• such an operation can provide an optimal method of estimating influence rapidly with a limited degree of computational complexity.
• the estimation of influence is optimized for different contexts and requirements of performance, memory, graph topology, number of entities, and/or any other context and/or requirement, by any combination of the operations described above in paragraphs above, and any similar operations involving metrics including but not limited to values comprising: the number of potential source entities to the entity for which influence is to be estimated, the number of potential target entities, the number of potential directed paths between any one entity and any other entity on any or all given dimensions, the number of potential directed paths that include the entity, the number of times within a defined period that a directed link from the entity is used for a scoring, search or other operation(s).
• the herein described techniques can be implemented in a variety of electronic environments (including both non-wireless and wireless computer environments, including cell phones and video phones), partial computing environments, and real world environments.
• the various techniques described herein can be implemented in hardware or software, or a combination of both.
• the techniques are implemented in computing environments maintaining programmable computers that include a computer network, processor, servers, a storage medium readable by the processor (e.g., including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device.
• computing hardware logic cooperating with various instructions sets are applied to data to perform the functions described herein and to generate output information. The output information is applied to one or more output devices.
• programs used by the exemplary computing hardware can be implemented in various programming languages, including high level procedural or object oriented programming language to communicate with a computer system.
• the herein described techniques can be implemented in assembly or machine language, if desired. In any case, the language may be a compiled or interpreted language.
• Each such computer program is preferably stored on a storage medium or device (e.g., ROM or magnetic disk) that is readable by a general or special purpose programmable computer for configuring and operating the computer when the storage medium or device is read by the computer to perform the procedures described above.
• the apparatus can also be considered to be implemented as a computer- readable storage medium, configured with a computer program, in which the storage medium so configured causes a computer to operate in a specific and predefined manner.

Landscapes

• Business, Economics & Management (AREA)
• Engineering & Computer Science (AREA)
• Strategic Management (AREA)
• Entrepreneurship & Innovation (AREA)
• Accounting & Taxation (AREA)
• Development Economics (AREA)
• Finance (AREA)
• Marketing (AREA)
• Economics (AREA)
• Physics & Mathematics (AREA)
• General Business, Economics & Management (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Game Theory and Decision Science (AREA)
• Data Mining & Analysis (AREA)
• Human Resources & Organizations (AREA)
• Operations Research (AREA)
• Quality & Reliability (AREA)
• Tourism & Hospitality (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Priority Applications (2)

Applications Claiming Priority (2)

Publications (1)

Family

ID=42233518

Family Applications (1)

Country Status (4)

Cited By (1)

Families Citing this family (32)

Citations (3)

Family Cites Families (33)

• 2009
  • 2009-12-01 WO PCT/US2009/006340 patent/WO2010065108A1/en not_active Ceased
  • 2009-12-01 JP JP2011538605A patent/JP5604441B2/ja active Active
  • 2009-12-01 US US12/628,801 patent/US8244664B2/en active Active
  • 2009-12-01 EP EP20090830718 patent/EP2359275A4/en not_active Ceased

Patent Citations (3)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events