On the Stability of Community Detection Algorithms on Longitudinal Citation Data

There are fundamental differences between citation networks and other classes of graphs. In particular, given that citation networks are directed and acyclic, methods developed primarily for use with undirected social network data may face obstacles. This is particularly true for the dynamic development of community structure in citation networks. Namely, it is neither clear when it is appropriate to employ existing community detection approaches nor is it clear how to choose among existing approaches. Using simulated data, we attempt to clarify the conditions under which one should use existing methods and which of these algorithms is appropriate in a given context. We hope this paper will serve as both a useful guidepost and an encouragement to those interested in the development of more targeted approaches for use with longitudinal citation data.Comment: 17 pages, 7 figures, presenting at Applications of Social Network Analysis 2009, ETH Zurich Edit, August 17, 2009: updated abstract, figures, text clarification

Network centrality: an introduction

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain and society. There are many metrics to quantify the node centrality in networks. Here, we review the main centrality measures and discuss their main features and limitations. The influence of network centrality on epidemic spreading and synchronization is also pointed out in this chapter. Moreover, we present the application of centrality measures to understand the function of complex systems, including biological and cortical networks. Finally, we discuss some perspectives and challenges to generalize centrality measures for multilayer and temporal networks.Comment: Book Chapter in "From nonlinear dynamics to complex systems: A Mathematical modeling approach" by Springe

Analysis of Swine Movements in a Province in Northern Vietnam and Application in the Design of Surveillance Strategies for Infectious Diseases

While swine production is rapidly growing in South-East Asia, the structure of the swine industry and the dynamic of pig movements have not been well-studied. However, this knowledge is a prerequisite for understanding the dynamic of disease transmission in swine populations and designing cost-effective surveillance strategies for infectious diseases. In this study, we assessed the farming and trading practices in the Vietnamese swine familial farming sector, which accounts for most pigs in Vietnam, and for which disease surveillance is a major challenge. Farmers from two communes of a Red River Delta Province (northern Vietnam) were interviewed, along with traders involved in pig transactions. Major differences in the trade structure were observed between the two communes. One commune had mainly transversal trades, that is between farms of equivalent sizes, whereas the other had pyramidal trades, that is from larger to smaller farms. Companies and large familial farrow-to-finish farms were likely to act as major sources of disease spread through pig sales, demonstrating their importance for disease control. Familial fattening farms with high pig purchases were at greater risk of disease introduction and should be targeted for disease detection as part of a risk-based surveillance. In contrast, many other familial farms were isolated or weakly connected to the swine trade network limiting their relevance for surveillance activities. However, some of these farms used boar hiring for breeding, increasing the risk of disease spread. Most familial farms were slaughtering pigs at the farm or in small local slaughterhouses, making the surveillance at the slaughterhouse inefficient. In terms of spatial distribution of the trades, the results suggested that northern provinces were highly connected and showed some connection with central and southern provinces. These results are useful to develop risk-based surveillance protocols for disease detection in the swine familial sector and to make recommendations for disease control. (Résumé d'auteur