Developmental Neural Correlates of Social Interaction

Children develop in a sea of reciprocal social interaction, but their brain development is predominately studied in non-interactive contexts (e.g., viewing photographs of faces). This dissertation investigated how the developing brain supports social interaction. Specifically, novel paradigms were used to target two facets of social experience—social communication and social motivation—across three studies in children and adults. In Study 1, adults listened to short vignettes—which contained no social information—that they believed to be either prerecorded or presented over an audio-feed by a live social partner. Simply believing that speech was from a live social partner increased activation in the brain’s mentalizing network—a network involved in thinking about others’ thoughts. Study 2 extended this paradigm to middle childhood, a time of increasing social competence and social network complexity, as well as structural and functional social brain development. Results showed that, as in adults, regions of the mentalizing network were engaged by live speech. Taken together, these findings indicate that the mentalizing network may support the processing of interactive communicative cues across development. Given this established importance of social-interactive context, Study 3 examined children’s social motivation when they believed they were engaged in a computer-based chat with a peer. Children initiated interaction via sharing information about their likes and hobbies and received responses from the peer. Compared to a non-social control, in which children chatted with a computer, peer interaction increased activation in mentalizing regions and reward circuitry. Further, within mentalizing regions, responsivity to the peer increased with age. Thus, across all three studies, social cognitive regions associated with mentalizing supported real-time social interaction. In contrast, the specific social context appeared to influence both reward circuitry involvement and age-related changes in neural activity. Future studies should continue to examine how the brain supports interaction across varied real-world social contexts. In addition to illuminating typical development, understanding the neural bases of interaction will offer insight into social disabilities such as autism, where social difficulties are often most acute in interactive situations. Ultimately, to best capture human experience, social neuroscience ought to be embedded in the social world.

Mathematical Programming Models for Influence Maximization on Social Networks

In this dissertation, we apply mathematical programming techniques (i.e., integer programming and polyhedral combinatorics) to develop exact approaches for influence maximization on social networks. We study four combinatorial optimization problems that deal with maximizing influence at minimum cost over a social network. To our knowl- edge, all previous work to date involving influence maximization problems has focused on heuristics and approximation. We start with the following viral marketing problem that has attracted a significant amount of interest from the computer science literature. Given a social network, find a target set of customers to seed with a product. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they re- ceive from earlier adopters. The idea is to find the minimum cost that results in the entire network adopting the product. We first study a problem called the Weighted Target Set Selection (WTSS) Prob- lem. In the WTSS problem, the diffusion can take place over as many time periods as needed and a free product is given out to the individuals in the target set. Restricting the number of time periods that the diffusion takes place over to be one, we obtain a problem called the Positive Influence Dominating Set (PIDS) problem. Next, incorporating partial incentives, we consider a problem called the Least Cost Influence Problem (LCIP). The fourth problem studied is the One Time Period Least Cost Influence Problem (1TPLCIP) which is identical to the LCIP except that we restrict the number of time periods that the diffusion takes place over to be one. We apply a common research paradigm to each of these four problems. First, we work on special graphs: trees and cycles. Based on the insights we obtain from special graphs, we develop efficient methods for general graphs. On trees, first, we propose a polynomial time algorithm. More importantly, we present a tight and compact extended formulation. We also project the extended formulation onto the space of the natural vari- ables that gives the polytope on trees. Next, building upon the result for trees---we derive the polytope on cycles for the WTSS problem; as well as a polynomial time algorithm on cycles. This leads to our contribution on general graphs. For the WTSS problem and the LCIP, using the observation that the influence propagation network must be a directed acyclic graph (DAG), the strong formulation for trees can be embedded into a formulation on general graphs. We use this to design and implement a branch-and-cut approach for the WTSS problem and the LCIP. In our computational study, we are able to obtain high quality solutions for random graph instances with up to 10,000 nodes and 20,000 edges (40,000 arcs) within a reasonable amount of time.

