Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.

Temperature influence and social interaction on the frequency of electric organ discharges in Rhamphicthys rostratus.

The frequency of electric organ discharges (EOD) of a gymnotiform fish of "pulse" frequency (40-100 Hz) from South America - Ramphicthys rostratuswas studied. The animals were settled in pairs in a aquarium and thus observed: variation in EOD frequency had at least two components: one more positively correlated with temperature, another less positively correlated due to social interaction.

Social Interaction Effects on Fertility: Intentions and Behaviors

The existing literature shows that social interactions in individuals' networks affect their reproductive attitudes and behaviors through three mechanisms: social influence, social learning, and social support. In this paper, we discuss to what extent the Theory of Planned Behavior (TPB), an individual based theorization of intentions and behavior used to model fertility, takes these social mechanisms into account. We argue that the TPB already integrates social influence and that it could easily accommodate the two other social network mechanisms. By doing so, the theory would be enriched in two respects. First, it will explain more completely how macro level changes eventually ends in micro level changes in behavioral intentions. Indeed, mechanisms of social influence may explain why changes in representations of parenthood and ideal family size can be slower than changes in socio-economic conditions and institutions. Social learning mechanisms should also be considered, since they are crucial to distinguish who adopts new behavioral beliefs and practices, when change at the macro level finally sinks in. Secondly, relationships are a capital of services that can complement institutional offering (informal child care) as well as a capital of knowledge which help individuals navigate in a complex institutional reality, providing a crucial element to explain heterogeneity in the successful realization of fertility intentions across individuals. We develop specific hypotheses concerning the effect of social interactions on fertility intentions and their realization to conclude with a critical review of the existing surveys suitable to test them and their limits.

Worldly Saints : Social Interaction of Dominican Penitent Women in Italy, 1200-1500

Doctoral dissertation, University of Turku

Transition to parenthood: The role of social interaction and endogenous networks

Empirical studies indicate that the transition to parenthood is influenced by an individual's peer group. To study the mechanisms creating interdepen- dencies across individuals' transition to parenthood and its timing we apply an agent-based simulation model. We build a one-sex model and provide agents with three different characteristics regarding age, intended education and parity. Agents endogenously form their network based on social closeness. Network members then may influence the agents' transition to higher parity levels. Our numerical simulations indicate that accounting for social inter- actions can explain the shift of first-birth probabilities in Austria over the period 1984 to 2004. Moreover, we apply our model to forecast age-specific fertility rates up to 2016.

Job Demands and Organizational Citizenship Behavior: The Roles of Organizational Commitment and Social Interaction

Drawing from the Job Demands-Resources (JD-R) model and research on social exchange relationships, this study investigates the impact of three job demands (work overload, interpersonal conflict, and dissatisfaction with the organization’s current situation) on employees’ organizational citizenship behavior (OCB), the hitherto unexplored mediating role of organizational commitment in the link between job demands and organizational citizenship behavior (OCB), as well as how this mediating effect might be moderated by social interaction. Using a multi-source, two-wave research design, surveys were administered to 707 employees and their supervisors in a Mexican-based organization. The hypotheses were tested with hierarchical regression analysis. The results indicate a direct negative relationship between interpersonal conflict and OCB, and a mediating effect of organizational commitment for interpersonal conflict and dissatisfaction with the organization’s current situation. Further, social interaction moderates the mediating effect of organizational commitment for each of the three job demands such that the mediating effect is weaker at higher levels of social interaction. The study suggests that organizations aiming to instill OCB among their employees should match the immediate work context surrounding their task execution with an internal environment that promotes informal relationship building.

A comparison of social interaction between groups of multiply handicapped and hearing-impaired children

This paper reviews a study to determine the differences between multiply handicapped and deaf children in social interactions.

Confronting social defence mechanisms: avoiding disorganization during crises

Crises cause social disturbances within their host organisation and the patterns of interpersonal ties that emerge are an important determinant of crisis management efficiency. In this article, social network analysis is used within a construction project context, to demonstrate that efficient crisis management depends upon the design and maintenance of an appropriate social fabric. However, crises have defence mechanisms that make management difficult by inducing forces that encourage people to pursue inappropriate social ties. Purposeful social intervention is therefore an essential part of the crisis management process to confront and avoid disorganisation.

Social interaction deficits and conversational inadequacy in Williams syndrome

Research on social communication skills in individuals with Williams syndrome has been inconclusive, with some arguing that these skills are a relative strength and others that they are a weakness. The aim of the present study was to investigate social interaction abilities in a group of children with WS, and to compare them to a group of children with specific language impairment and a group of typically developing children. Semi-structured conversations were conducted and 100-150 utterances were selected for analysis in terms of exchange structure, turn taking, information transfer and conversational inadequacy. The statistical analyses showed that the children with WS had difficulties with exchange structure and responding appropriately to the interlocutor's requests for information and clarification. They also had significant difficulties with interpreting meaning and providing enough information for the conversational partner. Despite similar language abilities with a group of children with specific language impairment, the children with WS had different social interaction skills, which suggests that they follow an atypical trajectory of development and their neurolinguistic profile does not directly support innate modularity. (c) 2005 Elsevier Ltd. All rights reserved.

Developing social interaction and understanding in individuals with autism spectrum disorder: a groupwork intervention

Background: Difficulties with social interaction and understanding lie at the heart of the communication disorder that characterises the autism spectrum. This study sought to improve social communication for individuals with autism spectrum disorder (ASD) by means of a groupwork intervention focusing on social and emotional perspective-taking, conversation skills, and friendship skills. It also aimed to address some of the limitations of previous interventions, including a lack of generalisation to other settings, so as to maximise inclusion in the community. Method A group of 46 high functioning children and adolescents with ASD (38 boys, 8 girls, age range 6-16 years) were allocated to one of 6 intervention groups. Each group met over a period of 12-16 weeks for a minimum of one 1 1/2-hour weekly session aimed at promoting key areas of social interaction and understanding, supported by home-based practice. Results: Significant gains were achieved in comparison with a normative population, and individual parent ratings showed marked and sustained changes in the key areas targeted in the group sessions. Conclusion: Social communication in children and adolescents with ASD can be enhanced through the use of a groupwork intervention addressing social interaction and understanding.

Living with ASD: how do children and their parents assess their difficulties with social interaction and understanding?

Social interaction and understanding in autistic spectrum disorder (ASD) are key areas of concern to practitioners and researchers alike. However, there is a relative lack of information about the skills and competencies of children and young people with ASD who access ordinary community facilities including mainstream education. In particular, contributions by parents and their children have been under-utilized. Using two structured questionnaires, 19 children with ASD reported difficulties with social skills including social engagement and temper management and also reported difficulties with social competence, affecting both friendships and peer relationships. Parents rated the children's social skill and competence as significantly worse than did the children themselves, but there was considerable agreement about the areas that were problematic. Using an informal measure to highlight their children's difficulties, parents raised issues relating to conversation skills, social emotional reciprocity and peer relationships. The implications for assessment and intervention are discussed.