English
Related papers

Related papers: Predicting links in ego-networks using temporal in…

200 papers

Efficient link prediction in continuous-time dynamic networks is a challenging problem that has attracted much research attention in recent years. A widely used approach to dynamic network link prediction is to extract the local structure…

Dynamical Systems · Mathematics 2023-09-12 Ruizhi Zhang , Wei Wei , Qiming Yang , Zhenyu Shi , Xiangnan Feng , Zhiming Zheng

Most user-related data can be represented as a sequence of events associated with a timestamp and a collection of categorical labels. For example, the purchased basket of goods and the time of buying fully characterize the event of the…

Machine Learning · Computer Science 2024-10-29 Elizaveta Kovtun , Galina Boeva , Andrey Shulga , Alexey Zaytsev

In this paper, we try to solve the problem of temporal link prediction in information networks. This implies predicting the time it takes for a link to appear in the future, given its features that have been extracted at the current network…

Machine Learning · Computer Science 2017-06-22 Sina Sajadmanesh , Jiawei Zhang , Hamid R. Rabiee

Tie strengths in social networks are heterogeneous, with strong and weak ties playing different roles at both the network and the individual level. Egocentric networks, networks of relationships around a focal individual, exhibit a small…

Physics and Society · Physics 2024-01-26 Gerardo Iñiguez , Sara Heydari , János Kertész , Jari Saramäki

Correlation matrices contain a wide variety of spatio-temporal information about a dynamical system. Predicting correlation matrices from partial time series information of a few nodes characterizes the spatio-temporal dynamics of the…

Machine Learning · Computer Science 2023-03-14 Nikhil Easaw , Woo Seok Lee , Prashant Singh Lohiya , Sarika Jalan , Priodyuti Pradhan

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Given a sequence of sets, where each set contains an arbitrary number of elements, the problem of temporal sets prediction aims to predict the elements in the subsequent set. In practice, temporal sets prediction is much more complex than…

Machine Learning · Computer Science 2020-07-09 Le Yu , Leilei Sun , Bowen Du , Chuanren Liu , Hui Xiong , Weifeng Lv

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

Social and Information Networks · Computer Science 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or information cascades, evolving on top of them. The largest outcome of these…

Social and Information Networks · Computer Science 2023-07-12 Rémi Vaudaine , Pierre Borgnat , Paulo Goncalves , Rémi Gribonval , Márton Karsai

Integrating intelligent systems, such as robots, into dynamic group settings poses challenges due to the mutual influence of human behaviors and internal states. A robust representation of social interaction dynamics is essential for…

Human-Computer Interaction · Computer Science 2024-06-11 J. Taery Kim , Archit Naik , Isuru Jayarathne , Sehoon Ha , Jouh Yeong Chew

Cities are typical dynamic complex systems that connect people and facilitate interactions. Revealing universal collective patterns behind spatio-temporal interactions between residents is crucial for various urban studies, of which we are…

Physics and Society · Physics 2024-06-11 Chenxin Liu , Yu Yang , Bingsheng Chen , Tianyu Cui , Fan Shang , Jingfang Fan , Ruiqi Li

The increasing availability of large-scale data on human behavior has catalyzed simultaneous advances in network theory, capturing the scaling properties of the interactions between a large number of individuals, and human dynamics,…

Physics and Society · Physics 2013-04-10 Chaoming Song , Dashun Wang , Albert-Laszlo Barabasi

Time series prediction is an important problem in machine learning. Previous methods for time series prediction did not involve additional information. With a lot of dynamic knowledge graphs available, we can use this additional information…

Machine Learning · Computer Science 2020-07-14 Sankalp Garg , Navodita Sharma , Woojeong Jin , Xiang Ren

Brain network provides important insights for the diagnosis of many brain disorders, and how to effectively model the brain structure has become one of the core issues in the domain of brain imaging analysis. Recently, various computational…

Neurons and Cognition · Quantitative Biology 2022-12-02 Zhengwang Xia , Tao Zhou , Saqib Mamoon , Amani Alfakih , Jianfeng Lu

Communities in social networks evolve over time as people enter and leave the network and their activity behaviors shift. The task of predicting structural changes in communities over time is known as community evolution prediction.…

Machine Learning · Computer Science 2021-07-12 Matt Revelle , Carlotta Domeniconi , Ben Gelman

Relational event data, which consist of events involving pairs of actors over time, are now commonly available at the finest of temporal resolutions. Existing continuous-time methods for modeling such data are based on point processes and…

Methodology · Statistics 2018-06-21 Wesley Lee , Bailey K. Fosdick , Tyler H. McCormick

Many of the biological, social and man-made networks around us are inherently dynamic, with their links switching on and off over time. The evolution of these networks is often non-Markovian, and the dynamics of their links correlated.…

Statistical Mechanics · Physics 2021-07-23 Oliver E. Williams , Piero Mazzarisi , Fabrizio Lillo , Vito Latora

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are…

Physics and Society · Physics 2025-05-19 Didier Le Bail

Social networks are made out of strong and weak ties having very different structural and dynamical properties. But, what features of human interaction build a strong tie? Here we approach this question from an practical way by finding what…

Physics and Society · Physics 2017-06-21 Henry Navarro , Giovanna Miritello , Arturo Canales , Esteban Moro