Abstract: Relationship management systems in accordance with embodiments of the invention are configured to provide systematic ways for a user to measure, and manage relationships in the user's social network. One embodiment of the invention includes a relationship management server system, and a database. In addition, the relationship management server system is configured to store a user account associated with a user in the database, store information concerning contacts associated with the user in the database, store event information associated with the user and at least one of the stored contacts in the database, store at least one objective in the database, score at least one relationship between the user and a contact based upon stored event information associated with the user and the contact to create a scored relationship graph, and generate a recommendation concerning an action based upon the stored objective and the scored relationship graph.

Abstract: An improved content search mechanism uses a graph that includes intelligent nodes avoids the overhead of post processing and improves the overall performance of a content processing application. An intelligent node is similar to a node in a DFA graph but includes a command. The command in the intelligent node allows additional state for the node to be generated and checked. This additional state allows the content search mechanism to traverse the same node with two different interpretations. By generating state for the node, the graph of nodes does not become exponential. It also allows a user function to be called upon reaching a node, which can perform any desired user tasks, including modifying the input data or position.

Abstract: A database system comprising: a memory containing multiple data records, wherein each of the data records has a data record asymmetric key pair for cryptographic encryption and decryption, wherein each data record asymmetric key pair comprises a data record public key and a data record private key, wherein the data contained in each of the multiple data records is encrypted by the data record public key, wherein the data record private key of each data record asymmetric key pair is encrypted with the public key of another asymmetric key pair; a set of user accounts, wherein each of the user accounts has a user asymmetric key pair for encryption and decryption, wherein each user asymmetric key pair has a user public key and a user private key; wherein data is added to a data record by encrypting it with the data record public key; wherein access to the data record is granted to a user account by encrypting the data record private key with the public key of an asymmetric cryptographic key pair whose encrypted p

Abstract: An apparatus, and corresponding method, for generating a graph used in performing a search for a match of at least one expression in an input stream is presented. The graph includes a number of interconnected nodes connected solely by valid arcs. A valid arc may also include a nodal bit map including structural information of a node to which the valid arc points to. A walker process may utilize the nodal bit map to determine if a memory access is necessary. The nodal bit map reduces the number of external memory access and therefore reduces system run time.

Abstract: A method for service creation based on graph mapping including constructing a graph having leaf nodes in an environment including business support nodes associated with respective services and operations support nodes including attribute models, identifying a plurality of services at a level of the leafs in the graph, extending the graph by representing existing services offerings in terms of operation level service definitions and new services at the level of the leafs, and re-combining leaf nodes to define new services at service creation time.

Abstract: Disclosed is a method for fusing interaction data, such as intelligence data, comprising, embodying collections of interaction data from different interaction data sources in interaction graphs, defining a plurality of mappings of identifiers to entities, associating each mapping with a fused interaction graph, and identifying an optimal mapping by evaluation of compatibility of identifier attributes, mutual information across interaction data sources, and/or fit with one or more behavior models. Edges in the fused graph can be collapsed. Also claimed are a computer system and a computer-readable medium for fusing interaction data.

Abstract: Techniques, a system and an article of manufacture for determining potential enterprise partnerships. A method includes constructing an interaction graph for a set of multiple enterprises based on information pertaining to each of the enterprises and information pertaining to transactions conducted among the enterprises, and determining at least two candidate partnership teams among the set of enterprises based on at least one attribute of the graph, wherein each candidate partnership team comprises two or more of the enterprises.

Abstract: A first processing element may be initially configured to transmit a first output stream to a second processing element. The second processing element may be initially configured to transmit a second output stream to a third processing element. The tuples of the first and second output streams may have the first and second attributes. It may be determined whether the first attribute is to be first processed at the second processing element (first condition) and whether the second attribute is to be first processed at the third processing element (second condition). When the first and second conditions are met, the first processing element may be reconfigured to transmit a third output stream to the second processing element and a fourth output stream to the third processing element. The third output stream may have only the first attribute. The fourth output stream may have only the second attribute.

Abstract: A computer-implemented system and method for exploring and filtering an information space based on attributes via an interactive display is provided. Entities related to an information space are retrieved. Attributes associated with the entities are identified. The entities are displayed as a list. A status representation of the entities and at least one attribute graph based on one of the attributes from the entity list are presented. A status of a user with respect to one or more of the entities is tracked. The status for the one or more entities is received from the user. The user status is applied to the status representation and the attribute graph.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.

Abstract: A method of automatically generating models from a dataset includes multiple steps. First, a description of a view of a dataset is provided. The description includes multiple fields associated with the dataset. Next, a set of properties is determined for each of the multiple fields. Finally, the description is automatically translated into one or more models based on the respective properties of the multiple fields and a set of predefined heuristics.

