Microsoft Corporation
GRAPH-BASED ACTIVITY DISCOVERY IN HETEROGENEOUS PERSONAL CORPORA

Abstract:

The present disclosure relates to systems and methods for discovering relatedness between entities from a corpora of information by automatically extracting attributes from the plurality of heterogeneous entities in a graph. A standardized representation of the extracted attributes from the plurality of heterogeneous entities are propagated across the graph and these propagated attributes are used to find a degree to which the plurality of heterogeneous entities are associated with the extracted attributes. The degree to which the plurality of heterogeneous entities are associated with the extracted attributes is used to create a representation space illustrating a level of relatedness of an entity to another entity of the plurality of heterogeneous entities. The representation space may be efficiently updated when updates to the graph are received by determining a delta representation space caused by the update to the graph and creating a new representation space by adding the delta representation space to the representation space.