SOCIAL AND ECOLOGICAL FACTORS INFLUENCING COLLECTIVE BEHAVIOR IN GIANT DANIO

A fundamental problem in biology is understanding how and why things group together. Collective behavior is observed on all organismic levels - from cells and slime molds, to swarms of insects, flocks of birds, and schooling fish, and in mammals, including humans. The long-term goal of this research is to understand the functions and mechanisms underlying collective behavior in groups. This dissertation focuses on shoaling (aggregating) fish. Shoaling behaviors in fish confer foraging and anti-predator benefits through social cues from other individuals in the group. However, it is not fully understood what information individuals receive from one another or how this information is propagated throughout a group. It is also not fully understood how the environmental conditions and perturbations affect group behaviors. The specific research objective of this dissertation is to gain a better understanding of how certain social and environmental factors affect group behaviors in fish. I focus on two ecologically relevant decision-making behaviors: (i) rheotaxis, or orientation with respect to a flow, and (ii) startle response, a rapid response to a perceived threat. By integrating behavioral and engineering paradigms, I detail specifics of behavior in giant danio Devario aequipinnatus (McClelland 1893), and numerically analyze mathematical models that may be extended to group behavior for fish in general, and potentially other groups of animals as well. These models that predict behavior data, as well as generate additional, testable hypotheses. One of the primary goals of neuroethology is to study an organism's behavior in the context of evolution and ecology. Here, I focus on studying ecologically relevant behaviors in giant danio in order to better understand collective behavior in fish. The experiments in this dissertation provide contributions to fish ecology, collective behavior, and biologically-inspired robotics.

The relationship of early social, mental, and behavioral experiences with adult obesity and Alcohol Use Disorder

Stressful life events early in life, including symptoms of mental disorders or childhood maltreatment, may increase risk for worse mental and physical health outcomes in adulthood. The purpose of this dissertation was to examine the effects of childhood Attention Deficit Hyperactivity Disorder (ADHD) symptoms and maltreatment experience on two adult outcomes: obesity and alcohol use disorder (AUD). Mediational effects of adolescent characteristics were explored. This dissertation used Waves I, III, and IV of the National Longitudinal Study of Adolescent to Adult Health. In Paper 1 (Chapter 3), we investigated the association between multiple types of child maltreatment and adult objective (body mass index; BMI) and subjective (self-rated) obesity, as well as mediating effects by adolescent characteristics including depressive symptoms and BMI. Results showed that after adjusting for sex, race/ethnicity, and maternal education, physical maltreatment was moderately associated with adulthood obesity as measured by BMI and self-reported obesity, while sexual maltreatment was more strongly associated with the objective measure but not the subjective measure. The indirect effects of mediation of adolescent BMI and depressive symptoms were statistically significant. In Paper 2 (Chapter 4), the objective was to examine mediation by adolescent depressive symptoms, alcohol consumption, peer alcohol consumption, and delinquency in the relationship between ADHD symptoms and adult AUD. The indirect effects of mediation of adolescent delinquency, alcohol consumption, and peer alcohol consumption were statistically significant in single and multiple mediator models. In Paper 3 (Chapter 5), the objective was to assess the joint effects of maltreatment/neglect on adult AUD. After adjusting for sex, race/ethnicity, child maltreatment, and parental AUD, ADHD symptoms were significantly associated with increased odds of AUD. There was no strong evidence of multiplicative interaction by maltreatment. This association was stronger for males than females, although the interaction term was not statistically significant. This dissertation adds to the literature by examining relationships between several major public health problems: ADHD symptoms, childhood maltreatment, AUD, depressive symptoms, and obesity. This project has implications for understanding how early life stress increases risk for later physical and mental health problems, and identifying potential intervention targets for adolescents.

Computational Analysis of Intelligent Agents: Social and Strategic Settings

