A machine learning-based approach for vital node identification in complex networks
Vital node identification is the problem of finding nodes of highest importance in complex
networks. This problem has crucial applications in various contexts such as viral marketing …
networks. This problem has crucial applications in various contexts such as viral marketing …
Rewiring what-to-watch-next recommendations to reduce radicalization pathways
Recommender systems typically suggest to users content similar to what they consumed in
the past. If a user happens to be exposed to strongly polarized content, she might …
the past. If a user happens to be exposed to strongly polarized content, she might …
A large-scale benchmark of gene prioritization methods
In order to maximize the use of results from high-throughput experimental studies, eg GWAS,
for identification and diagnostics of new disease-associated genes, it is important to have …
for identification and diagnostics of new disease-associated genes, it is important to have …
Reducing exposure to harmful content via graph rewiring
Most media content consumed today is provided by digital platforms that aggregate input
from diverse sources, where access to information is mediated by recommendation …
from diverse sources, where access to information is mediated by recommendation …
Current flow group closeness centrality for complex networks?
The problem of selecting a group of vertices under certain constraints that maximize their
joint centrality arises in many practical scenarios. In this paper, we extend the notion of …
joint centrality arises in many practical scenarios. In this paper, we extend the notion of …
Centrality measures on big graphs: Exact, approximated, and distributed algorithms
Centrality measures allow to measure the relative importance of a node or an edge in a
graph wrt~ other nodes or edges. Several measures of centrality have been developed in …
graph wrt~ other nodes or edges. Several measures of centrality have been developed in …
Enhancing long tail item recommendations using tripartite graphs and Markov process
Given that the Internet and sophisticated transportation networks have made an increasingly
huge number of products and services available to the public, consumers are unable to …
huge number of products and services available to the public, consumers are unable to …
Means of Hitting Times for Random Walks on Graphs: Connections, Computation, and Optimization
For random walks on graph with vertices and edges, the mean hitting time from a vertex
chosen from the stationary distribution to vertex measures the importance for, while the …
chosen from the stationary distribution to vertex measures the importance for, while the …
Efficient Approximation of Kemeny's Constant for Large Graphs
H **a, Z Zhang - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
For an undirected graph, its Kemeny's constant is defined as the mean hitting time of random
walks from one vertex to another chosen randomly according to the stationary distribution …
walks from one vertex to another chosen randomly according to the stationary distribution …
Nearly linear time algorithm for mean hitting times of random walks on a graph
For random walks on a graph, the mean hitting time H_j from a vertex i chosen from the
stationary distribution to the target vertex j can be used as a measure of importance for …
stationary distribution to the target vertex j can be used as a measure of importance for …