Applying fairness constraints on graph node ranks under personalization bias

E Krasanakis, S Papadopoulos… - Complex Networks & Their …, 2021 - Springer
In this work we address algorithmic fairness concerns that arise when graph nodes are
ranked based on their structural relatedness to a personalized set of query nodes. In …

A depth-first search approach to detect the community structure of weighted networks using the neighbourhood proximity measure

P Kumar - International Journal of Data Science and Analytics, 2024 - Springer
Community structure detection techniques play a prominent role in analysing complex
networks, emerging from diverse domains. A major reason why this area is flourishing is that …

[HTML][HTML] pygrank: A Python package for graph node ranking

E Krasanakis, S Papadopoulos, I Kompatsiaris… - SoftwareX, 2022 - Elsevier
We introduce pygrank, an open source Python package to define, run and evaluate node
ranking algorithms. We provide object-oriented and extensively unit-tested algorithmic …

Autogf: Runtime graph filter tuning for community node ranking

E Krasanakis, S Papadopoulos… - … Conference on Complex …, 2022 - Springer
A recurring graph analysis task is to rank nodes based on their relevance to overlapping
communities of shared metadata attributes (eg the interests of social network users). To …

Prior Signal Editing for Graph Filter Posterior Fairness Constraints

E Krasanakis, S Papadopoulos, I Kompatsiaris… - arXiv preprint arXiv …, 2021 - arxiv.org
Graph filters are an emerging paradigm that systematizes information propagation in graphs
as transformation of prior node values, called graph signals, to posterior scores. In this work …

LinkAUC: unsupervised evaluation of multiple network node ranks using link prediction

E Krasanakis, S Papadopoulos… - Complex Networks and …, 2020 - Springer
An emerging problem in network analysis is ranking network nodes based on their
relevance to metadata groups that share attributes of interest, for example in the context of …

Stopping personalized PageRank without an error tolerance parameter

E Krasanakis, S Papadopoulos… - 2020 IEEE/ACM …, 2020 - ieeexplore.ieee.org
Personalized PageRank (PPR) is a popular scheme for scoring the relevance of network
nodes to a set of seed ones through a random walk with restart process. Calculating the …

[PDF][PDF] Mining the social graph

C Iakovidou, P Galopoulos, S Papadopoulos… - HELIOS, 2020 - helios-h2020.eu
In this deliverable we explore state-of-the art and new approaches for mining
heterogeneous social graphs in decentralized time-evolving systems. Such approaches can …

Unsupervised evaluation of multiple node ranks by reconstructing local structures

E Krasanakis, S Papadopoulos… - Applied Network Science, 2020 - Springer
A problem that frequently occurs when mining complex networks is selecting algorithms with
which to rank the relevance of nodes to metadata groups characterized by a small number of …

[PDF][PDF] Prior Signal Editing for Graph Filter Posterior Fairness Constraints

A Symeonidis - arXiv preprint arXiv:2108.12397, 2021 - academia.edu
Graph filters are an emerging paradigm that systematizes information propagation in graphs
as transformation of prior node values, called graph signals, to posterior scores. In this work …