Abstract: A method resolves ambiguous spotted entity names in a data corpus by determining an activation level value for each of a plurality of nodes corresponding to a single ambiguous entity name. The activation levels for each of the nodes may be modified by inputting outside domain knowledge corresponding to the nodes to increase the activation value of the nodes, spotting entity names corresponding to the nodes to increase the activation value of the nodes, searching the data corpus to spot newly posted entity names to increase the activation value of the nodes, and searching the data corpus to reduce or deactivate the activation value of the nodes by eliminating false positives. The ambiguous entity name is assigned to the node determined to have the highest activation level and is then outputted to a user.

Abstract: A disclosed method includes: obtaining, for each node of plural nodes in a graph, which are associated each other, a display position at which the node is displayed; calculating, for each node, a movement vector according to a total sum of forces in conformity with a mechanics model in which an inertial force does not work, wherein the total sum of the forces is obtained by adding, with respect to all of nodes other than the node, a force that works in association with a distance concerning the display position with another node; moving, for each node, the display position by the calculated movement vector; and while repeating or before the obtaining, the calculating and the moving, accepting an instruction corresponding to a user's operation for causing a display position of a certain node to be changed, and changing the display position of the certain node according to the instruction.

Abstract: A computer identifies a plurality of data retrieval requests that may be serviced using a plurality of unique data chunks. The computer services the data retrieval requests by utilizing at least one of the unique data chunks. At least one of the unique data chunks can be utilized for servicing two or more of the data retrieval requests. The computer determines a servicing sequence for the plurality of data retrieval requests such that the two or more of the data retrieval requests that can be serviced utilizing the at least one of the unique data chunks are serviced consecutively. The computer services the plurality of data retrieval requests according to the servicing sequence.

Abstract: A method for modifying a mapping from at least one application path of a data system to a conceptual path of an ontology system is provided. The application path addresses a part of the structure of the data system, and the conceptual path addresses a part of the structure of the ontology system. The method comprises the steps detecting a change to a part of the structure of the ontology system one or more of the conceptual paths is addressing and updating the mappings to reflect the change to the part of the structure of the ontology system.

Abstract: Systems, methods, apparatus, and computer-readable media for business process management include identifying a business process model generated with a business process modeling tool; transforming the business process model defined in a first format to one or more artifacts defined in a second format; deploying an output file defined by the one or more artifacts in an in-memory database; and executing the output file in the in-memory database base at least in part on one or more processes executing in the in-memory database in response to a received query for data stored in the in-memory database.

Abstract: An embodiment of a system for representing connectedness of individuals includes nodes representative of individuals and strands connecting the nodes. The nodes include a first node representative of a first individual and a second node representative of a second individual. The strands connect the first node and the second node. Each of the strands represents a type of relationship between the first individual and the second individual. In some embodiments, each of the strands is in the form of a distinct data object.

Abstract: Methods, apparatus, and articles of manufacture to display system performance information are disclosed. An example method involves normalizing data representative of an operation performed by a system, a first performance metric of the system, and an event that occurred during the operation and during measurement of the first performance metric. A first object indicative of a duration of the operation is displayed. A second object is displayed with the first object. The second object is indicative of the first performance metric during the performance of the operation. An event marker is displayed with the first and second objects. The event marker is indicative of the event. The event is representative of an instance in which the first performance metric exceeded a first threshold or fell below a second threshold. The first and second objects and the event marker are aligned along a same timeline in a same graph.

Abstract: Methods and systems are described that involve determining the memory consumption of a specific application. The memory analysis identifies the dynamic memory objects controlled by a particular application and the memory objects controlled by the framework running that application. A structured view of the memory objects of the framework with respect to the individual framework architecture is presented in combination with the application specific memory object graph. A resulting display, in the form of a dominator tree, allows detecting dependencies of the application to the framework and shows which part of the framework is responsible for keeping alive which part of the application. Moreover, the resulting structure shows memory consumption of a single element of the application including bound memory and object memory. Further, a user can identify the references and the dependencies among the memory objects.

Abstract: An apparatus and method for calculating the selectivity of a range query for multidimensional data using a multidimensional histogram are provided. A data space may be partitioned into one or more sub-spaces based on a sum of skew values of the one or more sub-spaces, a space-partitioning tree may be generated for the data space, and a multidimensional histogram may be generated for the data space based on the space-partitioning tree. A range query for multidimensional data may be processed based on the multidimensional histogram.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for metadata management. One of the methods includes receiving user input selecting a first node. The method includes receiving a first data lineage of a first object, the first object having a type, the first data lineage describing relationships between the first object and one or more datasets or transforms. The method includes receiving user input selecting a second node. The method includes receiving a second data lineage of a second object, the second object having the same type as the first object. The method includes performing a comparison of the first node and the first data lineage to the second node and the second data lineage. The method includes generating a report based on the comparison.