The central motif of this work is prediction and optimization in presence of multiple interacting intelligent agents. We use the phrase `intelligent agents' to imply in some sense, a `bounded rationality', the exact meaning of which varies depending on the setting. Our agents may not be `rational' in the classical game theoretic sense, in that they don't always optimize a global objective. Rather, they rely on heuristics, as is natural for human agents or even software agents operating in the real-world. Within this broad framework we study the problem of influence maximization in social networks where behavior of agents is myopic, but complication stems from the structure of interaction networks. In this setting, we generalize two well-known models and give new algorithms and hardness results for our models. Then we move on to models where the agents reason strategically but are faced with considerable uncertainty. For such games, we give a new solution concept and analyze a real-world game using out techniques. Finally, the richest model we consider is that of Network Cournot Competition which deals with strategic resource allocation in hypergraphs, where agents reason strategically and their interaction is specified indirectly via player's utility functions. For this model, we give the first equilibrium computability results. In all of the above problems, we assume that payoffs for the agents are known. However, for real-world games, getting the payoffs can be quite challenging. To this end, we also study the inverse problem of inferring payoffs, given game history. We propose and evaluate a data analytic framework and we show that it is fast and performant.

REFUGEES AND RESETTLEMENT: A QUALITATIVE ANALYSIS OF REFUGEE INTEGRATION THROUGH SOCIAL & SUPPORT SERVICES

This dissertation studies refugee resettlement in the United States utilizing the Integration Indicator’s framework developed by Ager and Strang for the U.S. context. The study highlights the U.S. refugee admissions program and the policies in the states of Maryland and Massachusetts while analyzing the service delivery models and its effects on refugee integration in these locations. Though immigration policy and funding for refugee services are primarily the domain of the federal government, funds are allocated through and services are delivered at the state level. The Office of Refugee Resettlement (ORR), which operates under the Department of Health and Human Services, was established after the Refugee Act of 1980 to deliver assistance to displaced persons. The ORR provides funds to individual states primarily through The Refugee Social Service and Targeted Assistance Formula Grant programs. Since the inauguration of the ORR three primary models of refugee integration through service delivery have emerged. Two of the models include the publicly/privately administered programs, where resources are allocated to the state in conjunction with private voluntary agencies; and the Wilson/Fish Alternative programs, where states sub-contract all elements of the resettlement program to voluntary agencies and private organizations —in which they can cease all state level participation and voluntary agencies or private organizations contract directly from the ORR in order for all states to deliver refugee services where the live. The specific goals of this program are early employment and economic self-sufficiency. This project utilizes US Census, state, and ORR data in conjunction with interviews of refugee resettlement practitioners involved in the service delivery and refugees. The findings show that delivery models emphasizing job training, English instruction courses, institutional collaboration, and monetary assistance, increases refugee acclimation and adaptation, providing insight into their potential for integration into the United States.

The Role of Attachment in a Social Cognitive Model of Social Domain Satisfaction in College Students

The study examined a modified social cognitive model of domain satisfaction (Lent, 2004). In addition to social cognitive variables and trait positive affect, the model included two aspects of adult attachment, attachment anxiety and avoidance. The study extended recent research on well-being and satisfaction in academic, work, and social domains. The adjusted model was tested in a sample of 454 college students, in order to determine the role of adult attachment variables in explaining social satisfaction, above and beyond the direct and indirect effects of trait positive affect. Confirmatory factor analysis found support for 8 correlated factors in the modified model: social domain satisfaction, positive affect, attachment avoidance, attachment anxiety, social support, social self-efficacy, social outcome expectations, and social goal progress. Three alternative structural models were tested to account for the ways in which attachment anxiety and attachment avoidance might relate to social satisfaction. Results of model testing provided support for a model in which attachment avoidance produced only an indirect path to social satisfaction via self-efficacy and social support. Positive affect, avoidance, social support, social self-efficacy, and goal progress each produced significant direct or indirect paths to social domain satisfaction, though attachment anxiety and social outcome expectations did not contribute to the predictive model. Implications of the findings regarding the modified social cognitive model of social domain satisfaction were discussed.

ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS

