We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A common statistical modelling paradigm used in actuarial pricing is (a) assuming that the possible loss model can be chosen from a dictionary of standard models; (b) selecting the model that provides the best trade-off between goodness of fit and complexity. Machine learning provides a rigorous framework for this selection/validation process. An alternative modelling paradigm, common in the sciences, is to prove the adequacy of a statistical model from first principles: for example, Planck’s distribution, which describes the spectral distribution of blackbody radiation empirically, was explained by Einstein by assuming that radiation is made of quantised harmonic oscillators (photons). In this working party we have been exploring the extent to which loss models, too, can be derived from first principles. Traditionally, the Poisson, negative binomial, and binomial distributions are used as loss count models because they are familiar and easy to work with. We show how reasoning from first principles naturally leads to non-stationary Poisson processes, Lévy processes, and multivariate Bernoulli processes depending on the context. For modelling severities, we build on previous research that shows how graph theory can be used to model property-like losses. We show how the methodology can be extended to deal with business interruption/supply chain risks by considering networks with higher-order dependencies. For liability business, we show the theoretical and practical limitations of traditional models such as the lognormal distribution. We explore the question of where the ubiquitous power-law behaviour comes from, finding a natural explanation in random growth models. We also address the derivation of severity curves in territories where compensation tables are used. This research is foundational in nature, but its results may prove useful to practitioners by guiding model selection and elucidating the relationship between the features of a risk and the model’s parameters.
Atmospheric chemical reactions play an important role in air quality and climate change. While the structure and dynamics of individual chemical reactions are fairly well understood, the emergent properties of the entire atmospheric chemical system, which can involve many different species that participate in many different reactions, are not well described. In this work, we leverage graph-theoretic techniques to characterize patterns of interaction (“motifs”) in three different representations of gas-phase atmospheric chemistry, termed “chemical mechanisms.” These widely used mechanisms, the master chemical mechanism, the GEOS-Chem mechanism, and the Super-Fast mechanism, vary dramatically in scale and application, but they all generally aim to simulate the abundance and variability of chemical species in the atmosphere. This motif analysis quantifies the fundamental patterns of interaction within the mechanisms, which are directly related to their construction. For example, the gas-phase chemistry in the very small Super-Fast mechanism is entirely composed of bimolecular reactions, and its motif distribution matches that of an individual bimolecular reaction well. The larger and more complex mechanisms show emergent motif distributions that differ strongly from any specific reaction type, consistent with their complexity. The proposed motif analysis demonstrates that while these mechanisms all have a similar design goal, their higher-order structure of interactions differs strongly and thus provides a novel set of tools for exploring differences across chemical mechanisms.
The increased complexity of development projects surpass the capabilities of existing methods. While Model Based Systems Engineering pursues technically holistic approaches to realize complex products, aspects of organization as well as risk management, are still considered separately. The identification and management of risks are crucial in order to take suitable measures to minimize adverse effects on the project or the organization. To counter this, a new graph-based method and tool using AI, tailored to the needs of complex development projects and organizations is introduced here.
It has become increasingly clear that economies can fruitfully be viewed as networks, consisting of millions of nodes (households, firms, banks, etc.) connected by business, social, and legal relationships. These relationships shape many outcomes that economists often measure. Over the past few years, research on production networks has flourished, as economists try to understand supply-side dynamics, default cascades, aggregate fluctuations, and many other phenomena. Economic Networks provides a brisk introduction to network analysis that is self-contained, rigorous, and illustrated with many figures, diagrams and listings with computer code. Network methods are put to work analyzing production networks, financial networks, and other related topics (including optimal transport, another highly active research field). Visualizations using recent data bring key ideas to life.
Major depressive disorder (MDD) has been increasingly understood as a disruption of brain connectome. Investigating grey matter structural networks with a large sample size can provide valuable insights into the structural basis of network-level neuropathological underpinnings of MDD.
Aims
Using a multisite MRI data-set including nearly 2000 individuals, this study aimed to identify robust topology and connectivity abnormalities of grey matter structural network linked to MDD and relevant clinical phenotypes.
Method
A total of 955 MDD patients and 1009 healthy controls were included from 23 sites. Individualised structural covariance networks (SCN) were established based on grey matter volume maps. Following data harmonisation, network topological metrics and focal connectivity were examined for group-level comparisons, individual-level classification performance and association with clinical ratings. Various validation strategies were applied to confirm the reliability of findings.
Results
Compared with healthy controls, MDD individuals exhibited increased global efficiency, abnormal regional centralities (i.e. thalamus, precentral gyrus, middle cingulate cortex and default mode network) and altered circuit connectivity (i.e. ventral attention network and frontoparietal network). First-episode drug-naive and recurrent patients exhibited different patterns of deficits in network topology and connectivity. In addition, the individual-level classification of topological metrics outperforms that of structural connectivity. The thalamus-insula connectivity was positively associated with the severity of depressive symptoms.
Conclusions
Based on this high-powered data-set, we identified reliable patterns of impaired topology and connectivity of individualised SCN in MDD and relevant subtypes, which adds to the current understanding of neuropathology of MDD and might guide future development of diagnostic and therapeutic markers.
The brain can be represented as a network, with nodes as brain regions and edges as region-to-region connections. Nodes with the most connections (hubs) are central to efficient brain function. Current findings on structural differences in Major Depressive Disorder (MDD) identified using network approaches remain inconsistent, potentially due to small sample sizes. It is still uncertain at what level of the connectome hierarchy differences may exist, and whether they are concentrated in hubs, disrupting fundamental brain connectivity.
Methods
We utilized two large cohorts, UK Biobank (UKB, N = 5104) and Generation Scotland (GS, N = 725), to investigate MDD case–control differences in brain network properties. Network analysis was done across four hierarchical levels: (1) global, (2) tier (nodes grouped into four tiers based on degree) and rich club (between-hub connections), (3) nodal, and (4) connection.
Results
In UKB, reductions in network efficiency were observed in MDD cases globally (d = −0.076, pFDR = 0.033), across all tiers (d = −0.069 to −0.079, pFDR = 0.020), and in hubs (d = −0.080 to −0.113, pFDR = 0.013–0.035). No differences in rich club organization and region-to-region connections were identified. The effect sizes and direction for these associations were generally consistent in GS, albeit not significant in our lower-N replication sample.
Conclusion
Our results suggest that the brain's fundamental rich club structure is similar in MDD cases and controls, but subtle topological differences exist across the brain. Consistent with recent large-scale neuroimaging findings, our findings offer a connectomic perspective on a similar scale and support the idea that minimal differences exist between MDD cases and controls.
This chapter is divided into two main parts. The first part presents various resilience modeling approaches for critical infrastructures, with a focus on power grids and communication networks. However, as is explained, a main modeling framework relying on graph theory is applicable to most other critical infrastructure systems. The second part discusses various resilience metric approaches, with special attention to those applied to power grids. Metrics for concepts related to resilience that have also been used in the literature are also discussed in this chapter. Discussion of both resilience modeling and metrics is expanded in later chapters, particularly in Chapter 4, where dependencies and interdependencies are taken into consideration.
Alterations in brain functional connectivity (FC) have been frequently reported in adolescent major depressive disorder (MDD). However, there are few studies of dynamic FC analysis, which can provide information about fluctuations in neural activity related to cognition and behavior. The goal of the present study was therefore to investigate the dynamic aspects of FC in adolescent MDD patients.
Methods
Resting-state functional magnetic resonance imaging data were acquired from 94 adolescents with MDD and 78 healthy controls. Independent component analysis, a sliding-window approach, and graph-theory methods were used to investigate the potential differences in dynamic FC properties between the adolescent MDD patients and controls.
Results
Three main FC states were identified, State 1 which was predominant, and State 2 and State 3 which occurred less frequently. Adolescent MDD patients spent significantly more time in the weakly-connected and relatively highly-modularized State 1, spent significantly less time in the strongly-connected and low-modularized State 2, and had significantly higher variability of both global and local efficiency, compared to the controls. Classification of patients with adolescent MDD was most readily performed based on State 1 which exhibited disrupted intra- and inter-network FC involving multiple functional networks.
Conclusions
Our study suggests local segregation and global integration impairments and segregation-integration imbalance of functional networks in adolescent MDD patients from the perspectives of dynamic FC. These findings may provide new insights into the neurobiology of adolescent MDD.
Descriptions of the inhomogeneity including dislocations and defects based on the differential geometry forms the basic core of FTMP. This chapter first provides the basic notions of differential geometry necessary for understanding “non-Riemannian plasticity.” The fundamental concepts and quantities are presented second, which is followed by some new features peculiar to the present field theory of multiscale plasticity.
The research of parallel mechanism (PM) configuration involves many problems. From topology to configuration, dimensional constraint, etc., how to establish the relationship between topology and configuration with effective methods is a long-term challenge for the configuration design. In this paper, the chemical molecular spatial structure (CMSS) is linked with the configuration of symmetrical parallel mechanism (SPM). Starting from the methane molecule (CH4), a spatial structural topological relation is obtained. Based on graph theory and the spatial structural topological relation, a new expression method with topological graph and its kinematic pair adjacency matrix for spatial SPM is proposed. Then, the expression and analysis for the characteristics of spatial SPM are obtained. Finally, by taking the 3-RPS PM and the 3-RRC PM as examples, the effectiveness and corresponding consistency of the proposed expression method are successfully verified. The proposed new expression method paves the way for the subsequent digital and automated design and analysis of the SPM configuration.
We show that for a fixed $q$, the number of $q$-ary $t$-error correcting codes of length $n$ is at most $2^{(1 + o(1)) H_q(n,t)}$ for all $t \leq (1 - q^{-1})n - 2\sqrt{n \log n}$, where $H_q(n, t) = q^n/ V_q(n,t)$ is the Hamming bound and $V_q(n,t)$ is the cardinality of the radius $t$ Hamming ball. This proves a conjecture of Balogh, Treglown, and Wagner, who showed the result for $t = o(n^{1/3} (\log n)^{-2/3})$.
Cognitive dysfunction and brain structural connectivity alterations have been observed in major depressive disorder (MDD). However, little is known about their interrelation. The present study follows a network approach to evaluate alterations in cognition-related brain structural networks.
Methods
Cognitive performance of n = 805 healthy and n = 679 acutely depressed or remitted individuals was assessed using 14 cognitive tests aggregated into cognitive factors. The structural connectome was reconstructed from structural and diffusion-weighted magnetic resonance imaging. Associations between global connectivity strength and cognitive factors were established using linear regressions. Network-based statistics were applied to identify subnetworks of connections underlying these global-level associations. In exploratory analyses, effects of depression were assessed by evaluating remission status-related group differences in subnetwork-specific connectivity. Partial correlations were employed to directly test the complete triad of cognitive factors, depressive symptom severity, and subnetwork-specific connectivity strength.
Results
All cognitive factors were associated with global connectivity strength. For each cognitive factor, network-based statistics identified a subnetwork of connections, revealing, for example, a subnetwork positively associated with processing speed. Within that subnetwork, acutely depressed patients showed significantly reduced connectivity strength compared to healthy controls. Moreover, connectivity strength in that subnetwork was associated to current depressive symptom severity independent of the previous disease course.
Conclusions
Our study is the first to identify cognition-related structural brain networks in MDD patients, thereby revealing associations between cognitive deficits, depressive symptoms, and reduced structural connectivity. This supports the hypothesis that structural connectome alterations may mediate the association of cognitive deficits and depression severity.
Let
$G=(V,E)$
be a countable graph. The Bunkbed graph of
$G$
is the product graph
$G \times K_2$
, which has vertex set
$V\times \{0,1\}$
with “horizontal” edges inherited from
$G$
and additional “vertical” edges connecting
$(w,0)$
and
$(w,1)$
for each
$w \in V$
. Kasteleyn’s Bunkbed conjecture states that for each
$u,v \in V$
and
$p\in [0,1]$
, the vertex
$(u,0)$
is at least as likely to be connected to
$(v,0)$
as to
$(v,1)$
under Bernoulli-
$p$
bond percolation on the bunkbed graph. We prove that the conjecture holds in the
$p \uparrow 1$
limit in the sense that for each finite graph
$G$
there exists
$\varepsilon (G)\gt 0$
such that the bunkbed conjecture holds for
$p \geqslant 1-\varepsilon (G)$
.
We discuss fundamental aspects of mathematical reasoning, such as how to model a physical problem abstractly. We use graph theory and calculus as examples. We also discuss the fallacious model of evolution used by anti-evolutionists.
The characterization of the three-dimensional arrangement of dislocations is important for many analyses in materials science. Dislocation tomography in transmission electron microscopy is conventionally accomplished through intensity-based reconstruction algorithms. Although such methods work successfully, a disadvantage is that they require many images to be collected over a large tilt range. Here, we present an alternative, semi-automated object-based approach that reduces the data collection requirements by drawing on the prior knowledge that dislocations are line objects. Our approach consists of three steps: (1) initial extraction of dislocation line objects from the individual frames, (2) alignment and matching of these objects across the frames in the tilt series, and (3) tomographic reconstruction to determine the full three-dimensional configuration of the dislocations. Drawing on innovations in graph theory, we employ a node-line segment representation for the dislocation lines and a novel arc-length mapping scheme to relate the dislocations to each other across the images in the tilt series. We demonstrate the method for a dataset collected from a dislocation network imaged by diffraction-contrast scanning transmission electron microscopy. Based on these results and a detailed uncertainty analysis for the algorithm, we discuss opportunities for optimizing data collection and further automating the method.
This paper aims at automatically generating dimensioned floorplans while considering constraints given by the users in the form of adjacency and connectivity graph. The obtained floorplans also satisfy boundary constraints where users will be asked to choose their preferred location based on cardinal and inter-cardinal directions. Further, spanning circulations are inserted within the generated floorplans. The larger aim of this research is to provide alternative architecturally feasible layouts to users which can be further refined by architects.
Chapter 15 briefly describes some additional extensions to input–output analysis for which space does not permit a detailed treatment in this text, including measuring total factor productivity, modeling economic impacts of disasters, the inoperatbility input–output model, accounting for alternative technologies, and linkages to econometric or computable general equilibrium models.
The Bollobás–Riordan (BR) polynomial [(2002), Math. Ann.323 81] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of combinatorial objects, called rank 3 weakly coloured stranded graphs. Stranded graphs arise in the study of tensor models for quantum gravity in physics, and generalize graphs and ribbon graphs. We present a seven-variable polynomial invariant of these graphs, which obeys a contraction/deletion recursion relation similar to that of the Tutte and BR polynamials. However, it is defined on a much broader class of objects, and furthermore captures properties that are not encoded by the Tutte or BR polynomials.
Though schizophrenia (SZ) and obsessive-compulsive disorder (OCD) are conceptualized as distinct clinical entities, they do have notable symptom overlap and a tight association. Graph-theoretical analysis of the brain connectome provides more indicators to describe the functional organization of the brain, which may help us understand the shared and disorder-specific neural basis of the two disorders.
Objectives
To explore the static and dynamic topological organization of OCD and SZ as well as the relationship between topological metrics and clinical variables.
Methods
Resting state functional magnetic resonance imaging data of 31 OCD patients, 49 SZ patients, and 45 healthy controls (HC) were involved in this study (Table 1). Using independent component analysis to obtain independent components (ICs) (Figure 1), which were defined as nodes for static and dynamic topological analysis.
Results
Static analysis showed the global efficiency of SZ was higher than HC. For nodal degree centrality, OCD exhibited decreased degree centrality in IC59 (located in visiual network) (P = 0.03) and increased degree centrality in IC38 (located in salience network) (P = 0.002) compared with HC. Dynamic analysis showed OCD exhibited decreased dynamics of degree centrality in IC38 (P = 0.003) compared with HC, which showed a negative correlation with clinical scores in OCD. While SZ showed decreased dynamics of degree centrality in IC76 (located in sensory motor network) compared with OCD (P=0.009), which showed a positive correlation with clinical scores in SZ (Figure 2).
Conclusions
These changes are suggestive of disorder-specific alternation of static and dynamic brain topological organization in OCD and SZ.
This chapter covers preliminary materials required to understand the presentation in the following chapters, including selected definitions from graph theory, linear algebra, and parameter estimation. We also introduce a classification of routing mechanisms based on the controllability of the routing of probes by monitors generating the probes, which will facilitate the discussion in the following chapters.