skip to main content
10.1145/2808797.2809401acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
short-paper

Interaction Prediction in Dynamic Networks exploiting Community Discovery

Published: 25 August 2015 Publication History

Abstract

Due to the growing availability of online social services, interactions between people became more and more easy to establish and track. Online social human activities generate digital footprints, that describe complex, rapidly evolving, dynamic networks. In such scenario one of the most challenging task to address involves the prediction of future interactions between couples of actors. In this study, we want to leverage networks dynamics and community structure to predict which are the future interactions more likely to appear. To this extent, we propose a supervised learning approach which exploit features computed by time-aware forecasts of topological measures calculated between pair of nodes belonging to the same community. Our experiments on real dynamic networks show that the designed analytical process is able to achieve interesting results.

References

[1]
L. A. Adamic and E. Adar. Friends and neighbors on the web. Social networks, 25(3):211--230, 2003.
[2]
A.-L. Barabási and R. Albert. Emergence of scaling in random networks. science, 286(5439):509--512, 1999.
[3]
C. A. Bliss, M. R. Frank, C. M. Danforth, and P. S. Dodds. An evolutionary algorithm approach to link prediction in dynamic social networks. arXiv preprint arXiv:1304.6257, 2013.
[4]
V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):P10008, 2008.
[5]
B. Bringmann, M. Berlingerio, F. Bonchi, and A. Gionis. Learning and predicting the evolution of social networks. IEEE Intelligent Systems, 2010.
[6]
M. Coscia, G. Rossetti, D. Pedreschi, and F. Giannotti. Demon: a local-first discovery method for overlapping communities. In ACM SIGKDD, 2012.
[7]
P. R. da Silva Soares and R. Bastos Cavalcante Prudencio. Time series based link prediction. In IEEE IJCNN, 2012.
[8]
X. Feng, J. Zhao, and K. Xu. Link prediction in complex networks: a clustering perspective. The European Physical Journal B, 2012.
[9]
K. Jahanbakhsh, V. King, and G. C. Shoja. Predicting human contacts in mobile social networks using supervised learning. In SIMPLEX workshop. ACM, 2012.
[10]
R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In ACM SIGKDD, 2010.
[11]
L. Lü and T. Zhou. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, 2011.
[12]
M. E. Newman. Clustering and preferential attachment in growing networks. Physical Review E, 2001.
[13]
L. Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003.
[14]
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999.
[15]
M. Pujari and R. Kanawati. Supervised rank aggregation approach for link prediction in complex networks. In WWW. ACM, 2012.
[16]
M. Rosvall and C. T. Bergstrom. Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PloS one, 2011.
[17]
G. Salton and M. J. McGill. Introduction to modern information retrieval. 1983.
[18]
P. Sarkar, D. Chakrabarti, and M. Jordan. Nonparametric link prediction in dynamic networks. arXiv preprint arXiv:1206.6394, 2012.
[19]
N. Shibata, Y. Kajikawa, and I. Sakata. Link prediction in citation networks. JASIST, 2012.
[20]
S. Soundarajan and J. Hopcroft. Using community information to improve the precision of link prediction methods. In WWW. ACM, 2012.
[21]
S. Spiegel, J. Clausen, S. Albayrak, and J. Kunegis. Link prediction on evolving data using tensor factorization. In New Frontiers in Applied Data Mining, pages 100--110. Springer, 2012.
[22]
D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabasi. Human mobility, social ties, and link prediction. In ACM SIGKDD. ACM, 2011.
[23]
Y. Xu and D. Rockmore. Feature selection for link prediction. In CIKM workshop. ACM, 2012.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015
August 2015
835 pages
ISBN:9781450338547
DOI:10.1145/2808797
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2015

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

Conference

ASONAM '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)New Cellular Learning Automata as a framework for online link prediction problemJournal of Experimental & Theoretical Artificial Intelligence10.1080/0952813X.2023.2188261(1-22)Online publication date: 11-Mar-2023
  • (2023)Attack Graph Based Security Metrics for Dynamic NetworksInformation Systems Security10.1007/978-3-031-49099-6_7(109-128)Online publication date: 16-Dec-2023
  • (2022)Hierarchical message-passing graph neural networksData Mining and Knowledge Discovery10.1007/s10618-022-00890-937:1(381-408)Online publication date: 17-Nov-2022
  • (2020)A new irregular cellular learning automata-based evolutionary computation for time series link prediction in social networksApplied Intelligence10.1007/s10489-020-01685-5Online publication date: 16-Apr-2020
  • (2019)Temporal Link Prediction: A SurveyNew Generation Computing10.1007/s00354-019-00065-zOnline publication date: 13-Aug-2019
  • (2019)Subordinate Relationship Discovery Method Based on Directed Link PredictionSmart Computing and Communication10.1007/978-3-030-34139-8_20(200-211)Online publication date: 4-Nov-2019
  • (2019)Social Link PredictionLearning Automata Approach for Social Networks10.1007/978-3-030-10767-3_6(169-239)Online publication date: 23-Jan-2019
  • (2018)Community Discovery in Dynamic NetworksACM Computing Surveys10.1145/317286751:2(1-37)Online publication date: 20-Feb-2018
  • (2018)Link prediction in stochastic social networks: Learning automata approachJournal of Computational Science10.1016/j.jocs.2017.08.00724(313-328)Online publication date: Jan-2018
  • (2018)Link prediction in weighted social networks using learning automataEngineering Applications of Artificial Intelligence10.1016/j.engappai.2017.12.00670(16-24)Online publication date: Apr-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media