Low-rank Similarity Measure for Role Model Extraction

Computing meaningful clusters of nodes is crucial to analyze large networks. In this paper, we present a pairwise node similarity measure that allows to extract roles, i.e. group of nodes sharing similar flow patterns within a network. We propose a low rank iterative scheme to approximate the similarity measure for very large networks. Finally, we show that our low rank similarity score successfully extracts the different roles in random graphs and that its performances are similar to the pairwise similarity measure.Comment: 7 pages, 2 columns, 4 figures, conference paper for MTNS201

Incompatibility boundaries for properties of community partitions

We prove the incompatibility of certain desirable properties of community partition quality functions. Our results generalize the impossibility result of [Kleinberg 2003] by considering sets of weaker properties. In particular, we use an alternative notion to solve the central issue of the consistency property. (The latter means that modifying the graph in a way consistent with a partition should not have counterintuitive effects). Our results clearly show that community partition methods should not be expected to perfectly satisfy all ideally desired properties. We then proceed to show that this incompatibility no longer holds when slightly relaxed versions of the properties are considered, and we provide in fact examples of simple quality functions satisfying these relaxed properties. An experimental study of these quality functions shows a behavior comparable to established methods in some situations, but more debatable results in others. This suggests that defining a notion of good partition in communities probably requires imposing additional properties.Comment: 17 pages, 3 figure

Incompatibility boundaries for properties of community partitions

We prove the incompatibility of certain desirable properties of community partition quality functions. Our results generalize the impossibility result of [Kleinberg 2003] by considering sets of weaker properties. In particular, we use an alternative notion to solve the central issue of the consistency property. (The latter means that modifying the graph in a way consistent with a partition should not have counterintuitive effects). Our results clearly show that community partition methods should not be expected to perfectly satisfy all ideally desired properties. We then proceed to show that this incompatibility no longer holds when slightly relaxed versions of the properties are considered, and we provide examples of simple quality functions satisfying these relaxed properties. An experimental study of these quality functions shows a behavior comparable to established methods in some situations, but more debatable results in others. This suggests that defining a notion of good partition in communities probably requires imposing additional properties

Algorithmes de recommandation et culture technique : penser le dialogue entre éducation et design

Pour répondre à la démultiplication de contenus médiatiques accessibles en ligne, de nombreuses plateformes ont aujourd’hui recours à des algorithmes de recommandation pour structurer et hiérarchiser les flux d’information. Ces dispositifs sont critiqués pour l’importance qu’ils accordent à la satisfaction immédiate de l’utilisateur, menaçant la diversité d’opinion accessible au sein d’espaces médiatiques de plus en plus personnalisés. En croisant les résultats de recherches en sciences sociales et en sciences informatiques, cet article examinera la pertinence de la théorie de la « bulle de filtres ». A travers l’analyse de deux cas d’étude portant respectivement sur les modalités d’appropriation de systèmes de recommandation par des jeunes et sur la modélisation de dispositifs alternatifs, nous examinerons en quoi la mise en dialogue de l’éducation aux médias et du design peut contribuer à renégocier nos rapports avec des technologies dites « intelligentes ».In order to respond to the proliferation of online media content, many platforms now use recommendation algorithms to structure and prioritize information flows. These technologies are criticized for the importance they attach to immediate user satisfaction, threatening the diversity of opinions available within increasingly personalized media spaces. By combining the results of research in the social sciences and computer sciences, this article examines the relevance of the "filter bubble" theory. Through the analysis of two case studies, one on how young people appropriate recommendation systems and the other on modelling alternative approaches, we will examine how the dialogue between media education and algorithm design can help us rethink our relations with so-called "intelligent" technologies.Muchas plataformas utilizan algoritmos de recomendación para estructurar y jerarquizar los flujos de información y así responder a la multiplicación de contenidos mediáticos accesibles en línea. Estos dispositivos son criticados por la importancia que otorgan a la satisfacción inmediata del usuario, amenazando así la diversidad de opiniones accesibles en espacios mediáticos cada vez más personalizados. Combinando los resultados de investigaciones en ciencias sociales y en informática, este artículo analiza la relevancia de la teoría de la "burbuja de filtros". Mediante el análisis de dos estudios de caso sobre las modalidades de apropiación de los sistemas de recomendación por parte de los jóvenes y sobre la modelización de dispositivos alternativos, se analiza cómo el diálogo entre la educación mediática y el diseño pueden nontribuir a renegociar nuestras relaciones con las tecnologías denominadas "inteligentes"

Exploring the mobility of mobile phone users

Mobile phone datasets allow for the analysis of human behavior on an unprecedented scale. The social network, temporal dynamics and mobile behavior of mobile phone users have often been analyzed independently from each other using mobile phone datasets. In this article, we explore the connections between various features of human behavior extracted from a large mobile phone dataset. Our observations are based on the analysis of communication data of 100000 anonymized and randomly chosen individuals in a dataset of communications in Portugal. We show that clustering and principal component analysis allow for a significant dimension reduction with limited loss of information. The most important features are related to geographical location. In particular, we observe that most people spend most of their time at only a few locations. With the help of clustering methods, we then robustly identify home and office locations and compare the results with official census data. Finally, we analyze the geographic spread of users' frequent locations and show that commuting distances can be reasonably well explained by a gravity model.Comment: 16 pages, 12 figure