Abstract: Example methods, apparatuses, or articles of manufacture are disclosed that may be implemented, in whole or in part, using one or more computing devices to facilitate or otherwise support one or more processes or operations for a machine for recognizing or generating one or more Jabba-type sequences.

Abstract: Discovery of causal networks is essential for understanding and manipulating complex systems in numerous data analysis application domains. Several methods have been proposed in the last two decades for solving this problem. The inventive method uses local causal discovery methods for global causal network learning in a divide-and-conquer fashion. The usefulness of the invention is demonstrated in data capturing characteristics of several domains. The inventive method outputs more accurate networks compared to other discovery approaches.

Abstract: In a computer environment, a system and method is described that generally provides for creation of a distributed graph database, creation and deployment of nodes in a distributed graph database system, and integration of nodes into a set of distributed graph databases that include data nodes and edges that are: entities built using forms, relations, and relationships; immutable but evolvable through the addition of new data nodes or new edges joining the evolving data node to another data node; shareable and mergeable.

Abstract: A computing system includes: a control unit configured to: detect an upcoming event for interacting with a focal person for the upcoming event; extract an invitee's identification for the upcoming event, aggregate an invitee's information associated with the invitee's identification; build a social graph as an enhanced graph or with an extension graph based on the invitee's information for adding an invitee associated with the invitee's identification; and a storage unit, coupled to the control unit, configured to store the social graph.

Abstract: A method and apparatus for partitioning a graph database that includes nodes connected to one another is presented. The method entails determining a node type indicating a type of node that is to be used as mapped nodes, and upon receiving a new node, placing the new node in a partition according to one or more property values associated with the new node if it is a mapped node, and placing the new node in a partition according to its connections to other nodes if it is not a mapped node. The apparatus includes modules containing computer-executable instructions to perform the above method.

Abstract: Technologies are described herein for applying type projection queries to instance space graphs. Through the utilization of the technologies and concepts presented herein, a type projection may be used to describe the hierarchy of instance types connected by relationships within an instance space graph. A type projection query based on the type projection may be dynamically generated to query instances and relationships within the instance store. Filter criteria for the query can be expressed using a path notation. Results from of the type projection query may be provided as graphs of instances and relationships which are subgraphs of the queried instance space graph. Programmatic traversal of the resultant subgraph can navigate to each instance node within the result space.

Abstract: Embodiments of the present invention provide systems, methods and computer program products for generating search results comprising web documents with associated expert information. One embodiment of a method for generating such search results includes receiving one or more search queries, selecting one of the one or more search queries, determining one or more categories of web documents responsive to the selected search query and crawling a web graph of linked web documents to identify one or more web documents tagged as within the one or more categories responsive to the selected search query. The method further includes generating a result set of the one or more web documents identified as within the one or more categories responsive to the selected search query, ranking the result set and generating a list of ranked search results responsive to the selected search.

Abstract: Management of distributed computing systems is required, for example, to carry out activities using shared resources such as computational tasks, in-silico experiments and other tasks. In an embodiment a distributed computing graph represents processes executing in the distributed computing system in order to carry out the activity and this graph is available to entities in the distributed computing system. For example, a user interface at an entity in the distributed computing system enables a user to view a local representation of the distributed computing graph and to control the activity using that local representation which maps dynamically to and from the underlying distributed computing graph. In examples, the local representation of the distributed computing graph enables live control of the activity without the need for compilation. In examples the distributed computing graph is shared through the distributed computing system using peer-to-peer distribution or using a replication mechanism.

Abstract: Systems and processes for storing correlated data in a graph database are described. A first user node may be stored. In response to a request, a first event node and a second user node may be stored. The first event node may be associated with the first user node through an edge indicating participation. The first event node may be associated with the second user node through an edge indicating participation. In response to a content access, a second event node and a content node may be stored. The second event node may be associated with the first user node through an edge indicating participation. The second event node may be associated with the content node through an edge indicating usage. The first user node may be associated with the content node through an edge indicating the first user node handles the content node.

