Synchronization properties of cyber behaviors

In recent years the internet has facilitated an explosion of growth in social networks, allowing individuals to interact with one another in a variety of different contexts. Interactions between individuals in networks such as twitter and NASDAQ produce events which co-occur in time. If we make the assumption that events in networks are anonymized such that there is no mapping from the event back to the individual who produced it, we are left with a data stream consisting of spatially and temporally interleaved events with no attribution. We model this property of event co-occurrence in order to recreate this mapping by assuming a strong coupling between temporal co-occurrence and spatial variance an arbitrary individual's behavior. We present a few algorithms based on this model, which produce partitions of tracks, where each track is indicative of the behaviors from a single individual in the network. Results using the algorithms indicate that the models are valid showing a high degree of spatio-temporal consistency among behaviors in networks. This suggests the need for further exploration of new behavior models and algorithms centered around this property.

[1]  Huan Liu,et al.  Social Computing and Behavioral Modeling , 2009 .

[2]  Songhwai Oh,et al.  Markov chain Monte Carlo data association for general multiple-target tracking problems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Hironobu Fujiyoshi,et al.  Moving target classification and tracking from real-time video , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[4]  Nahum Shimkin,et al.  Cross-entropy based data association for multi target tracking , 2008, VALUETOOLS.

[5]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[6]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[7]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .