Embodiments relate to relationship modeling and visualization from social media. One aspect includes 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 is determined using a relationship model based on relationship types that include operational, personal, and business. Another aspect includes performing timeline based relationship strength segmentation using Group Lasso. The timeline based relationship strength segmentation specifies a past and current strength of the relationship. A further aspect includes predicting a future strength of the relationship using Extended Kalman Filter, and providing, through a visual interface, interactive visual analytics to view and monitor relationship states including the past, current, and future strengths over time.