Link prediction and threads in email networks

Qinna Wang 1, *
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We tackle the problem of predicting future links in dynamic networks. For this, we work with the Debian Mailing Lists. In this dataset, a user can post a question to the debian list and other users can reply it by email forming a thread. We show that the number of threads shared in the past between users is a better feature to predict future email exchanges than classical features, like the number of common neighbors. We also show that the structure of a thread do not match the traditional definition of a community, particularly a thread does not have many triangles and has many outgoing connections. While the number of shared (detected) communities is also a better feature to predict future email exchanges than traditional features, is not as good as the number of shared threads. We believe our work should raise interests in characterizing and detecting thread-like structures in dynamic networks.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01208516
Contributor : Lionel Tabourier <>
Submitted on : Friday, October 2, 2015 - 4:58:12 PM
Last modification on : Thursday, March 21, 2019 - 1:21:14 PM
Long-term archiving on: Sunday, January 3, 2016 - 10:55:07 AM

File

qinna-PID3365063.pdf
Files produced by the author(s)

Identifiers

Citation

Qinna Wang. Link prediction and threads in email networks. 2014 International Conference on Data Science and Advanced Analytics (DSAA2014), Oct 2014, Shanghai, China. pp.470-476, ⟨10.1109/DSAA.2014.7058114⟩. ⟨hal-01208516⟩

Share

Metrics

Record views

119

Files downloads

291