Abstract: Systems, methods and computer program products are disclosed for facilitating the collection of activity data, organizational hierarchy data and distribution list data within a private computer network (especially an intranet) while complying with applicable privacy laws and regulations, as well as individual organizations' business rules addressing intranet users' privacy to display a social graph of organization members related to a requesting organization member. Such systems, methods and computer program products allow for the collecting of such data passively without a need for active participation from the requester. A computer-implemented process for displaying a social graph further comprises calculating sub-scores for each of activity data, organizational data and distribution list data and calculating a total score for each related organization member and displaying the social graph comprising those organization members whose score exceeds a predetermined value as related to the requester.

Abstract: An approach is provided that visually distinguishes between entity types in a communication system. A Data store with entities is queried, with entities connected to one another as senders and receivers, resulting in a query result. A node data structure corresponding to each of the entities is created and an edge data structure corresponding to each of the connections between the entities is also created. Nodes corresponding to the node data structures are displayed, along with edges (e.g., connection lines) corresponding to the edge data structures. A user selects one of the nodes that is displayed, and the selected node is visually highlighted. Different types of non-selected nodes are identified based on the selected node. Types of nodes may include sender type nodes, receiver type nodes, and sender/receiver type nodes. The types of identified nodes are highlighted in a manner that visually distinguishes each type from the other types.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scoring resources. One method includes generating a resource graph, the graph including nodes representing resources, nodes representing queries, edges between nodes representing resources, and edges between nodes representing queries and nodes representing resources. The method further includes calculating a score for each of the resources, wherein the score for a particular resource is based on scores for resources represented by nodes with edges to the node representing particular resource in the graph and scores for queries represented by nodes that have an edge to the node representing particular resource in the graph, and ranking one or more of the resources in response to a first query received from a user based, at least in part, on the scores.

Abstract: State information for a page can be stored and restored using a component state manager to extract and set state information for various components on a page. Each appropriate component can register with the state manager, such that when a user requests to store state information, the state manager can extract state information for each registered component and store the state information accordingly. The user can be provided with a tag or other identifier that allows the user to subsequently request recreation of that state. In response to receiving the identifier, the state manager retrieves the stored state information and sets the state of each respective registered component on the page. The identifiers can be shared with other users to allow those users to also quickly access the same state.

Abstract: The present disclosure relates, according to some embodiments, to a method of temporal bipartite projection for users and objects and a method of link prediction for an unhappened event. The method of the temporal bipartite projection comprises making a sequence of user-object weighted bipartite networks with the user-object weights, identifying the transitions for each user from a first object at a first time to a second object at a second time, assigning the transition weights corresponding to the transitions according to a predetermined rule, summing the transition weights for all users between two objects to obtain the transition tendencies, and constructing a temporal projection graph with the transition tendencies.

Abstract: A framework for large-scale multi-label classification of an electronic document is described. An example multi-label classification system is configured to first apply weak classifiers and identify seed labels, then determine additional labels based on the seed labels and label correlation data derived from member profiles maintained by an on-line social network system. The multi-label classification system then constructs an s-t graph comprising nodes that correspond to the seed labels and the additional labels. A clustering algorithm is then applied to the constructed graph to arrive to a labels graph. The labels graph is deemed to include nodes that correspond to topics discussed or referenced in the electronic document.

Abstract: Methods and systems to model and acquire data from a variety of data and information sources, to integrate the data into a structured database, and to manage the continuing reintegration of updated data from those sources over time. For any given domain, a variety of individual information and data sources that contain information relevant to the schema can be identified. Data elements associated with a schema may be identified in a training source, such as by user tagging. A formal grammar may be induced appropriate to the schema and layout of the training source. A Hidden Markov Model (HMM) corresponding to the grammar may learn where in the sources the elements can be found. The system can automatically mutate its schema into a grammar matching the structure of the source documents. By following an inverse transformation sequence, data that is parsed by the mutated grammar can be fit back into the original grammar structure, matching the original data schema defined through domain modeling.

Abstract: Techniques for data assignment from an external distributed file system (DFS) to a database management system (DBMS) are provided. Data blocks from the DFS are represented as first nodes and access module processors of the DBMS are represented as second nodes. A graph is produced with the first and second nodes. Assignments are made for the first nodes to the second nodes based on evaluation of the graph to integrate the DFS with the DBMS.

Abstract: A computer implemented method of storing, manipulating, assessing, and displaying data and its relationships, and a computer system (with memory) programmed to implement such method. The data is stored into nodes, and visualized as a sea of linked nodes.

Abstract: An application asynchronously flattens a graph in a relational store to provide fast access to node relationship queries. The application may implement an algorithm that retrieves forward paths of a start node. The algorithm may also retrieve reverse paths of end node. The application may cross-join the forward and reverse paths to determine link paths connecting the start and end nodes. The application may merge the link paths with existing paths. The application may increment path reference counts. The application may store the link paths as a link between the nodes to represent a relationship between the nodes.

