-
An efficient counting method for the colored triad census
Authors:
Jeffrey Lienert,
Laura Koehly,
Felix Reed-Tsochas,
Christopher Steven Marcum
Abstract:
The triad census is an important approach to understand local structure in network science, providing comprehensive assessments of the observed relational configurations between triples of actors in a network. However, researchers are often interested in combinations of relational and categorical nodal attributes. In this case, it is desirable to account for the label, or color, of the nodes in th…
▽ More
The triad census is an important approach to understand local structure in network science, providing comprehensive assessments of the observed relational configurations between triples of actors in a network. However, researchers are often interested in combinations of relational and categorical nodal attributes. In this case, it is desirable to account for the label, or color, of the nodes in the triad census. In this paper, we describe an efficient algorithm for constructing the colored triad census, based, in part, on existing methods for the classic triad census. We evaluate the performance of the algorithm using empirical and simulated data for both undirected and directed graphs. The results of the simulation demonstrate that the proposed algorithm reduces computational time many-fold over the naive approach. We also apply the colored triad census to the Zachary karate club network dataset. We simultaneously show the efficiency of the algorithm, and a way to conduct a statistical test on the census by forming a null distribution from 1,000 realizations of a mixing-matrix conditioned graph and comparing the observed colored triad counts to the expected. From this, we demonstrate the method's utility in our discussion of results about homophily, heterophily, and bridging, simultaneously gained via the colored triad census. In sum, the proposed algorithm for the colored triad census brings novel utility to social network analysis in an efficient package.
△ Less
Submitted 18 May, 2018; v1 submitted 5 February, 2018;
originally announced February 2018.
-
Channel-Specific Daily Patterns in Mobile Phone Communication
Authors:
Talayeh Aledavood,
Eduardo López,
Sam G. B. Roberts,
Felix Reed-Tsochas,
Esteban Moro,
Robin I. M. Dunbar,
Jari Saramäki
Abstract:
Humans follow circadian rhythms, visible in their activity levels as well as physiological and psychological factors. Such rhythms are also visible in electronic communication records, where the aggregated activity levels of e.g. mobile telephone calls or Wikipedia edits are known to follow their own daily patterns. Here, we study the daily communication patterns of 24 individuals over 18 months,…
▽ More
Humans follow circadian rhythms, visible in their activity levels as well as physiological and psychological factors. Such rhythms are also visible in electronic communication records, where the aggregated activity levels of e.g. mobile telephone calls or Wikipedia edits are known to follow their own daily patterns. Here, we study the daily communication patterns of 24 individuals over 18 months, and show that each individual has a different, persistent communication pattern. These patterns may differ for calls and text messages, which points towards calls and texts serving a different role in communication. For both calls and texts, evenings play a special role. There are also differences in the daily patterns of males and females both for calls and texts, both in how they communicate with individuals of the same gender vs. opposite gender, and also in how communication is allocated at social ties of different nature (kin ties vs. non-kin ties). Taken together, our results show that there is an unexpected richness to the daily communication patterns, from different types of ties being activated at different times of day to different roles of communication channels and gender differences.
△ Less
Submitted 16 July, 2015;
originally announced July 2015.
-
Daily rhythms in mobile telephone communication
Authors:
Talayeh Aledavood,
Eduardo López,
Sam G. B. Roberts,
Felix Reed-Tsochas,
Esteban Moro,
Robin I. M. Dunbar,
Jari Saramäki
Abstract:
Circadian rhythms are known to be important drivers of human activity and the recent availability of electronic records of human behaviour has provided fine-grained data of temporal patterns of activity on a large scale. Further, questionnaire studies have identified important individual differences in circadian rhythms, with people broadly categorised into morning-like or evening-like individuals…
▽ More
Circadian rhythms are known to be important drivers of human activity and the recent availability of electronic records of human behaviour has provided fine-grained data of temporal patterns of activity on a large scale. Further, questionnaire studies have identified important individual differences in circadian rhythms, with people broadly categorised into morning-like or evening-like individuals. However, little is known about the social aspects of these circadian rhythms, or how they vary across individuals. In this study we use a unique 18-month dataset that combines mobile phone calls and questionnaire data to examine individual differences in the daily rhythms of mobile phone activity. We demonstrate clear individual differences in daily patterns of phone calls, and show that these individual differences are persistent despite a high degree of turnover in the individuals' social networks. Further, women's calls were longer than men's calls, especially during the evening and at night, and these calls were typically focused on a small number of emotionally intense relationships. These results demonstrate that individual differences in circadian rhythms are not just related to broad patterns of morningness and eveningness, but have a strong social component, in directing phone calls to specific individuals at specific times of day.
△ Less
Submitted 24 February, 2015;
originally announced February 2015.
-
A Simple Generative Model of Collective Online Behaviour
Authors:
James P. Gleeson,
Davide Cellai,
Jukka-Pekka Onnela,
Mason A. Porter,
Felix Reed-Tsochas
Abstract:
Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviours to population-level outcomes. In this paper, we introduce a simple generative model for the collective behaviour of millions of social networking site users who are deciding between different software applications. Our model incorporates two distinct components: one is…
▽ More
Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviours to population-level outcomes. In this paper, we introduce a simple generative model for the collective behaviour of millions of social networking site users who are deciding between different software applications. Our model incorporates two distinct components: one is associated with recent decisions of users, and the other reflects the cumulative popularity of each application. Importantly, although various combinations of the two mechanisms yield long-time behaviour that is consistent with data, the only models that reproduce the observed temporal dynamics are those that strongly emphasize the recent popularity of applications over their cumulative popularity. This demonstrates---even when using purely observational data without experimental design---that temporal data-driven modelling can effectively distinguish between competing microscopic mechanisms, allowing us to uncover new aspects of collective online behaviour.
△ Less
Submitted 28 May, 2014; v1 submitted 31 May, 2013;
originally announced May 2013.
-
The persistence of social signatures in human communication
Authors:
J. Saramaki,
E. A. Leicht,
E. Lopez,
S. G. B. Roberts,
F. Reed-Tsochas,
R. I. M. Dunbar
Abstract:
The social network maintained by a focal individual, or ego, is intrinsically dynamic and typically exhibits some turnover in membership over time as personal circumstances change. However, the consequences of such changes on the distribution of an ego's network ties are not well understood. Here we use a unique 18-month data set that combines mobile phone calls and survey data to track changes in…
▽ More
The social network maintained by a focal individual, or ego, is intrinsically dynamic and typically exhibits some turnover in membership over time as personal circumstances change. However, the consequences of such changes on the distribution of an ego's network ties are not well understood. Here we use a unique 18-month data set that combines mobile phone calls and survey data to track changes in the ego networks and communication patterns of students making the transition from school to university or work. Our analysis reveals that individuals display a distinctive and robust social signature, captured by how interactions are distributed across different alters. Notably, for a given ego, these social signatures tend to persist over time, despite considerable turnover in the identity of alters in the ego network. Thus as new network members are added, some old network members are either replaced or receive fewer calls, preserving the overall distribution of calls across network members. This is likely to reflect the consequences of finite resources such as the time available for communication, the cognitive and emotional effort required to sustain close relationships, and the ability to make emotional investments.
△ Less
Submitted 16 December, 2013; v1 submitted 25 April, 2012;
originally announced April 2012.
-
Common Organizing Mechanisms in Ecological and Socio-economic Networks
Authors:
Serguei Saavedra,
Felix Reed-Tsochas,
Brian Uzzi
Abstract:
Previous work has shown that species interacting in an ecosystem and actors transacting in an economic context may have notable similarities in behavior. However, the specific mechanism that may underlie similarities in nature and human systems has not been analyzed. Building on stochastic food-web models, we propose a parsimonious bipartite-cooperation model that reproduces the key features of mu…
▽ More
Previous work has shown that species interacting in an ecosystem and actors transacting in an economic context may have notable similarities in behavior. However, the specific mechanism that may underlie similarities in nature and human systems has not been analyzed. Building on stochastic food-web models, we propose a parsimonious bipartite-cooperation model that reproduces the key features of mutualistic networks - degree distribution, nestedness and modularity -- for both ecological networks and socio-economic networks. Our analysis uses two diverse networks. Mutually-beneficial interactions between plants and their pollinators, and cooperative economic exchanges between designers and their contractors. We find that these mutualistic networks share a key hierarchical ordering of their members, along with an exponential constraint in the number and type of partners they can cooperate with. We use our model to show that slight changes in the interaction constraints can produce either extremely nested or random structures, revealing that these constraints play a key role in the evolution of mutualistic networks. This could also encourage a new systematic approach to study the functional and structural properties of networks. The surprising correspondence across mutualistic networks suggests their broadly representativeness and their potential role in the productive organization of exchange systems, both ecological and social.
△ Less
Submitted 3 October, 2011;
originally announced October 2011.
