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 …
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 …
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
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 …
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 …
communities of shared metadata attributes (eg the interests of social network users). To …
Prior Signal Editing for Graph Filter Posterior Fairness Constraints
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 …
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 …
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 …
nodes to a set of seed ones through a random walk with restart process. Calculating the …
[PDF][PDF] Mining the social graph
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 …
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 …
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 …
as transformation of prior node values, called graph signals, to posterior scores. In this work …