Coordination Event Detection and Initiator Identification in Time Series Data

@article{Amornbunchornvej2018CoordinationED,
  title={Coordination Event Detection and Initiator Identification in Time Series Data},
  author={Chainarong Amornbunchornvej and Ivan Brugere and Ariana Strandburg-Peshkin and Damien Roger Farine and Margaret C. Crofoot and T. Berger-Wolf},
  journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
  year={2018},
  volume={12},
  pages={1 - 33}
}
Behavior initiation is a form of leadership and is an important aspect of social organization that affects the processes of group formation, dynamics, and decision-making in human societies and other social animal species. In this work, we formalize the Coordination Initiator Inference Problem and propose a simple yet powerful framework for extracting periods of coordinated activity and determining individuals who initiated this coordination, based solely on the activity of individuals within a… 
Inferring Coordination Strategies from Time Series of Movement Data
TLDR
The proposed framework provides the first methodology to infer the set of strategies that each individual uses to achieve movement coordination at the group level and generalizes to arbitrary time series data of real numbers, beyond movement data.
Framework for Inferring Following Strategies from Time Series of Movement Data
TLDR
This work formalizes Coordination Strategy Inference Problem and provides the first methodology (to the best of the knowledge) to infer whether each individual uses local-agreement system or dictatorship-like strategy to achieve movement coordination at the group level.
Mining and modeling complex leadership–followership dynamics of movement data
TLDR
This paper uses the leadership inference framework, mFLICA, to infer the time series of leaders and their factions from movement datasets and proposes an approach to mine and model frequent patterns of both leadership and followership dynamics, which opens the opportunities for scientists to generate testable scientific hypotheses.
Traits of Leaders in Movement Initiation: Classification and Identification
TLDR
This paper adapts a leadership inference framework, FLICA, to extract information about which individuals act as leaders and proposes a framework for ranking leaders according to their position, velocity, and heading, relative to the group, and performs leadership model classification based on those traits.
Discovery of evolving companion from trajectory data streams
TLDR
This work introduced a new type of moving object group pattern called an evolving companion that allows some members of the group to leave and join anytime if some participators stay connected for all time intervals and model an incremental discovery solution to retrieve the evolving companion efficiently over the data stream.
A Sensor System to Track Individual and Social Animal Behavior in the Wild
TLDR
A sensor system to remotely extract data from social wild animals to allow scientists to have a deeper and more granular understanding of animal behavior on a long-term basis and could be adapted to other environments rather than the wild one.
Variable-Lag Granger Causality for Time Series Analysis
TLDR
Variable-lag Granger causality is developed, a generalization of Granger causal inference that relaxes the assumption of the fixed time delay and allows causes to influence effects with arbitrary time delays and can be applied in any domain of time series analysis.
Predicting Influential Users in Online Social Network Groups
TLDR
The Influencers Prediction problem is formulated in the context of groups created in OSNs, and a general framework and an effective methodology to predict which users will be able to influence the behavior of the other ones in a future time period are defined.
Variable-lag Granger Causality and Transfer Entropy for Time Series Analysis
TLDR
Variable-lag Granger causality and Variable-lag Transfer Entropy are developed, generalizations of both Granger causals that relax the assumption of the fixed time delay and allow causes to influence effects with arbitrary time delays and can be applied in any domain of time series analysis.
...
...

References

SHOWING 1-10 OF 50 REFERENCES
FLICA: A Framework for Leader Identification in Coordinated Activity
TLDR
This paper proposes a simple yet powerful leadership inference framework extracting group coordination periods and determining leadership based on the activity of individuals within a group and proposes five simple features that can be used to categorize characteristics of each leadership model, and thus make model classification possible.
Reporting Leaders and Followers among Trajectories of Moving Point Objects
TLDR
A natural definition of the pattern ‘one object is leading others’, which is based on behavioural patterns discussed in the behavioural ecology literature, is presented and two models of the time axis for which patterns can start and end are distinguished.
Decision-making processes: The case of collective movements
Shared decision-making drives collective movement in wild baboons
TLDR
Tracking wild baboons with a high-resolution global positioning system and analyzing their movements relative to one another reveals that a process of shared decision-making governs baboon movement, suggesting that democratic collective action emerging from simple rules is widespread, even in complex, socially stratified societies.
Time-lag method for detecting following and leadership behavior of pedestrians from mobile sensing data
TLDR
Methods for detecting two common pedestrian movement patterns, namely individual following relations and group leadership are proposed, which employ machine learning on features derived using similarity analysis on time lagged sequences of WiFi measurements containing either raw signal strength values or derived locations.
Effective leadership and decision-making in animal groups on the move
TLDR
It is revealed that the larger the group the smaller the proportion of informed individuals needed to guide the group, and that only a very small proportion ofinformed individuals is required to achieve great accuracy.
Spatial influence - measuring followship in the real world
  • Huy Pham, C. Shahabi
  • Computer Science
    2016 IEEE 32nd International Conference on Data Engineering (ICDE)
  • 2016
TLDR
The Temporal and Locational Followship Model (TLFM) is proposed to estimate spatial influence, in which three factors that impact followship are studied: the time delay between the visits, the popularity of the location, and the inherent coincidences in individuals' visiting behaviors.
Leadership, consensus decision making and collective behaviour in humans
TLDR
The results of three new experiments looking at leadership and decision making in small and large human groups find that having a mixture of leaders positioned in the centre and on the edge of a group increases the speed and accuracy with which the group reaches their target.
Discovering leaders from community actions
TLDR
A novel frequent pattern mining approach to discover leaders and tribes in social networks where users perform actions, and considers alternative definitions of leaders based on frequent patterns and develops algorithms for their efficient discovery.
A theory of leadership in human cooperative groups.
...
...