English
Related papers

Related papers: Mining Network Events using Traceroute Empathy

200 papers

Understanding the structure of the Internet graph is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtaining its graph structure is a surprisingly difficult task, as…

Disordered Systems and Neural Networks · Physics 2007-05-23 Dimitris Achlioptas , Aaron Clauset , David Kempe , Cristopher Moore

Network analysis is currently used in a myriad of contexts: from identifying potential drug targets to predicting the spread of epidemics and designing vaccination strategies, and from finding friends to uncovering criminal activity.…

Data Analysis, Statistics and Probability · Physics 2010-04-28 R. Guimera , M. Sales-Pardo

When humans navigate a crowed space such as a university campus or the sidewalks of a busy street, they follow common sense rules based on social etiquette. In this paper, we argue that in order to enable the design of new algorithms that…

Computer Vision and Pattern Recognition · Computer Science 2016-01-07 Alexandre Robicquet , Alexandre Alahi , Amir Sadeghian , Bryan Anenberg , John Doherty , Eli Wu , Silvio Savarese

A method of `network filtering' has been proposed recently to detect the effects of certain external perturbations on the interacting members in a network. However, with large networks, the goal of detection seems a priori difficult to…

Methodology · Statistics 2010-01-28 Shu Yang , Eric D. Kolaczyk

Traceroute is the main tools to explore Internet path. It provides limited information about each node along the path. However, Traceroute cannot go further in statistics analysis, or \emph{Man-Machine Interface (MMI)}. Indeed, there are no…

Networking and Internet Architecture · Computer Science 2017-03-20 Xavier Nicolay , Réhan Noordally , Yassine Gangat

Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on…

Social and Information Networks · Computer Science 2023-11-08 Quintino Francesco Lotito , Federico Musciotto , Federico Battiston , Alberto Montresor

With the advance of efficient analytical methods for sensitivity analysis ofprobabilistic networks, the interest in the sensitivities revealed by real-life networks is rekindled. As the amount of data resulting from a sensitivity analysis…

Artificial Intelligence · Computer Science 2013-01-14 Linda C. van der Gaag , Silja Renooij

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

This paper focuses on detecting social, physical-world events from photos posted on social media sites. The problem is important: cheap media capture devices have significantly increased the number of photos shared on these sites. The main…

Social and Information Networks · Computer Science 2015-03-20 Yanxiang Wang , Hari Sundaram , Lexing Xie

Collecting and analyzing of network traffic data (network telemetry) plays a critical role in managing modern networks. Network administrators analyze their traffic to troubleshoot performance and reliability problems, and to detect and…

Networking and Internet Architecture · Computer Science 2025-02-06 Shir Landau Feibish , Zaoxing Liu , Jennifer Rexford

Traceroute measurements are one of our main instruments to shed light onto the structure and properties of today's complex networks such as the Internet. This paper studies the feasibility and infeasibility of inferring the network topology…

Networking and Internet Architecture · Computer Science 2011-06-21 Yvonne Anne Pignolet , Stefan Schmid , Gilles Tredan

Event detection has been one of the most important research topics in social media analysis. Most of the traditional approaches detect events based on fixed temporal and spatial resolutions, while in reality events of different scales…

Social and Information Networks · Computer Science 2015-08-31 Xiaowen Dong , Dimitrios Mavroeidis , Francesco Calabrese , Pascal Frossard

Detecting rare events, those defined to give rise to high impact but have a low probability of occurring, is a challenge in a number of domains including meteorological, environmental, financial and economic. The use of machine learning to…

Applications · Statistics 2022-09-13 Santhosh Narayanan , Carsten Maple , Mark Hooper

Process mining is a research area focusing on the design of algorithms that can automatically provide insights into business processes. Among the most popular algorithms are those for automated process discovery, which have the ultimate…

Formal Languages and Automata Theory · Computer Science 2023-07-12 Adriano Augusto , Jan Mendling , Maxim Vidgof , Bastian Wurm

In recent years, people spend a lot of time on social networks. They use social networks as a place to comment on personal or public events. Thus, a large amount of information is generated and shared daily in these networks. Using such a…

Social and Information Networks · Computer Science 2020-10-05 Parinaz Rahimizadeh , Mohammad Javad Shayegan

The connectivity of a network contains information about the relationships between nodes, which can denote interactions, associations, or dependencies. We show that this information can be analyzed by measuring the uncertainty (and…

Physics and Society · Physics 2020-01-23 Brennan Klein , Erik Hoel

Detecting strong ties among users in social and information networks is a fundamental operation that can improve performance on a multitude of personalization and ranking tasks. Strong-tie edges are often readily obtained from the social…

Social and Information Networks · Computer Science 2017-03-28 Rahmtin Rotabi , Krishna Kamath , Jon Kleinberg , Aneesh Sharma

The broad adoption of online social networking platforms has made it possible to study communication networks at an unprecedented scale. Digital trace data can be compiled into large data sets of online discourse. However, it is a challenge…

Social and Information Networks · Computer Science 2012-12-21 Karissa McKelvey , Fil Menczer

We present a new machine learning and text information extraction approach to detection of cyber threat events in Twitter that are novel (previously non-extant) and developing (marked by significance with respect to similarity with a…

Information Retrieval · Computer Science 2019-07-19 Avishek Bose , Vahid Behzadan , Carlos Aguirre , William H. Hsu

Holistic analysis of many real-world problems are based on data collected from multiple sources contributing to some aspect of that problem. The word fusion has also been used in the literature for such problems involving disparate data…

Databases · Computer Science 2016-11-08 Abhishek Santra , Sanjukta Bhowmick , Sharma Chakravarthy