Adrien Friggeri

Learn More
Online social networks provide a rich substrate for rumor propagation. Information received via friends tends to be trusted, and online social networks allow individuals to transmit information to many friends at once. By referencing known rumors from, a popular website documenting memes and urban legends, we track the propagation of thousands of(More)
The last years, there has been a great interest in detecting overlapping communities in complex networks, which is understood as dense groups of nodes featuring a low outbound density. To date, most methods used to uncover overlapping communities stem from the field of disjoint community detection by attempting to decompose the whole network into several(More)
Although community detection has drawn tremendous amount of attention across the sciences in the past decades, no formal consensus has been reached on the very nature of what qualifies a community as such. In this article we take an orthogonal approach by introducing a novel point of view to the problem of overlapping communities. Instead of quantifying the(More)
BACKGROUND Direct observation has been widely used to assess interactions between healthcare workers (HCWs) and patients but is time-consuming and feasible only over short periods. We used a Radio Frequency Identification Device (RFID) system to automatically measure HCW-patient interactions. METHODS We equipped 50 patient rooms with fixed sensors and 111(More)
Social Network Analysis has often focused on the structure of the network without taking into account the characteristics of the individual involved. In this work, we aim at identifying how individual differences in psychological traits affect the community structure of social networks. Instead of choosing to study only either structural or psychological(More)
In the very active field of complex networks, research advances have largely been stimulated by the availability of empirical data and the increase in computational power needed for their analysis. These works have led to the identification of similarities in the structures of such networks arising in very different fields, and to the development of a body(More)
Social communities have drawn a lot of attention in the past decades. We have previously introduced and validated the use of the cohesion, a graph metric which quantitatively captures the community-ness in a social sense of a set of nodes in a graph. Here we show that the problem of maximizing this quantity is NP-Hard. Furthermore, we show that the dual(More)
We designed an experiment to observe a spreading phenomenon in the blogosphere. This experiment relies on a small applet that participants copy on their own web page. We present the obtained dataset, which we freely provide for study, and conduct basic analysis. We conclude that, in this experiment, the classical assumption that famous blogs act as super(More)