Mind Economy: Dynamic Graph Analysis of Communications

Online social networks are novel mechanisms used for distributed interaction whose growth has been enabled by affordable and ubiquitous communications and computing. Facebook has over 700 million members (larger than the US population), and Twitter broadcasts over 200 million “tweets” daily. (Tweets are projected to reach 1 billion daily within a year, compared with about 600 million pieces of mail handled by USPS daily.) Social networks are growing in reach and impact but little is known about their structure, dynamics, or users’ behaviors. New techniques and approaches are needed to study and understand why these networks attract users’ persistent attention, and how the networks evolve. This thesis investigates questions that arise when modeling human behavior in social networks, and its main contributions are: an infrastructure and methodology for understanding communication on graphs; identification and exploration of sub-communities; metrics for identifying effective communicators in dynamic graphs; a new definition of dynamic, reciprocal social capital and its iterative computation; a methodology to study influence in social networks in detail, using a class hierarchy established by social capital; simulations mixed with reality across time and capital classes; various attachment strategies, e.g. via friends-of-friends or full utility optimization; a framework for answering questions such as “are these influentials accidental,” by performing multiple simulations with various starting conditions from reality, and seeing how various rules lead to new worlds in which the new winners emerge, comparing those possible winners the real ones, and using the comparison to segment the factors contributing to success; discovery of the “middle class” of social networks, which as shown with our new metrics and simulations is the real influential in many processes. Our methods have already lead to the discovery of “mind economies” within Twitter, where interactions are designed to increase ratings as well as promoting topics of interest and whole subgroups. Reciprocal social capital metrics identify the “middle class” of Twitter which does most of the “longterm” talking, carrying the bulk of the system-sustaining conversations. We show that this middle class wields the most of the actual influence we should care about—these are not “accidental influentials.” Our approach is of interest to computer scientists, social scientists, economists, marketers, recruiters, and social media builders who want to find and present new ways of exploring, browsing, analyzing, and sustaining online social networks