Patent Document ID: 10068204
Application ID: 14338433
Patent Flag: 1

Claim One:
1. A method for relationship modeling and visualization from social media, the method comprising: determining a relationship type of a network-based relationship, between an individual and a network contact of the individual, from at least one social media data source, the relationship type determined using a relationship model based on relationship types comprising operational, personal, and business; performing timeline based relationship strength segmentation using group lasso, the timeline based relationship strength segmentation specifying a past and current strength of the relationship, the performing comprising: calculating, for each of a plurality of discrete time intervals, an interpersonal tie strength based at least in part on a similarity of features of the individual and the network contact of the individual, wherein the features are extracted from the social media data source and each of the features is weighted in the calculating based at least in part on the relationship type; predicting a future strength of the relationship using extended Kalman filter; and providing, through a visual interface on a display of a processor, interactive visual analytics to view and monitor relationship states including the past, current, and future strengths over time, the visual interface including a network view and a temporal view that are displayed concurrently on the display, wherein the network view shows a snapshot of an egocentric network of the individual at a selected point in time and the temporal view shows how interpersonal tie strengths of multiple relationships of the individual have changed over a period of time.