A machine learning-based approach for vital node identification in complex networks

AA Rezaei, J Munoz, M Jalili, H Khayyam - Expert Systems with …, 2023 - Elsevier
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 …

Rewiring what-to-watch-next recommendations to reduce radicalization pathways

F Fabbri, Y Wang, F Bonchi, C Castillo… - Proceedings of the …, 2022 - dl.acm.org
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 …

A large-scale benchmark of gene prioritization methods

D Guala, ELL Sonnhammer - Scientific reports, 2017 - nature.com
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 …

Reducing exposure to harmful content via graph rewiring

C Coupette, S Neumann, A Gionis - Proceedings of the 29th ACM …, 2023 - dl.acm.org
Most media content consumed today is provided by digital platforms that aggregate input
from diverse sources, where access to information is mediated by recommendation …

Current flow group closeness centrality for complex networks?

H Li, R Peng, L Shan, Y Yi, Z Zhang - The world wide web conference, 2019 - dl.acm.org
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 …

Centrality measures on big graphs: Exact, approximated, and distributed algorithms

F Bonchi, G De Francisci Morales… - Proceedings of the 25th …, 2016 - dl.acm.org
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 …

Enhancing long tail item recommendations using tripartite graphs and Markov process

J Johnson, YK Ng - Proceedings of the international conference on web …, 2017 - dl.acm.org
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 …

Means of Hitting Times for Random Walks on Graphs: Connections, Computation, and Optimization

H **a, W Xu, Z Zhang, Z Zhang - ACM Transactions on Knowledge …, 2024 - dl.acm.org
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 …

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 …

Nearly linear time algorithm for mean hitting times of random walks on a graph

Z Zhang, W Xu, Z Zhang - … of the 13th International Conference on Web …, 2020 - dl.acm.org
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 …