Jian-Hong Lin, Claudio Tessone, Manuel Mariani, Nestedness maximization in complex networks through the fitness-complexity algorithm, Entropy, Vol. 20 (10), 2018. (Journal Article)
Nestedness refers to the structural property of complex networks that the neighborhood of a given node is a subset of the neighborhoods of better-connected nodes. Following the seminal work by Patterson and Atmar (1986), ecologists have been long interested in revealing the configuration of maximal nestedness of spatial and interaction matrices of ecological communities. In ecology, the BINMATNEST genetic algorithm can be considered as the state-of-the-art approach for this task. On the other hand, the fitness-complexity ranking algorithm has been recently introduced in the economic complexity literature with the original goal to rank countries and products in World Trade export networks. Here, by bringing together quantitative methods from ecology and economic complexity, we show that the fitness-complexity algorithm is highly effective in the nestedness maximization task. More specifically, it generates matrices that are more nested than the optimal ones by BINMATNEST for 61.27% of the analyzed mutualistic networks. Our findings on ecological and World Trade data suggest that beyond its applications in economic complexity, the fitness-complexity algorithm has the potential to become a standard tool in nestedness analysis. |
|
Manuel Mariani, Influence maximization based on network effective distance, In: Swiss Symposium on Network Science. 2018. (Conference Presentation)
|
|
Albert Solé-Ribalta, Claudio Tessone, Carlo Ferrari, Javie Borge-Holthoefer, Disentangling co-occurrence patterns in n-partite ecosystems, In: ArXiv.org, No. 1810.12785, 2018. (Working Paper)
The need to harmonise apparently irreconcilable arrangements in an ecosystem –nestedness andsegregation– has triggered so far different strategies. Methodological refinements, or the inclusion ofbehavioural preferences to the network dynamics offer a limited approach to the problem, since oneremains constrained within a 2-dimensional view of an ecosystem, i.e. a presence-absence matrix.Here we question this partial-view paradigm, and show that nestedness and segregation may coexistacross a varied range of scenarios. To do so, we rely on an upscaled representation of an ecologicalcommunity as ann-partite hypergraph, inspired by Hutchinson’s high-dimensional niche conceptand the latest trends on ecological multilayer networks. This yields an inclusive description of anecological system, for which we develop a natural extension of the definition of nestedness to largerdimensional spaces, revealing how competitive exclusion may operate regardless of a highly nestedbipartite system. |
|
Manuel Mariani, Ranking bias in networks: detection and suppression (Poster), In: NetSci 2018. 2018. (Conference Presentation)
|
|
Manuel Mariani, Influencers identification in complex networks through reaction-diffusion dynamics (Poster)., In: NetSci 2018. 2018. (Conference Presentation)
|
|
Claudio Tessone, Of blockchains and cryptocurrencies, In: Cryptodatathon. 2018. (Conference Presentation)
|
|
Albert Solé-Ribalta, Claudio Tessone, Manuel Mariani, Javier Borge-Holthoefer, Revealing in-block nestedness: Detection and benchmarking, Physical review. E, Vol. 97 (6), 2018. (Journal Article)
As new instances of nested organization—beyond ecological networks—are discovered, scholars are debating the coexistence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far from being solved, mainly for two reasons. First, nestedness and modularity appear to emerge from two contradictory dynamics, cooperation and competition. Second, existing methods to assess the presence of nestedness and modularity are flawed when it comes to the evaluation of concurrently nested and modular structures. In this work, we tackle the latter problem, presenting the concept of in-block nestedness, a structural property determining to what extent a network is composed of blocks whose internal connectivity exhibits nestedness. We then put forward a set of optimization methods that allow us to identify such organization successfully, in synthetic and in a large number of real networks. These findings challenge our understanding of the topology of ecological and social systems, calling for new models to explain how such patterns emerge. |
|
Zhuo-Ming Ren, Manuel Mariani, Yi-Cheng Zhang, Matúš Medo, Randomizing growing networks with a time-respecting null model, Physical review. E, Vol. 97 (5), 2018. (Journal Article)
Complex networks are often used to represent systems that are not static but grow with time: People make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of measurements made on such networks, we propose a randomization methodology—a time-respecting null model—that preserves both the network's degree sequence and the time evolution of individual nodes' degree values. By preserving the temporal linking patterns of the analyzed system, the proposed model is able to factor out the effect of the system's temporal patterns on its structure. We apply the model to the citation network of Physical Review scholarly papers and the citation network of US movies. The model reveals that the two data sets are strikingly different with respect to their degree-degree correlations, and we discuss the important implications of this finding on the information provided by paradigmatic node centrality metrics such as indegree and Google's PageRank. The randomization methodology proposed here can be used to assess the significance of any structural property in growing networks, which could bring new insights into the problems where null models play a critical role, such as the detection of communities and network motifs. |
|
Claudio Tessone, A complex systems introduction to blockchains and cryptocurrencies, In: Complexity 72H. 2018. (Conference Presentation)
|
|
Manuel Mariani, Influencers identification in complex networks through reaction-diffusion dynamics, In: International Conference on Frontiers of Electronic Science and Technology. 2018. (Conference Presentation)
|
|
Zhao Yang, Juan Ignacio Perotti, Marcos Román, Claudio Tessone, Evaluating Hierarchical Community Detection Algorithms in Artificial Networks, In: THE PIIK: 2nd Symposium on Network Science. 2018. (Conference Presentation)
|
|
Manuel Mariani, Early identification of significant papers and patents in citation networks, In: NetSci-X 2018. 2018. (Conference Presentation)
|
|
Giacomo Vaccario, Mario V Tomasello, Claudio Tessone, Frank Schweitzer, Quantifying knowledge exchange in R&D networks: a data-driven model, Journal of Evolutionary Economics, Vol. 28 (3), 2018. (Journal Article)
We propose a model that reflects two important processes in R&D activities of firms, the formation of R&D alliances and the exchange of knowledge as a result of these collaborations. In a data-driven approach, we analyze two large-scale data sets, extracting unique information about 7500 R&D alliances and 5200 patent portfolios of firms. These data are used to calibrate the model parameters for network formation and knowledge exchange. We obtain probabilities for incumbent and newcomer firms to link to other incumbents or newcomers able to reproduce the topology of the empirical R&D network. The position of firms in a knowledge space is obtained from their patents using two different classification schemes, IPC in eight dimensions and ISI-OST-INPI in 35 dimensions. Our dynamics of knowledge exchange assumes that collaborating firms approach each other in knowledge space at a rate μ for an alliance duration τ. Both parameters are obtained in two different ways, by comparing knowledge distances from simulations and empirics and by analyzing the collaboration efficiency. This is a new measure that takes in account the effort of firms to maintain concurrent alliances, and is evaluated via extensive computer simulations. We find that R&D alliances have a duration of around two years and that the subsequent knowledge exchange occurs at a very low rate. Hence, a firm’s position in the knowledge space is rather a determinant than a consequence of its R&D alliances. From our data-driven approach we also find model configurations that can be both realistic and optimized with respect to the collaboration efficiency. Effective policies, as suggested by our model, would incentivize shorter R&D alliances and higher knowledge exchange rates. |
|
Radu Tanase, Claudio Tessone, René Algesheimer, Identification of influencers through the wisdom of crowds, PLoS ONE, Vol. 13 (7), 2018. (Journal Article)
Identifying individuals who are influential in diffusing information, ideas or products in a population remains a challenging problem. Most extant work can be abstracted by a process in which researchers first decide which features describe an influencer and then identify them as the individuals with the highest values of these features. This makes the identification dependent on the relevance of the selected features and it still remains uncertain if triggering the identified influencers leads to a behavioral change in others. Furthermore, most work was developed for cross-sectional or time-aggregated datasets, where the time-evolution of influence processes cannot be observed. We show that mapping the influencer identification to a wisdom of crowds problem overcomes these limitations. We present a framework in which the individuals in a social group repeatedly evaluate the contribution of other members according to what they perceive as valuable and not according to predefined features. We propose a method to aggregate the behavioral reactions of the members of the social group into a collective judgment that considers the temporal variation of influence processes. Using data from three large news providers, we show that the members of the group surprisingly agree on who are the influential individuals. The aggregation method addresses different sources of heterogeneity encountered in social systems and leads to results that are easily interpretable and comparable within and across systems. The approach we propose is computationally scalable and can be applied to any social systems where behavioral reactions are observable. |
|
Zhao Yang, Juan Ignacio Perotti, Claudio Tessone, A Comparison of Hierarchical Community Detection Algorithms, In: Complex Networks 2017, The 6th International Conference on Complex Networks and Their Applications. 2017. (Conference Presentation)
|
|
Zhao Yang, Juan I Perotti, Claudio Tessone, Hierarchical benchmark graphs for testing community detection algorithms, Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 96 (5), 2017. (Journal Article)
|
|
Manuel Mariani, Matus Medo, François Lafond, Early identification of important patents through network centrality, In: INET Oxford Working Papers, No. 2017-12, 2017. (Working Paper)
One of the most challenging problems in technological forecasting is to identify as early as possible those technologies that have the potential to lead to radical changes in our society. In this paper, we use the US patent citation network (1926-2010) to test our ability to early identify a list of historically significant patents through citation network analysis. We show that in order to e?ectively uncover these patents shortly after they are issued, we need to go beyond raw citation counts and take into account both the citation network topology and temporal information. In particular, an age-normalized measure of patent centrality, called rescaled PageRank, allows us to identify the significant patents earlier than citation count and PageRank score. |
|
Lukas Schoenenberger, Radu Tanase, Controlling complex policy problems: A multimethodological approach using system dynamics and network controllability, Journal of Simulation, Vol. 12 (2), 2017. (Journal Article)
Notwithstanding the usefulness of system dynamics in analysing complex policy problems, policy design is far from straightforward and in many instances trial-and-error driven. To address this challenge, we propose to combine system dynamics with network controllability, an emerging eld in network science, to facilitate the detection of e ective leverage points in system dynamics models and thus to support the design of in uential policies. We illustrate our approach by analysing a classic system dynamics model: the World Dynamics model. We show that it is enough to control only 53% of the variables to steer the entire system to an arbitrary nal state. We further rank all variables according to their importance in controlling the system and we validate our approach by showing that high ranked variables have a signi cantly larger impact on the system behaviour compared to low ranked variables. |
|
Zora Müller, Coworking spaces in Zurich. Ein Vergleich eines Praxisbeispiels mit Diffusionsmodellen, University of Zurich, Faculty of Business, Economics and Informatics, 2017. (Bachelor's Thesis)
|
|
Alexander Grimm, Claudio Tessone, Analysing the sensitivity of nestedness detection methods, Applied Network Science, Vol. 2 (1), 2017. (Journal Article)
Many bipartite and unipartite real-world networks display a nested structure. Examples pervade different disciplines: biological ecosystems (e.g. mutualistic networks), economic networks (e.g. manufactures and contractors networks) to financial networks (e.g. bank lending networks), etc. A nested network has a topology such that a vertex’s neighbourhood contains the neighbourhood of vertices of lower degree; thus – upon vertex reordering – the adjacency matrix is step-wise. Despite its strictmathematical definition and the interest triggered by their common occurrence, it is not easy to measure the extent of nested graphs unequivocally. Among others, there exist three methods for detection and quantification of nestedness that are widely used: BINMATNEST, NODF, and fitness-complexity metric (FCM). However, thesemethods fail in assessing the existence of nestedness for graphs of low (NODF) and high (NODF, BINMATNEST) network density. Another common shortcoming of these approaches is the underlying assumption that all vertices belong to a nested component. However, many real-world networks have solely a sub-component (i.e. a subset of its vertices) that is nested. Thus, unveiling which vertices pertain to the nested component is an important research question, unaddressed by the methods available so far. In this contribution, we study in detail the algorithm Nestedness detection based on Local Neighbourhood (NESTLON). This algorithm resorts solely on local information and detects nestedness on a broad range of nested graphs independently of their nature and density. Further, we introduce a benchmark model that allows us to tune the degree of nestedness in a controlled manner and study the performance of different algorithms. Our results show that NESTLON outperforms both BINMATNEST and NODF. |
|