English
Related papers

Related papers: Mittag-Leffler functions and their applications in…

200 papers

We consider the problem of estimating a network's eigenvector centrality only from data on the nodes, with no information about network topology. Leveraging the versatility of graph filters to model network processes, data supported on the…

Social and Information Networks · Computer Science 2021-09-01 T. Mitchell Roddenberry , Santiago Segarra

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

Computers and Society · Computer Science 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

We introduce and study a metapopulation model of random walkers interacting at the nodes of a complex network. The model integrates random relocation moves over the links of the network with local interactions depending on the node…

Adaptation and Self-Organizing Systems · Physics 2018-11-14 Giulia Cencetti , Federico Battiston , Duccio Fanelli , Vito Latora

We study the blind centrality ranking problem, where our goal is to infer the eigenvector centrality ranking of nodes solely from nodal observations, i.e., without information about the topology of the network. We formalize these nodal…

Social and Information Networks · Computer Science 2019-10-25 T. Mitchell Roddenberry , Santiago Segarra

In this paper, the generalized fractional integral operators of two generalized Mittag-Leffler type functions are investigated. The special cases of interest involve the generalized Fox--Wright function and the generalized M-series and…

Classical Analysis and ODEs · Mathematics 2017-03-22 Christian Lavault

The study of complex networks has been historically based on simple graph data models representing relationships between individuals. However, often reality cannot be accurately captured by a flat graph model. This has led to the…

Social and Information Networks · Computer Science 2013-03-21 Matteo Magnani , Barbora Micenkova , Luca Rossi

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some…

Physics and Society · Physics 2016-08-08 José Ricardo Furlan Ronqui , Gonzalo Travieso

Methods for efficiently controlling dynamics propagated on networks are usually based on identifying the most influential nodes. Knowledge of these nodes can be used for the targeted control of dynamics such as epidemics, or for modifying…

Physics and Society · Physics 2017-11-07 Kieran J. Sharkey

Networks significantly influence social, economic, and organizational outcomes, with centrality measures serving as crucial tools to capture the importance of individual nodes. This paper introduces Laplacian Eigenvector Centrality (LEC), a…

Social and Information Networks · Computer Science 2025-01-22 Koya Shimono , Wataru Tamura

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

In this paper, inspired by the elegant work of Good and Meddaugh \cite{GM} and the graph models for zero-dimensional systems developed by several authors, like Gambaudo and Martens \cite{GM06}, Shimomura \cite{Sh14}. We try to discover a…

Dynamical Systems · Mathematics 2026-01-21 Zhengyu Yin

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

Physics and Society · Physics 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear…

Physics and Society · Physics 2022-07-05 Tim S. Evans , Bingsheng Chen

A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [Bonacich, 2001], measures the number of attenuated paths that exist between nodes. We introduce a normalized…

Social and Information Networks · Computer Science 2012-08-06 Rumi Ghosh , Kristina Lerman

Identifying the central people in information flow networks is essential to understanding how people communicate and coordinate as well as who controls the information flows in the network. However, the appropriate usage of centrality…

Social and Information Networks · Computer Science 2018-12-17 Chintan Amrit , Joanne ter Maat

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of…

Disordered Systems and Neural Networks · Physics 2009-09-29 Luciano da F. Costa , Francisco A. Rodrigues , Gonzalo Travieso , P. R. Villas Boas

Katz centrality (and its limiting case, eigenvector centrality) is a frequently used tool to measure the importance of a node in a network, and to rank the nodes accordingly. One reason for its popularity is that Katz centrality can be…

Social and Information Networks · Computer Science 2024-07-17 Vanni Noferini , Ryan Wood

In graph-based applications, a common task is to pinpoint the most important or ``central'' vertex in a (directed or undirected) graph, or rank the vertices of a graph according to their importance. To this end, a plethora of so-called…

Artificial Intelligence · Computer Science 2023-02-28 Andreas Pieris , Jorge Salas