Predictors of short-term decay of cell phone contacts in a large scale communication network

02/09/2011
by   Troy Raeder, et al.
0

Under what conditions is an edge present in a social network at time t likely to decay or persist by some future time t + Delta(t)? Previous research addressing this issue suggests that the network range of the people involved in the edge, the extent to which the edge is embedded in a surrounding structure, and the age of the edge all play a role in edge decay. This paper uses weighted data from a large-scale social network built from cell-phone calls in an 8-week period to determine the importance of edge weight for the decay/persistence process. In particular, we study the relative predictive power of directed weight, embeddedness, newness, and range (measured as outdegree) with respect to edge decay and assess the effectiveness with which a simple decision tree and logistic regression classifier can accurately predict whether an edge that was active in one time period continues to be so in a future time period. We find that directed edge weight, weighted reciprocity and time-dependent measures of edge longevity are highly predictive of whether we classify an edge as persistent or decayed, relative to the other types of factors at the dyad and neighborhood level.

READ FULL TEXT

page 12

page 18

research
12/19/2017

Generalizations of Edge Overlap to Weighted and Directed Networks

With the increasing availability of behavioral data from diverse digital...
research
02/06/2023

On Manipulating Weight Predictions in Signed Weighted Networks

Adversarial social network analysis studies how graphs can be rewired or...
research
02/01/2020

Edge-cuts Optimized for Average Weight: a new alternative to Ford and Fulkerson

Let G be a directed graph associated with a weight w: E(G) → R^+. For an...
research
09/15/2020

PREDICTION OF DECAY MODES OF HIGGS BOSON USING CLASSIFICATION ALGORITHMS

Computational algorithms have been implied to various problems in partic...
research
11/01/2021

Online Edge Coloring via Tree Recurrences and Correlation Decay

We give an online algorithm that with high probability computes a (e/e-1...
research
04/23/2021

Establishing phone-pair co-usage by comparing mobility patterns

In forensic investigations it is often of value to establish whether two...
research
08/02/2019

The Impact of Time on Hashtag Reuse in Twitter: A Cognitive-Inspired Hashtag Recommendation Approach

In our work [KPL17], we study temporal usage patterns of Twitter hashtag...

Please sign up or login with your details

Forgot password? Click here to reset