33 results
Adverse childhood experiences and craving: Results from an Italian population in outpatient addiction treatment
- Claudio Russo, Natale Salvatore Bonfiglio, Eva Orlando, Giuseppe Falcone, Lucia Iuliano, Antonietta Grandinetti, Carmine Acconcia, Adriana Napoletano, Giada Conte, Barbara Landi, Giovanni Truono, Marco D’Alto, Maria Pietronilla Penna, Antonio De Luna
-
- Journal:
- Experimental Results / Volume 4 / 2023
- Published online by Cambridge University Press:
- 12 May 2023, e11
-
- Article
-
- You have access Access
- Open access
- HTML
- Export citation
-
Background
Despite the growing interest in addiction research, which demonstrates the potential predictive role of adverse childhood experiences (ACEs), little is known about their impact on the psychological symptoms of craving.
MethodsAfter reviewing the relevant diagnostic criteria for addiction and comorbid mental disorders along with routinely collected clinical and service-use data, 208 outpatients were assessed on the study protocol. Following the recruitment phase, nominal and ordinal data were analyzed using nonparametric methods.
ResultsMost of the outpatients reported ACEs (89.1%) and experienced cravings (73.4–95.7%). A positive association between ACEs and either intention and preplanning (r = .14, p < .05) or lack of control (r = .15; p < .05) of the craving behavior was found.
ConclusionCraving behavior in addiction remains a subject of debate. Although correlation analyses showed significant associations between reported ACEs and measures of craving, they were relatively small.
Embolic Stroke of Undetermined Source: Role of Implantable Loop Recorder in Secondary Prevention
- Andrea Gambino, Emanuele Ravetti, Andrea Naldi, Riccardo Russo, Stefano Molinaro, Francesco Mistretta, Marcella Jorfida, Davide Castagno, Gaetano Maria De Ferrari, Paolo Cerrato, Giovanni Bosco, Federico D’Agata, Alessandro Cicerale, Mauro Bergui
-
- Journal:
- Canadian Journal of Neurological Sciences / Volume 50 / Issue 4 / July 2023
- Published online by Cambridge University Press:
- 03 June 2022, pp. 529-534
-
- Article
- Export citation
-
Background and Aims:
Atrial fibrillation (AF) is the most important cause of embolic stroke of undetermined source (ESUS). Implantable loop recorder (ILR) demonstrated the highest sensitivity for detecting it. This register was created to confirm the high prevalence of AF in patients after ESUS and to verify possible benefits on clinical outcomes such as TIA (Transient Ischaemic Attack)/stroke recurrence and death using ILR.
Methods:A total of 278 patients admitted to “Molinette” Hospital in Stroke Unit department between 2011 and 2016, diagnosed with ESUS, underwent ILR implantation if they had at least one risk factor for AF. A total of 165 patients admitted to other departments in the same center for the same pathology, without ILR, represent the control group. We used propensity score to select 132 patients from each group (matching age, sex, CHADS-VASC, and HAS-BLEED baseline characteristics).
Results:The detection rate of AF episodes was significantly higher in the ILR group (p < 0.001). No significant protective role of ILR for clinical endpoints was found on univariate analysis, although a trend towards significance has been pointed for the composite outcome of death and ischemic events recurrence (OR 0.52, CI 0.26–1.04, p = 0.06). A protective role of ILR was found for deaths (OR 0.4, CI 0.17–0.94, p 0.03) and for the composite outcome (OR 0.41, CI 0.19–0.87, p 0.02) on multivariate analysis in the best subsets.
Conclusion:With our statistical models, we identified a significant clinical benefit from ILR monitoring, evidenced by a trend of less death and TIA/stroke recurrence and relevant ILR protection for prediction of TIA/stroke recurrence.
A pragmatic controlled trial to improve the appropriate prescription of drugs in adult outpatients: design and rationale of the EDU.RE.DRUG study
- Manuela Casula, Enrica Menditto, Federica Galimberti, Veronica Russo, Elena Olmastroni, Lorenza Scotti, Valentina Orlando, Giovanni Corrao, Alberico L. Catapano, Elena Tragni
-
- Journal:
- Primary Health Care Research & Development / Volume 21 / 2020
- Published online by Cambridge University Press:
- 09 July 2020, e23
-
- Article
-
- You have access Access
- Open access
- HTML
- Export citation
-
Introduction:
Pharmacological intervention is an important component of patient care. However, drugs are often inappropriately used. It is necessary for countries to implement strategies to improve the rational use of drugs, including independent information for healthcare professionals and the public, which must be supported by well-trained staff. The primary objectives of the EDU.RE.DRUG (Effectiveness of informative and/or educational interventions aimed at improving the appropriate use of drugs designed for general practitioners and their patients) study are the retrospective evaluation of rates of appropriate prescribing indicators (APIs) and the assessment of the effectiveness of informative and/or educational interventions addressed to general practitioners (GPs) and their patients, aimed at improving prescribing quality and promoting proper drug use.
Methods and analysis:This is a prospective, multicentre, open-label, parallel-arm, controlled, pragmatic trial directed to GPs and their patients in two Italian regions (Campania and Lombardy). The study data are retrieved from administrative databases (Demographic, Pharmacy-refill, and Hospitalization databases) containing healthcare information of all beneficiaries of the National Health Service in the Local Health Units (LHUs) involved. According to LHU, the GPs/patients will be assigned to one of the following four intervention arms: (1) intervention on GPs and patients; (2) intervention on GPs; (3) intervention on patients; and (4) no intervention (control). The intervention designed for GPs consists of reports regarding the status of their patients according to the APIs determined at baseline and in two on-line Continuous Medical Education (CME) courses. The intervention designed for patients consists in flyers and posters distributed in GPs ambulatories and community pharmacies, focusing on correct drug use.
A set of indicators (such as potential drug–drug interactions, unnecessary duplicate prescriptions, and inappropriate prescriptions in the elderly), adapted to the Italian setting, has been defined to determine inappropriate prescription at baseline and after the intervention phase. The primary outcome was a composite API.
Ethics and dissemination:The study was approved by the Ethics Committee of the University of Milan on 7th June 2017 (code 15/17). The investigators will communicate trial results to stakeholders, collaborators, and participants via appropriate presentations and publications.
Registration details: NCT04030468. EudraCT number 2017-002622-21
The Ebola virus disease outbreak in Tonkolili district, Sierra Leone: a retrospective analysis of the Viral Haemorrhagic Fever surveillance system, July 2014–June 2015
- Alessandro Miglietta, Angelo Solimini, Ghyslaine Bruna Djeunang Dongho, Carla Montesano, Giovanni Rezza, Vincenzo Vullo, Vittorio Colizzi, Gianluca Russo
-
- Journal:
- Epidemiology & Infection / Volume 147 / 2019
- Published online by Cambridge University Press:
- 26 February 2019, e103
-
- Article
-
- You have access Access
- Open access
- HTML
- Export citation
-
In Sierra Leone, the Ebola virus disease (EVD) outbreak occurred with substantial differences between districts with someone even not affected. To monitor the epidemic, a community event-based surveillance system was set up, collecting data into the Viral Haemorrhagic Fever (VHF) database. We analysed the VHF database of Tonkolili district to describe the epidemiology of the EVD outbreak during July 2014–June 2015 (data availability). Multivariable analysis was used to identify risk factors for EVD, fatal EVD and barriers to healthcare access, by comparing EVD-positive vs. EVD-negative cases. Key-performance indicators for EVD response were also measured. Overall, 454 EVD-positive cases were reported. At multivariable analysis, the odds of EVD was higher among those reporting contacts with an EVD-positive/suspected case (odds ratio (OR) 2.47; 95% confidence interval (CI) 2.44–2.50; P < 0.01) and those attending funeral (OR 1.02; 95% CI 1.01–1.04; P < 0.01). EVD cases from Kunike chiefdom had a lower odds of death (OR 0.22; 95% CI 0.08–0.44; P < 0.01) and were also more likely to be hospitalised (OR 2.34; 95% CI 1.23–4.57; P < 0.05). Only 25.1% of alerts were generated within 1 day from symptom onset. EVD preparedness and response plans for Tonkolili should include social-mobilisation activities targeting Ebola/knowledge-attitudes-practice during funeral attendance, to avoid contact with suspected cases and to increase awareness on EVD symptoms, in order to reduce delays between symptom onset to alert generation and consequently improve the outbreak-response promptness.
GROUPS OF FINITE NORMAL LENGTH
- Part of
- FRANCESCO DE GIOVANNI, ALESSIO RUSSO
-
- Journal:
- Bulletin of the Australian Mathematical Society / Volume 97 / Issue 2 / April 2018
- Published online by Cambridge University Press:
- 01 February 2018, pp. 229-239
- Print publication:
- April 2018
-
- Article
-
- You have access Access
- Export citation
-
Let $k$ be a nonnegative integer. A subgroup $X$ of a group $G$ has normal length $k$ in $G$ if all chains between $X$ and its normal closure $X^{G}$ have length at most $k$, and $k$ is the length of at least one of these chains. The group $G$ is said to have finite normal length if there is a finite upper bound for the normal lengths of its subgroups. The aim of this paper is to study groups of finite normal length. Among other results, it is proved that if all subgroups of a locally (soluble-by-finite) group $G$ have finite normal length in $G$, then the commutator subgroup $G^{\prime }$ is finite and so $G$ has finite normal length. Special attention is given to the structure of groups of normal length $2$. In particular, it is shown that finite groups with this property admit a Sylow tower.
Epigraph
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp xxiii-xxiv
-
- Chapter
- Export citation
2 - Centrality Measures
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 31-68
-
- Chapter
- Export citation
-
Summary
Centrality measures allow the key elements in a graph to be identified. The concept of centrality and the first related measures were introduced in the context of social network analysis, and more recently have been applied to various other fields. In this chapter we introduce and discuss the centrality measures most commonly used in the literature to characterise and rank the nodes of a network. We will first focus on measures of node centrality based on the node degree, such as the degree centrality, the eigenvector centrality and the α-centrality.We will then consider centrality measures based on shortest paths, such as the closeness centrality which is related to the average distance of a node from all the other nodes, or the betweenness centrality which counts instead the number of shortest paths a node lies on. As only one possible example of the many potential applications, we introduce a large graph describing a real social system, namely the movie actor collaboration network, and we use it to identify the most popular movie stars. In particular, we will rank the nodes according to different types of centralities and we will compare the various centrality rankings obtained. We conclude the chapter with a discussion on how to extend the measures of centrality from single nodes to groups of nodes.
The Importance of Being Central
In addition to the developments in mathematical graph theory, the study of networks has seen important achievements in some specialised contexts, as for instance in the social sciences. Social networks analysis originated in the early 1920s, and focuses on relationships among social entities, such as communication and collaboration between members of a group, trades among nations, or economic transactions between corporations [308, 278]. This discipline is based on representing a social system as a graph whose nodes are the social individuals or entities, and whose edges represent social interactions. In Figure 2.1 we report three examples of graphs representing different types of interactions, namely marriages between prominent families in Florence (Italy), joint presences at the river in a group of primates, and contacts between terrorists of the September 2001 attacks. Notice that very diverse systems, such as those reported here, can all be well described in terms of graphs.
Preface
-
- By Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, University of Catania, Italy
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp xi-xi
-
- Chapter
- Export citation
-
Summary
Social systems, the human brain, the Internet and the World Wide Web are all examples of complex networks, i.e. systems composed of a large number of units interconnected through highly non-trivial patterns of interactions. This book is an introduction to the beautiful and multidisciplinary world of complex networks. The readers of the book will be exposed to the fundamental principles, methods and applications of a novel discipline: network science. They will learn how to characterise the architecture of a network and model its growth, and will uncover the principles common to networks from different fields.
The book covers a large variety of topics including elements of graph theory, social networks and centrality measures, random graphs, small-world and scale-free networks, models of growing graphs and degree–degree correlations, as well as more advanced topics such as motif analysis, community structure and weighted networks. Each chapter presents its main ideas together with the related mathematical definitions, models and algorithms, and makes extensive use of network data sets to explore these ideas.
The book contains several practical applications that range from determining the role of an individual in a social network or the importance of a player in a football team, to identifying the sub-areas of a nervous systems or understanding correlations between stocks in a financial market.
Thanks to its colloquial style, the extensive use of examples and the accompanying software tools and network data sets, this book is the ideal university-level textbook for a first module on complex networks. It can also be used as a comprehensive reference for researchers in mathematics, physics, engineering, biology and social sciences, or as a historical introduction to the main findings of one of the most active interdisciplinary research fields of the moment.
This book is fundamentally on the structure of complex networks, and we hope it will be followed soon by a second book on the different types of dynamical processes that can take place over a complex network.
4 - Small-World Networks
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 107-150
-
- Chapter
- Export citation
-
Summary
“It's a small world!” This is the typical expression we use many times in our lives when we discover, for example, that we unexpectedly share a common acquaintance with a stranger we've just met far from home. In this chapter, we show that this happens because social networks have a rather small characteristic path length, comparable with that of random graphs with the same number of nodes and links. In addition to this, social networks also have a large clustering coefficient, i.e. they contain a large number of triangles. As an example of a social network, we will experiment on the collaboration graph of movie actors introduced in Chapter 2. We will show that the small-world behaviour also appears in biological systems. For this reason, we will be looking into the neural network of C. elegans, the only nervous system that has been completely mapped to date at the level of neurons and synapses. We will then move our focus to the modelling, by introducing and studying both numerically and, when possible, analytically, the small-world model originally proposed in 1998 by Watts and Strogatz to construct graphs having both the small-world property and also a high clustering coefficient. This model and the various modified versions of it that have been proposed over the years, are all based on the addition of a few long-range connections to a regular lattice and provide a good intuition about the small-world effect in real systems. In the last section we will try to understand how the individuals of a social network actually discover short paths, even if they just have local knowledge of the network.
Six Degrees of Separation
Fred Jones of Peoria, sitting in a sidewalk cafe in Tunis, and needing a light for his cigarette, asks the man at the next table for a match. They fall into conversation; the stranger is an Englishman who, it turns out, spent several months in Detroit studying the operation of an interchangeable-bottlecap factory. “I know it's a foolish question,” says Jones, “but did you ever by any chance run into a fellow named Ben Arkadian? He's an old friend of mine, manages a chain of supermarket in Detroit… Arkadian, Arkadian,” the Englishman mutters.
References
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 535-549
-
- Chapter
- Export citation
10 - Weighted Networks
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 374-409
-
- Chapter
- Export citation
-
Summary
In the networks studied in the previous chapters, for each pair of nodes we can either have a link or not. In actual fact, real networks can display a large variety in the strength of their connections. Examples are the existence of strong and weak ties between individuals in any type of social system, or unequal capacities in infrastructure networks such as the Internet or a transportation system. When we have access to information about the intensity of interactions in a complex system, the structure of such a system can certainly be better described in terms of a weighted network, i.e. a network in which each link is associated with a numerical value, in general a positive real number, representing the strength of the corresponding connection. In this chapter, we extend and generalise to weighted networks the concepts and methods we have introduced in the previous chapters of the book. We will start introducing some basic measures to characterise and classify a weighted network. Next, we will discuss how to perform a motif analysis and how to detect community structures in weighted networks. The results of our empirical studies will demonstrate that purely topological models are often inadequate to explain the rich and complex properties observed in real systems, and that there is also a need for models to go beyond pure topology. We will then introduce some models of weighted networks which can reproduce the broad scale distributions and the correlations between topology and weights found empirically. Finally, as an application, we will show what we can learn about financial systems by describing correlations among stocks in a financial market in terms of a weighted network.
Tuning the Interactions
There are plenty of cases where (unweighted) graphs are a poor representation of realworld networks. As a concrete example, let us come back to the scientific collaboration networks studied in Chapter 3. When we constructed such graphs in Section 3.5 we linked pairs of scientists who have coauthored at least one paper. However, it is clear that scientists who have written many papers together are expected to know each other better than those who have coauthored only one paper.
7 - Degree Correlations
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 257-293
-
- Chapter
- Export citation
5 - Generalised Random Graphs
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 151-205
-
- Chapter
- Export citation
1 - Graphs and Graph Theory
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 1-30
-
- Chapter
- Export citation
-
Summary
Graphs are the mathematical objects used to represent networks, and graph theory is the branch of mathematics that deals with the study of graphs. Graph theory has a long history. The notion of the graph was introduced for the first time in 1763 by Euler, to settle a famous unsolved problem of his time: the so-called Königsberg bridge problem. It is no coincidence that the first paper on graph theory arose from the need to solve a problem from the real world. Also subsequent work in graph theory by Kirchhoff and Cayley had its root in the physical world. For instance, Kirchhoff's investigations into electric circuits led to his development of a set of basic concepts and theorems concerning trees in graphs. Nowadays, graph theory is a well-established discipline which is commonly used in areas as diverse as computer science, sociology and biology. To give some examples, graph theory helps us to schedule airplane routing and has solved problems such as finding the maximum flow per unit time from a source to a sink in a network of pipes, or colouring the regions of a map using the minimum number of different colours so that no neighbouring regions are coloured the same way. In this chapter we introduce the basic definitions, setting up the language we will need in the rest of the book. We also present the first data set of a real network in this book, namely Elisa's kindergarten network. The two final sections are devoted to, respectively, the proof of the Euler theorem and the description of a graph as an array of numbers.
What Is a Graph?
The natural framework for the exact mathematical treatment of a complex network is a branch of discrete mathematics known as graph theory [48, 47, 313, 150, 272, 144]. Discrete mathematics, also called finite mathematics, is the study of mathematical structures that are fundamentally discrete, i.e. made up of distinct parts, not supporting or requiring the notion of continuity. Most of the objects studied in discrete mathematics are countable sets, such as integers and finite graphs. Discrete mathematics has become popular in recent decades because of its applications to computer science. In fact, concepts and notations from discrete mathematics are often useful to study or describe objects or problems in computer algorithms and programming languages. The concept of the graph is better introduced by the two following examples.
Introduction
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp xii-xxii
-
- Chapter
- Export citation
-
Summary
The Backbone of a Complex System
Imagine you are invited to a party; you observe what happens in the room when the other guests arrive. They start to talk in small groups, usually of two people, then the groups grow in size, they split, merge again, change shape. Some of the people move from one group to another. Some of them know each other already, while others are introduced by mutual friends at the party. Suppose you are also able to track all of the guests and their movements in space; their head and body gestures, the content of their discussions. Each person is different from the others. Some are more lively and act as the centre of the social gathering: they tell good stories, attract the attention of the others and lead the group conversation. Other individuals are more shy: they stay in smaller groups and prefer to listen to the others. It is also interesting to notice how different genders and ages vary between groups. For instance, there may be groups which are mostly male, others which are mostly female, and groups with a similar proportion of both men and women. The topic of each discussion might even depend on the group composition. Then, when food and beverages arrive, the people move towards the main table. They organise into more or less regular queues, so that the shape of the newly formed groups is different. The individuals rearrange again into new groups sitting at the various tables. Old friends, but also those who have just met at the party, will tend to sit at the same tables. Then, discussions will start again during the dinner, on the same topics as before, or on some new topics. After dinner, when the music begins, we again observe a change in the shape and size of the groups, with the formation of couples and the emergence of collective motion as everybody starts to dance.
The social system we have just considered is a typical example of what is known today as a complex system [16, 44]. The study of complex systems is a new science, and so a commonly accepted formal definition of a complex system is still missing.
Contents
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp vii-x
-
- Chapter
- Export citation
9 - Community Structure
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 332-373
-
- Chapter
- Export citation
-
Summary
Real-world networks present interesting mesoscopic structures, meaning that they carry important information also at an intermediate scale: a scale that is larger than that of the single nodes, but smaller than that of the whole network. In fact, their nodes are often organised into communities, i.e. clusters of nodes such that nodes within the same cluster are more tightly connected than nodes belonging to two different clusters. In such cases we say that the networks have a community structure. The most important point is that nodes in the same network cluster usually share common features. For instance, we will see that communities in the Zachary's karate club network coincide with real social groupings, communities in brain networks identify areas of the brain with different functions, while tightly connected groups of nodes in theWorldWideWeb correspond to pages on common topics. This is the reason why, by finding the communities of a network, we can learn a lot about the way the network works. In this chapter we will consider various methods to find communities, starting with two traditional approaches, namely spectral partitioning and hierarchical clustering, and then focusing on more recent methods specifically introduced by network scientists to find community structure in networks.We will present the Girvan– Newman approach that is based on the removal of the high-centrality edges, and then we will define a quality function, the so-called modularity, that quantifies the quality of a given partition of the nodes of the network.We will show that communities can be extracted directly by optimising the modularity over the set of possible graph partitions. Finally, we will discuss the label-propagation algorithm, a local and fast method to detect communities which can be used for very large graphs. The study of network community structure is now considered a research field by itself, and is an area of network science that is still rapidly expanding in different directions, with important contributions also from computer scientists and software engineers. Needless to say, it is very difficult to keep pace with the most recent approaches and algorithms. The choice of the topics of this chapter is therefore mainly didactic, and we have included in Section 9.8 a few pointers to some of the most advanced methods for community detection.
6 - Models of Growing Graphs
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 206-256
-
- Chapter
- Export citation
-
Summary
Many of the networks around us continuously grow in time by the addition of new nodes and new links. One typical example is the network of the World Wide Web. As we saw in the previous chapter, millions of new websites have been created over recent years, and the number of hyperlinks among them has also increased enormously over time. Networks of citations among scientific papers is another interesting example of growing systems. The size of these networks constantly increases because of the publication of new papers, all arriving with new citations to previously published papers. All the models we have studied so far in the last three chapters deal, instead, with static graphs. For instance, in order to construct random graphs and small-world networks we have always fixed the number N of vertices and then we have randomly connected such vertices, or rewired the existing edges, without modifying N. In this chapter we show that it is possible to reproduce the final structure of a network by modelling its dynamical evolution, i.e. by modelling the continuous addition in time of nodes and links to a graph. In particular, we concentrate on the simplest growth mechanisms able to produce scale-free networks. Hence, we will discuss in detail the Barabási–Albert model, in which newly arrived nodes select and link existing nodes with a probability linearly proportional to their degree, the so-called rich gets richer mechanism, and various other extensions and modifications of this model. Finally, we will show that scale-free graphs can also be produced in a completely different way by means of growing models based on optimisation principles.
Citation Networks and the Linear Preferential Attachment
As authors of scientific publications we are all interested in our articles being cited in other papers’ bibliographies. Citations are in fact an indication of the impact of a work on the research community and, in general, articles of high quality or broad interest are expected to receive many more citations than articles of low quality or limited interest. This is the reason why citation data are a useful source not only to identify influential publications, but also to find hot research topics, to discover new connections across different fields, and to rank authors and journals [87, 194].
3 - Random Graphs
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 69-106
-
- Chapter
- Export citation
-
Summary
The term random graph refers to the disordered nature of the arrangement of links between different nodes. The systematic study of random graphs was initiated by Erdős and Rényi in the late 1950s with the original purpose of studying theoretically, by means of probabilistic methods, the properties of graphs as a function of the increasing number of random connections. In this chapter we introduce the two random graph models proposed by Erdős and Rényi, and we show how many of their average properties can be derived exactly. We focus our attention on the shape of the degree distributions and on how the average properties of a random graph change as we increase the number of links. In particular, we study the critical thresholds for the appearance of small subgraphs, and for the emergence of a giant connected component or of a single connected component. As a practical example we compute the component order distribution in a set of large real networks of scientific paper coauthorships and we compare the results with random graphs having the same number of nodes and links. We finally derive an analytical expression for the characteristic path length, the average distance between nodes, in random graphs.
Erdős and Renyi (ER) Models
A random graph is a graph in which the edges are randomly distributed. In the late 1950s, two Hungarian mathematicians, Paul Erdős and Alfréd Rényi came up with a formalism for random graphs that would change traditional graph theory, and led to modern graph theory. Up to that point, graph theory was mainly combinatorics. We have seen one typical argument in Section 1.5. The new idea was to add probabilistic reasoning together with combinatorics. In practice, the idea was to consider not a single graph, but the ensemble of all the possible graphs with some fixed properties (for instance with N nodes and K links), and then use probability theory to derive the properties of the ensemble. We will show below how we can get useful information from this approach. Erdős and Rényi introduced two closely related models to generate ensembles of random graphs with a given number N of nodes, that we will henceforth call Erdős and Rényi (ER) random graphs [49, 100, 101].
Author Index
- Vito Latora, Queen Mary University of London, Vincenzo Nicosia, Queen Mary University of London, Giovanni Russo, Università degli Studi di Catania, Italy
-
- Book:
- Complex Networks
- Published online:
- 11 October 2017
- Print publication:
- 28 September 2017, pp 550-551
-
- Chapter
- Export citation