M. M. Dankulov, G. Caldarelli, S. Fortunato, D. Krioukov
{"title":"Classifying Networks with dk-Series","authors":"M. M. Dankulov, G. Caldarelli, S. Fortunato, D. Krioukov","doi":"10.1093/OSO/9780198809456.003.0003","DOIUrl":"https://doi.org/10.1093/OSO/9780198809456.003.0003","url":null,"abstract":"“Classifying Networks with dk-Series” discusses the dk-series and how it can be extended to describe the structure of multiplex networks. One way to address the problem of interdependence among network properties is to find which of them are significant for a given network, and thus for its function. The standard procedure for identifying a significant property X and its dependence on some other property Y is to generate a set of random graphs that have property Y but are random in all other respects, and then to check whether the property X is also characteristic of these graphs. It has been proposed that these properties can be identified by using dk-series. This chapter applies this approach to three networks, finding that they differ in the randomness of their structure. Furthermore, it shows that this approach can be extended to describe in a systematic way the structure of multiplex networks.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115344848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Self-Organization in Multiplex Networks","authors":"N. Kouvaris, A. Díaz-Guilera","doi":"10.1093/oso/9780198809456.003.0009","DOIUrl":"https://doi.org/10.1093/oso/9780198809456.003.0009","url":null,"abstract":"The chapter “Self-Organization in Multiplex Networks” discusses the use of multiplex networks in studying complex systems and synchronization. An important question in the research of complex systems concerns the way the network structure shapes the hosted dynamics and leads to a plethora of self-organization phenomena. Complex systems consist of nodes having some intrinsic dynamics, usually nonlinear, and are connected through the links of the network. Such systems can be studied by means of discrete reaction–diffusion equations; reaction terms account for the dynamics in the nodes, whereas diffusion terms describe the coupling between them. This chapter discusses how multiplex networks are suitable for studying such systems by providing two illustrative examples of self-organization phenomena occurring in them.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130167053","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Economic Specialization and the Nested Bipartite Network of City–Firm Relations","authors":"A. Garas, C. Rozenblat, F. Schweitzer","doi":"10.1093/OSO/9780198809456.003.0004","DOIUrl":"https://doi.org/10.1093/OSO/9780198809456.003.0004","url":null,"abstract":"The chapter “Economic Specialization and the Nested Bipartite Network of City–Firm Relations” shows how the structure of the city–firm bipartite network has striking similarities with other types of bipartite networks found in ecology. There, nodes represent species, while links represent their interactions. In so-called antagonistic networks, such as food webs, the interaction between species is asymmetric, such as in host–parasite, predator–prey, and plant–herbivore interactions. In so-called mutualistic networks, on the other hand, the interaction between species is symmetric, that is, both species interact in a mutually beneficial way such as, for example, the way that plants interact with their pollinators. This chapter shows that ecological indicators can be used to identify the unbalanced deployment of economic activities; it also provides evidence that the network of city–firm relations contains information about the quality of life in cities.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131312316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Tsouchnika, M. Kanetidis, C. Rozenblat, P. Argyrakis
{"title":"The Role of Local Interactions in Cities’ Global Networking of Multinational Firms: An SIR Model Applied to Partial-Multiplex Directed Networks","authors":"M. Tsouchnika, M. Kanetidis, C. Rozenblat, P. Argyrakis","doi":"10.1093/OSO/9780198809456.003.0008","DOIUrl":"https://doi.org/10.1093/OSO/9780198809456.003.0008","url":null,"abstract":"In “The Role of Local Interactions in Cities’ Global Networking of Multinational Firms: An SIR Model Applied to Partial-Multiplex Directed Networks,” the spreading of a financial crisis in a partial-multiplex, direct financial network is simulated. Two important factors shape the relationships between the cities: their geographical proximity and their activity proximity. Global firms interact with each other to form complex networks of financial relations of ownership relations between them. Whatever their activities, the networks of companies are mostly concentrated in the main global cities of the world, where they benefit from human, natural, and financial resources, but reversely, firms’ networks contribute to build the global characters of cities. This chapter examines the possible outcome of the spreading of a catastrophic event, such as an epidemic, by applying an SIR process to this network.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117188172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Borut Sluban, Jasmina Smailovic, Miha Grcar, I. Mozetič
{"title":"Multilevel News Networks","authors":"Borut Sluban, Jasmina Smailovic, Miha Grcar, I. Mozetič","doi":"10.1093/OSO/9780198809456.003.0007","DOIUrl":"https://doi.org/10.1093/OSO/9780198809456.003.0007","url":null,"abstract":"The chapter “Multilevel News Networks” describes how to construct time-varying, multilayer networks linking entities from online news articles. It builds on preliminary research on extraction of entity co-occurrence networks from news and extends it by a comparative analysis of usual and unusual events in the news. The construction of a time-varying network of entities appearing in worldwide news is described. In this network, the links between the entities are enriched by textual context and sentiment, thus creating different network layers. The chapter then compares the news networks with other empirical networks, drawing interesting conclusions about the role of geographical proximity, proposes an approach for identifying the most relevant events linking different entities, and, through sentiment analysis, shows that top news is not as positive as general news.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131567392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data Summaries and Representations: Definitions and Practical Use","authors":"A. Barrat, C. Cattuto","doi":"10.1093/OSO/9780198809456.003.0006","DOIUrl":"https://doi.org/10.1093/OSO/9780198809456.003.0006","url":null,"abstract":"The chapter “Data Summaries and Representations: Definitions and Practical Use” examines data structures used to deal with complex networked data, using temporal networks as a concrete case. Complex networked data has become available in a variety of contexts, describing a variety of systems with growing abundance of details, such as, for instance, links between individuals in social networks, or the temporal evolution of these links. However, data needs to be summarized and represented in simple forms. This chapter describes several commonly used data summaries and levels of representation of temporal networks, as well as novel data representations that have been developed through the MULTIPLEX project. It focuses in particular on the case of temporal networks of contacts between individuals and shows in a series of concrete use cases how different representations can be used to characterize and compare data, or feed data-driven models of epidemic spreading processes.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122591709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Reconstructing Random Jigsaws","authors":"P. Balister, B. Bollob'as, Bhargav P. Narayanan","doi":"10.1093/oso/9780198809456.003.0002","DOIUrl":"https://doi.org/10.1093/oso/9780198809456.003.0002","url":null,"abstract":"The chapter “Reconstructing Random Jigsaws” examines the reconstruction problem for a family of discrete structures, asking whether it is possible to uniquely reconstruct a structure in this family from the “deck” of all its substructures of some fixed size. Reconstruction problems involving combinatorics and randomness have a very rich history. The oldest such problem is perhaps the graph reconstruction conjecture of Kelly and Ulam; analogous questions include reconstructing finite sets satisfying symmetry conditions, reconstructing finite abelian groups, and reconstructing finite subsets of the plane. A natural line of enquiry is to ask how the answer to the reconstruction problem changes when it is necessary to reconstruct a typical (as opposed to an arbitrary) structure in a family of discrete structures. This chapter presents a theoretical case study of interest for all the complex architectures of networks: a reconstruction problem connected with DNA sequencing via the shotgun-sequencing technique.","PeriodicalId":310657,"journal":{"name":"Multiplex and Multilevel Networks","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123668995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}