output
20182025
most citedCharacterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks

63 citations

Showing 2022Show all

6 papers · 1 filter

math.CO2022

Grand Dyck paths with air pockets

Jean-Luc Baril, Sergey Kirgizov, Rémi Maréchal +1

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allowing them to go below the -axis. We present enumerative results on GDAP (or t…

math.CO2022

On List Coloring with Separation of the Complete Graph and Set System Intersections

Jean-Christophe Godin, Rémi Grisot, Olivier Togni

We consider the following list coloring with separation problem: Given a graph and integers , find the largest integer such that for any list assignment of wit…

cs.SI2022★ 58 cited

Comparative evaluation of community-aware centrality measures

Stephany Rajeh, Marinette Savonnet, Eric Leclercq +1

Influential nodes play a critical role in boosting or curbing spreading phenomena in complex networks. Numerous centrality measures have been proposed for identifying and ranking t…

cs.SI2022★ 7 cited

Identifying Influential Nodes Using Overlapping Modularity Vitality

Stephany Rajeh, Marinette Savonnet, Eric Leclercq +1

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the com…

cs.SI2022★ 8 cited

Comparing Community-aware Centrality Measures in Online Social Networks

Stephany Rajeh, Marinette Savonnet, Eric Leclercq +1

Identifying key nodes is crucial for accelerating or impeding dynamic spreading in a network. Community-aware centrality measures tackle this problem by exploiting the community st…

cs.SI2022★ 3 cited

How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?

Stephany Rajeh, Marinette Savonnet, Eric Leclercq +1

Unlike classical centrality measures, recently developed community-aware centrality measures use a network's community structure to identify influential nodes in complex networks.…