L'Union bancaire européenne : réponse adéquate aux problèmes révélés par la crise de 2008 ?

La crise financière qui a débuté en 2008 a mis en exergue les particularités et les faiblesses du secteur bancaire européen. Celui-ci était caractérisé par une interconnexion et une interdépendance entre ses membres, ce qui s’est avéré propice aux crises systémiques. En outre, ce système était composé d’institutions de crédit « too big to fail » qui, lors de leur défaillance, ont dévoilé un lien pernicieux entre les dettes souveraines et les dettes des banques. La crise a également montré qu’une simple collaboration entre les autorités de surveillance nationales et les autorités de surveillance européennes était insuffisante pour neutraliser ces difficultés. La nécessité de créer un cadre solide et harmonisé, l’Union bancaire européenne, s’est alors imposée. L’Union bancaire constitue-t-elle la solution la mieux adaptée aux problématiques révélées par la crise ? Nous en sommes persuadés même si, comme c’est souvent le cas dans les réformes de grande ampleur, des concessions ont malheureusement dénaturé une partie du projet initial. Il n’en reste pas moins que l’architecture en trois piliers que présente le projet sur le « règlement uniforme » nous parait efficace. Ainsi, la création du Mécanisme de surveillance unique qui, confié aux mains d’un superviseur unique, la Banque centrale européenne, la direction de la surveillance prudentielle de la zone euro, doit permettre de déceler les difficultés avant qu’elles ne deviennent critiques, et devrait prévenir la survenue de nouvelles crises systémiques. Ensuite, dans l’occurrence où le contrôle préventif s’avérant insuffisant, une banque laisse apparaître des signes de défaillance, le Mécanisme de résolution unique prend en charge la résolution de l’établissement en question en appliquant les règles du bail-in. Cette opération conduit à briser le cercle vicieux entre la crise bancaire et les dettes d’Etat. Enfin, le Système européen d’assurance des dépôts garantit, jusqu’à un certain montant, les dépôts des clients des banques, ce qui a vocation à renforcer la confiance du public dans les établissements de crédit. Donc, au moins du point de vue théorique, il nous semble bien que l’Union bancaire constitue un système efficient pour garantir l’intégrité du secteur bancaire européen.Master [120] en droit, Université catholique de Louvain, 201

Algorithms for community and role detection in networks

Many real networks encompass a community structure which means that nodes are organized in densely connected groups with, at the same time, relatively few links between the groups. We propose a new algorithm to uncover those community structures in very large networks based on an efficient representation of the most important interactions in the graph. This framework allows our algorithm to converge much faster than its competitors while extracting results of similar accuracy. Moreover, our method can efficiently use multiple processors synchronously to further decrease the computational time or to analyze larger networks. Yet, a partition in communities is not always representative of the actual distribution of the nodes. We consider a generalization of the problem of community detection, termed role extraction, which does not use any prior assumption on the links distribution in the graph. To extract a role structure, we describe a similarity measure based on the number of common neighbors between each pair of nodes and we propose an iterative scheme to compute a low-rank approximation of the similarity matrix. Our low-rank similarity measure has interesting properties that reveal characteristics of the role structure in benchmark and real graphs.(FSA - Sciences de l) -- UCL, 201

Algorithmes de recommandation et culture technique : penser le dialogue entre éducation et design

Pour répondre à la démultiplication de contenus médiatiques accessibles en ligne, de nombreuses plateformes ont aujourd’hui recours à des algorithmes de recommandation pour structurer et hiérarchiser les flux d’information. Ces dispositifs sont critiqués pour l’importance qu’ils accordent à la satisfaction immédiate de l’utilisateur, menaçant la diversité d’opinion accessible au sein d’espaces médiatiques de plus en plus personnalisés. En croisant les résultats de recherches en sciences sociales et en sciences informatiques, cet article examinera la pertinence de la théorie de la « bulle de filtres ». Via l’analyse de deux cas d’étude portant respectivement sur les modalités d’appropriation de systèmes de recommandation par des jeunes et sur la modélisation de dispositifs alternatifs, nous examinerons en quoi la mise en dialogue de l’éducation aux médias et du design peut contribuer à renégocier nos rapports avec des technologies dites « intelligentes ».In order to respond to the multiplication of media content accessible online, many platforms now use recommendation algorithms to structure and prioritize information flows. These technologies are criticized for the importance they attach to immediate user satisfaction, threatening the diversity of opinion available within increasingly personalized media spaces. By combining the results of research in the social sciences and computer sciences, this article will examine the relevance of the "filter bubble" theory. Through the analysis of two case studies on the modalities of appropriation of recommendation systems by young people and on the modelling of alternative approaches, we will examine how the dialogue between media education and algorithm design can contribute to rethinking our relations with so-called "intelligent" technologies