From social networks to brain connectivity, ego networks are a simple yet powerful approach
to visualizing parts of a larger graph, ie those related to a selected focal node—the so-called …

In this paper, we study the problem of efficient motif-based graph partitioning (MGP). We
observe that existing methods require to enumerate all motif instances to compute the exact …

Motifs represent local subgraphs that are overrepresented in networks. Several disciplines
document multiple instances in which motifs appear in graphs and provide insight into the …

Network science gathers methods coming from various disciplines which sometimes hardly
cross the boundaries between these disciplines. Widely used in molecular biology in the …

Role discovery is the task of dividing the set of nodes on a graph into classes of structurally
similar roles. Modern strategies for role discovery typically rely on graph embedding …

Subgraph counts, in particular the number of occurrences of small shapes such as triangles,
characterize properties of random networks. As a result, they have seen wide use as …

Trolling, echo chambers and general suspicious behaviour online are a serious cause of
concern due to their potential disruptive effects beyond social media. This motivates a better …

There is a large variety of real-world phenomena that can be modelled and analysed as
networks. Part of this variety is reflected in the diversity of network classes that is used to …

This paper investigates the processes involved when newly hired employees need to
simultaneously build up and mobilize personal network ties during their organizational …

Role discovery is the task of dividing the set of nodes on a graph into classes of structurally
similar roles. Modern strategies for role discovery typically rely on graph embedding …