Abstract: Data are maintained in a distributed computing system that describe a graph. The graph represents relationships among items. The graph has a plurality of vertices that represent the items and a plurality of edges connecting the plurality of vertices. At least one vertex of the plurality of vertices includes a set of label values indicating the at least one vertex's strength of association with a label from a set of labels. The set of labels describe possible characteristics of an item represented by the at least one vertex. At least one edge of the plurality of edges includes a set of label weights for influencing label values that traverse the at least one edge. A label propagation algorithm is executed for a plurality of the vertices in the graph in parallel for a series of synchronized iterations to propagate labels through the graph.

Abstract: A system, method and data structure for processing basic client application data types to add thereto extension types and priority levels adapted for use by each of a plurality of set top box classes.

Abstract: In particular embodiments, a method includes receiving an unstructured text query, parsing the text query to identify n-grams; determining a score that the n-grams correspond to particular nodes and edges from a social graph, identifying those nodes and edges with a score greater than a threshold score, and then generating structured queries that include references to the identified nodes and edges.

Abstract: In a computer environment, a system and method is described that generally provides for creation of a distributed graph database, creation and deployment of nodes in a distributed graph database system, and integration of nodes into a set of distributed graph databases that include data nodes and edges that are: entities built using forms, relations, and relationships; immutable but evolvable through the addition of new data nodes or new edges joining the evolving data node to another data node; shareable and mergeable.

Abstract: An apparatus and a method for searching one or more documents for several different strings is described. A finite state machine receives and processes one or more search strings with a tail-first search. A matching string machine forms states based on the characters in the search string with at least one state accepting a match. The states are annotated with a pattern that indicates what the state has matched and can match. Each position within the pattern is either a character that has been matched at that point or an indicator that it is unknown.

Abstract: A method of matching a first entity to a second entity by evaluating Boolean expressions includes identifying a set of criteria vertices for a second entity vertex by traversing a graph database in a manner constrained to fact vertices identified for the second entity. The graph database relates fact vertices to the criteria vertices by edges corresponding to Boolean expressions for satisfying criteria for matching first entities to second entities. The method additionally includes selecting one of the first entities based on the criteria vertices of the set. The method further includes matching the first entity to the second entity based on the selection.

Abstract: A method, system, computer program product and computer program for generating a multi-modal journey itinerary comprising: receiving, from a user, a desired destination; determining the user's current location; determining the user's current mode of transport; accessing a multi-modal route graph; determining, in response to determining the user's current location and of determining the user's current mode of transport, a user's position in the multi-modal route graph; and calculating, in response to determining the user's position in the multi-modal route graph, a multi-modal journey itinerary from the user's position in the multi-modal route graph to the desired destination.

Abstract: New methods of relational database management are described, for example, to enable completion and checking of data in relational databases, including completion of missing foreign key values, to facilitate understanding of data in relational databases, to highlight data that it would be useful to add to a relational database and for other applications. In various embodiments, the schema of a relational database is used to automatically create a probabilistic graphical model that has a structure related to the schema. For example, nodes representing individual rows are linked to rows of other tables according to the database schema. In examples, data in the relational database is used to carry out inference using inference algorithms derived from the probabilistic graphical model. In various examples, inference results, comprising probability distributions each for an individual table cell, are used to fill missing data, highlight errors, and for other purposes.

Abstract: A computer system for generating a user data store and analyzing the user data store comprises a memory and a processing circuit. The memory is configured to store a user data store comprising a plurality of graphs, each graph having a user identity node. The processing circuit is configured to, for each of the plurality of graphs: receive asset data representing an asset that a user has interacted with on a website; generate a first node representing the asset data and a first link coupling the first node to the user identity node of the graph; store the first node and first link as part of the graph; receive usage data representing user interaction with a website; generate a second node representing the usage data and a second link coupling the second node to the user identity node of the graph, wherein at least one of the first node and second node further represents opinion data for a product or evaluation data for a product; and store the second node and second link as part of the graph.

Abstract: A method for collecting transcripts each storing an order in which portions of an application file were accessed by the file when the file was executed on one of a plurality of computing devices. The method includes receiving requests to download the file from directing processes each executing on a different one of the computing devices, and in response to those requests, downloading the file to the computing devices and instructing the directing processes to profile usage of the file. Then, transcripts created by the directing processes are received therefrom. A streaming model may be created based on the transcripts received. The file may be divided into a plurality of smaller files based on the streaming model. The streaming model may be used to download the file by downloading at least a portion of the smaller files using a conventional download protocol without using a specialized streaming protocol.