Social network sites (SNS), such as Facebook, Google+ and Twitter, have attracted hundreds of millions of users daily since their appearance. Within SNS, users connect to each other, express their identity, disseminate information and form cooperation by interacting with their connected peers. The increasing popularity and ubiquity of SNS usage and the invaluable user behaviors and connections give birth to many applications and business models. We look into several important problems within the social network ecosystem. The first one is the SNS advertisement allocation problem. The other two are related to trust mechanisms design in social network setting, including local trust inference and global trust evaluation. In SNS advertising, we study the problem of advertisement allocation from the ad platform's angle, and discuss its differences with the advertising model in the search engine setting. By leveraging the connection between social networks and hyperbolic geometry, we propose to solve the problem via approximation using hyperbolic embedding and convex optimization. A hyperbolic embedding method, \hcm, is designed for the SNS ad allocation problem, and several components are introduced to realize the optimization formulation. We show the advantages of our new approach in solving the problem compared to the baseline integer programming (IP) formulation. In studying the problem of trust mechanisms in social networks, we consider the existence of distrust (i.e. negative trust) relationships, and differentiate between the concept of local trust and global trust in social network setting. In the problem of local trust inference, we propose a 2-D trust model. Based on the model, we develop a semiring-based trust inference framework. In global trust evaluation, we consider a general setting with conflicting opinions, and propose a consensus-based approach to solve the complex problem in signed trust networks.

VOX POPULI: THREE ESSAYS ON THE USE OF SOCIAL MEDIA FOR VALUE CREATION IN SERVICES

Prior research shows that electronic word of mouth (eWOM) wields considerable influence over consumer behavior. However, as the volume and variety of eWOM grows, firms are faced with challenges in analyzing and responding to this information. In this dissertation, I argue that to meet the new challenges and opportunities posed by the expansion of eWOM and to more accurately measure its impacts on firms and consumers, we need to revisit our methodologies for extracting insights from eWOM. This dissertation consists of three essays that further our understanding of the value of social media analytics, especially with respect to eWOM. In the first essay, I use machine learning techniques to extract semantic structure from online reviews. These semantic dimensions describe the experiences of consumers in the service industry more accurately than traditional numerical variables. To demonstrate the value of these dimensions, I show that they can be used to substantially improve the accuracy of econometric models of firm survival. In the second essay, I explore the effects on eWOM of online deals, such as those offered by Groupon, the value of which to both consumers and merchants is controversial. Through a combination of Bayesian econometric models and controlled lab experiments, I examine the conditions under which online deals affect online reviews and provide strategies to mitigate the potential negative eWOM effects resulting from online deals. In the third essay, I focus on how eWOM can be incorporated into efforts to reduce foodborne illness, a major public health concern. I demonstrate how machine learning techniques can be used to monitor hygiene in restaurants through crowd-sourced online reviews. I am able to identify instances of moral hazard within the hygiene inspection scheme used in New York City by leveraging a dictionary specifically crafted for this purpose. To the extent that online reviews provide some visibility into the hygiene practices of restaurants, I show how losses from information asymmetry may be partially mitigated in this context. Taken together, this dissertation contributes by revisiting and refining the use of eWOM in the service sector through a combination of machine learning and econometric methodologies.

COLLEGE STUDENTS’ ATTITUDES TOWARD SEEKING PROFESSIONAL HELP: THE ROLE OF SOCIAL CLASS, CLASSISM, AND STIGMA

Research on attitudes toward seeking professional help among college students has examined the influence of social class and stigma. This study tested 4 theoretically and empirically derived structural equation models of college students’ attitudes toward seeking counseling with a sample of 2230 incoming university students. The models represented competing hypotheses regarding the manners in which objective social class, subjective social class, classism, public stigma, stigma by close others, and self-stigma related to attitudes toward seeking professional help. Findings supported the social class direct and indirect effects model, as well as the notion that classism and stigma domains could explain the indirect relationships between social class and attitudes. Study limitations, future directions for research, and implications for counseling are discussed.