English
Related papers

Related papers: SpreadLine: Visualizing Egocentric Dynamic Influen…

200 papers

Entity linking is the task of identifying mentions of entities in text, and linking them to entries in a knowledge base. This task is especially difficult in microblogs, as there is little additional text to provide disambiguating context;…

Computation and Language · Computer Science 2016-09-27 Yi Yang , Ming-Wei Chang , Jacob Eisenstein

The rapid development of urbanization during the past decades has significantly improved people's lives but also introduced new challenges on effective functional urban planning and transportation management. The functional regions defined…

Artificial Intelligence · Computer Science 2019-08-02 Zhuochen Jin , Nan Cao , Yang Shi , Hanghang Tong , Yingcai Wu

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

Understanding how transient dynamics unfold in response to localized inputs is central to predicting and controlling signal propagation in network systems, including neural processing, epidemic intervention, and power-grid resilience.…

Physics and Society · Physics 2025-10-23 Xiaoge Bao , Wei P. Dai , Jan Nagler , Wei Lin

This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction. Most existing graph embedding…

Machine Learning · Computer Science 2015-03-13 Jian Tang , Meng Qu , Mingzhe Wang , Ming Zhang , Jun Yan , Qiaozhu Mei

Motivated by the computational and storage challenges that dense embeddings pose, we introduce the problem of latent network summarization that aims to learn a compact, latent representation of the graph structure with dimensionality that…

Social and Information Networks · Computer Science 2019-06-24 Di Jin , Ryan Rossi , Danai Koutra , Eunyee Koh , Sungchul Kim , Anup Rao

Modeling of dynamic networks -- networks that evolve over time -- has manifold applications in many fields. In epidemiology in particular, there is a need for data-driven modeling of human sexual relationship networks for the purpose of…

Methodology · Statistics 2022-03-15 Pavel N. Krivitsky

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

Human communication is often executed in the form of a narrative, an account of connected events composed of characters, actions, and settings. A coherent narrative structure is therefore a requisite for a well-formulated narrative -- be it…

Computation and Language · Computer Science 2020-03-02 Semi Min , Juyong Park

Graphs have often been used to answer questions about the interaction between real-world entities by taking advantage of their capacity to represent complex topologies. Complex networks are known to be graphs that capture such non-trivial…

Machine Learning · Computer Science 2022-06-03 Gabriel Spadon , Jose F. Rodrigues-Jr

This paper describes how realistic neuromorphic networks can have their connectivity fully characterized in analytical fashion. By assuming that all neurons have the same shape and are regularly distributed along the two-dimensional…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa , Marconi Soares Barbosa

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve…

Physics and Society · Physics 2019-03-13 Edward Laurence , Nicolas Doyon , Louis J Dubé , Patrick Desrosiers

Egocentric videos capture scenes from a wearer's viewpoint, resulting in dynamic backgrounds, frequent motion, and occlusions, posing challenges to accurate keystep recognition. We propose a flexible graph-learning framework for…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Julia Lee Romero , Kyle Min , Subarna Tripathi , Morteza Karimzadeh

This paper introduces semi-automatic data tours to aid the exploration of complex networks. Exploring networks requires significant effort and expertise and can be time-consuming and challenging. Distinct from guidance and recommender…

Human-Computer Interaction · Computer Science 2023-03-14 Wenchao Li , Sarah Schöttler , James Scott-Brown , Yun Wang , Siming Chen , Huamin Qu , Benjamin Bach

We study how the behavior of viral spreading processes is influenced by local structural properties of the network over which they propagate. For a wide variety of spreading processes, the largest eigenvalue of the adjacency matrix of the…

Optimization and Control · Mathematics 2012-09-05 Victor M. Preciado , Moez Draief , Ali Jadbabaie

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

Reusable data/code and reproducible analyses are foundational to quality research. This aspect, however, is often overlooked when designing interactive stream analysis workflows for time-series data (e.g., eye-tracking data). A mechanism to…

Databases · Computer Science 2022-06-20 Yasith Jayawardana , Vikas G. Ashok , Sampath Jayarathna

We propose a new model for networks of time series that influence each other. Graph structures among time series are found in diverse domains, such as web traffic influenced by hyperlinks, product sales influenced by recommendation, or…

Social and Information Networks · Computer Science 2021-02-16 Alasdair Tran , Alexander Mathews , Cheng Soon Ong , Lexing Xie

A network provides powerful means of representing complex relationships between entities by abstracting entities as vertices, and relationships as edges connecting vertices in a graph. Beyond the presence or absence of relationships, a…

Social and Information Networks · Computer Science 2020-01-15 Isuru Udayangani Hewapathirana