中文
相关论文

相关论文: Ranking hubs and authorities using matrix function…

200 篇论文

We introduce a ranking model for temporal multi-dimensional weighted and directed networks based on the Perron eigenvector of a multi-homogeneous order-preserving map. The model extends to the temporal multilayer setting the HITS algorithm…

社会与信息网络 · 计算机科学 2018-09-24 Francesca Arrigo , Francesco Tudisco

Many mobile networks are represented as graphs to obtain insight to their connectivity and transmission properties. Among these properties centrality resilience, that is, how well centralities, such as closeness and betweennesss, are…

社会与信息网络 · 计算机科学 2024-07-10 Fariba Afrin Irany , Soumya Sarakar , Animesh Mukherjee , Sanjukta Bhowmick

The algebraic connectivity of a network characterizes the lower-bound of the exponential convergence rate of consensus processes. This paper investigates the problem of accelerating the convergence of consensus processes by adding links to…

最优化与控制 · 数学 2019-12-16 Zhidong He

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

社会与信息网络 · 计算机科学 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

The concept of ranking aggregation plays a central role in preference analysis, and numerous algorithms for calculating median rankings, often originating in social choice theory, have been documented in the literature, offering theoretical…

机器学习 · 计算机科学 2026-05-14 Kerrian Le Caillec , Anna Van Elst , Igor Colin , Stephan Clémençon

In this paper, we study a model reduction technique for leader-follower networked multi-agent systems defined on weighted, undirected graphs with arbitrary linear multivariable agent dynamics. In the network graph of this network, nodes…

最优化与控制 · 数学 2016-10-11 Hidde-Jan Jongsma , Petar Mlinarić , Sara Grundel , Peter Benner , Harry L. Trentelman

In this paper, we consider networks with topologies described by some connected undirected graph ${\mathcal{G}}=(V, E)$ and with some agents (fusion centers) equipped with processing power and local peer-to-peer communication, and…

最优化与控制 · 数学 2021-12-07 Nazar Emirov , Guohui Song , Qiyu Sun

Hierarchical neural networks are exponentially more efficient than their corresponding "shallow" counterpart with the same expressive power, but involve huge number of parameters and require tedious amounts of training. Our main idea is to…

机器学习 · 计算机科学 2018-07-19 Bálint Daróczy , Rita Aleksziev , András Benczúr

In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions. Most of the existing approaches over directed graphs are…

最优化与控制 · 数学 2018-06-08 Ran Xin , Usman A. Khan

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be…

统计力学 · 物理学 2015-06-24 Luciano da Fontoura Costa , Filipi Nascimento Silva

Many researchers both in academia and industry have long been interested in the stock market. Numerous approaches were developed to accurately predict future trends in stock prices. Recently, there has been a growing interest in utilizing…

统计金融 · 定量金融 2019-11-13 Raehyun Kim , Chan Ho So , Minbyul Jeong , Sanghoon Lee , Jinkyu Kim , Jaewoo Kang

Bipartite ranking is a fundamental ranking problem that learns to order relevant instances ahead of irrelevant ones. The pair-wise approach for bi-partite ranking construct a quadratic number of pairs to solve the problem, which is…

机器学习 · 计算机科学 2017-08-25 Wei-Yuan Shen , Hsuan-Tien Lin

Multiplex networks are generalized network structures that are able to describe networks in which the same set of nodes are connected by links that have different connotations. Multiplex networks are ubiquitous since they describe social,…

物理与社会 · 物理学 2016-09-01 Jacopo Iacovacci , Ginestra Bianconi

Given a directed network $ G $, we are interested in studying the qualitative features of $ G $ which govern how perturbations propagate across $ G $. Various classical centrality measures have been already developed and proven useful to…

社会与信息网络 · 计算机科学 2022-02-01 Fenghuan He

In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the personalized…

离散数学 · 计算机科学 2012-07-13 Esther Garcia , Francisco Pedroche , Miguel Romance

Spectral centrality measures allow to identify influential individuals in social groups, to rank Web pages by their popularity, and even to determine the impact of scientific researches. The centrality score of a node within a network…

物理与社会 · 物理学 2011-09-22 Vincenzo Nicosia , Regino Criado , Miguel Romance , Giovanni Russo , Vito Latora

We propose a divide-and-conquer (DAC) algorithm for constrained convex optimization over networks, where the global objective is the sum of local objectives attached to individual agents. The algorithm is fully distributed: each iteration…

最优化与控制 · 数学 2025-10-03 Nazar Emirov , Guohui Song , Qiyu Sun

Although asymptotic analyses of undirected network models based on degree sequences have started to appear in recent literature, it remains an open problem to study statistical properties of directed network models. In this paper, we…

统计理论 · 数学 2016-01-13 Ting Yan , Chenlei Leng , Ji Zhu

This article investigates a family of centrality models for urban networks that incorporate both topological and non-topological factors. Since centrality is inherently recursive, these models can be formulated as fixed-point equations,…

社会与信息网络 · 计算机科学 2026-02-17 María Magdalena Martínez-Rico , Luis Felipe Prieto-Martínez

In this paper, we develop a class of decentralized algorithms for solving a convex resource allocation problem in a network of $n$ agents, where the agent objectives are decoupled while the resource constraints are coupled. The agents…

最优化与控制 · 数学 2018-12-18 Angelia Nedić , Alex Olshevsky , Wei Shi