-
Designing an Objective-Driven Test Method for the Comparative Performance Evaluation of Commercial DTI Solutions for Counter UAS systems
Authors:
Ali Mohamoud,
Johan van de Pol,
Hanno Hildmann,
Rob van Heijster,
Beatrice Masini,
Martijn van den Heuvel,
Amber van Keeken
Abstract:
Unmanned Aerial Systems (UASs) or drones become more and more commercially available and cheap. There has been much emphasis on develo** and deploying Counter-UAS systems (UASs) with Detection Tracking and Identification (DTI) solutions. However, the capabilities of these systems are hard to benchmark. Performance claims of these systems are currently not supported by evidence. In addition, no s…
▽ More
Unmanned Aerial Systems (UASs) or drones become more and more commercially available and cheap. There has been much emphasis on develo** and deploying Counter-UAS systems (UASs) with Detection Tracking and Identification (DTI) solutions. However, the capabilities of these systems are hard to benchmark. Performance claims of these systems are currently not supported by evidence. In addition, no standard test methodologies are available for these DTI systems and different test methodologies make comparison of these systems hard or impossible. We report on the definition, development and verification of an objective-driven test method and corresponding comparative performance evaluation for commercial DTI solutions for C-UASs. The developed methodology is based on end-user scenarios that are operationally relevant. The test methodology is based on a generic DTI system lay-out and is detailed towards detection, tracking and identification, taking into account contextual information and end-user input. The comparative performance evaluation is developed to enable the use of the methodology in a relevant environment, thereby taking into account any potential environmental aspect that might influence DTI system performance. Validation of the work in a relevant environment has been done in three operational trials. The operational trial results show that the method allows for performance evaluation at component level (i.e., detection, tracking or identification component) and at system level (combinations of these components and integrated DTI system of system solutions).
△ Less
Submitted 5 June, 2024; v1 submitted 7 May, 2024;
originally announced May 2024.
-
On the causality-preservation capabilities of generative modelling
Authors:
Yves-Cédric Bauwelinckx,
Jan Dhaene,
Tim Verdonck,
Milan van den Heuvel
Abstract:
Modeling lies at the core of both the financial and the insurance industry for a wide variety of tasks. The rise and development of machine learning and deep learning models have created many opportunities to improve our modeling toolbox. Breakthroughs in these fields often come with the requirement of large amounts of data. Such large datasets are often not publicly available in finance and insur…
▽ More
Modeling lies at the core of both the financial and the insurance industry for a wide variety of tasks. The rise and development of machine learning and deep learning models have created many opportunities to improve our modeling toolbox. Breakthroughs in these fields often come with the requirement of large amounts of data. Such large datasets are often not publicly available in finance and insurance, mainly due to privacy and ethics concerns. This lack of data is currently one of the main hurdles in develo** better models. One possible option to alleviating this issue is generative modeling. Generative models are capable of simulating fake but realistic-looking data, also referred to as synthetic data, that can be shared more freely. Generative Adversarial Networks (GANs) is such a model that increases our capacity to fit very high-dimensional distributions of data. While research on GANs is an active topic in fields like computer vision, they have found limited adoption within the human sciences, like economics and insurance. Reason for this is that in these fields, most questions are inherently about identification of causal effects, while to this day neural networks, which are at the center of the GAN framework, focus mostly on high-dimensional correlations. In this paper we study the causal preservation capabilities of GANs and whether the produced synthetic data can reliably be used to answer causal questions. This is done by performing causal analyses on the synthetic data, produced by a GAN, with increasingly more lenient assumptions. We consider the cross-sectional case, the time series case and the case with a complete structural model. It is shown that in the simple cross-sectional scenario where correlation equals causation the GAN preserves causality, but that challenges arise for more advanced analyses.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
Network control by a constrained external agent as a continuous optimization problem
Authors:
Jannes Nys,
Milan van den Heuvel,
Koen Schoors,
Bruno Merlevede
Abstract:
Social science studies dealing with control in networks typically resort to heuristics or describing the static control distribution. Optimal policies, however, require interventions that optimize control over a socioeconomic network subject to real-world constraints. We integrate optimisation tools from deep-learning with network science into a framework that is able to optimize such intervention…
▽ More
Social science studies dealing with control in networks typically resort to heuristics or describing the static control distribution. Optimal policies, however, require interventions that optimize control over a socioeconomic network subject to real-world constraints. We integrate optimisation tools from deep-learning with network science into a framework that is able to optimize such interventions in real-world networks. We demonstrate the framework in the context of corporate control, where it allows to characterize the vulnerability of strategically important corporate networks to sensitive takeovers, an important contemporaneous policy challenge. The framework produces insights that are relevant for governing real-world socioeconomic networks, and opens up new research avenues for improving our understanding and control of such complex systems.
△ Less
Submitted 23 August, 2021;
originally announced August 2021.
-
Communication coordination in network controllability
Authors:
Milan van den Heuvel,
Jannes Nys
Abstract:
Better understanding our ability to control an interconnected system of entities has been one of the central challenges in network science. The theories of node and edge controllability have been the main methodologies suggested to find the minimal set of nodes enabling control over the whole system's dynamics. While the focus is traditionally mostly on physical systems, there has been an increasi…
▽ More
Better understanding our ability to control an interconnected system of entities has been one of the central challenges in network science. The theories of node and edge controllability have been the main methodologies suggested to find the minimal set of nodes enabling control over the whole system's dynamics. While the focus is traditionally mostly on physical systems, there has been an increasing interest in control questions involving socioeconomic systems. However, surprisingly little attention has been given to the methods' underlying assumptions on control propagation, or communication assumptions, a crucial aspect in social contexts. In this paper, we show that node controllability contains a single message assumption, allowing no heterogeneity in communication to neighbouring nodes in a network. Edge controllability is shown to relax this communication assumption but aims to control the dynamics of the edge states and not the node states, thus answering a fundamentally different question. This makes comparisons of the results from the two methods nonsensical. To increase the applicability of controllability methodology to socioeconomic contexts, we provide guiding principles to choose the appropriate methodology and suggest new avenues for future theoretical work to encode more realistic communication assumptions.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
Loan maturity aggregation in interbank lending networks obscures mesoscale structure and economic functions
Authors:
Marnix Van Soom,
Milan van den Heuvel,
Jan Ryckebusch,
Koen Schoors
Abstract:
Since the 2007-2009 financial crisis, substantial academic effort has been dedicated to improving our understanding of interbank lending networks (ILNs). Because of data limitations or by choice, the literature largely lacks multiple loan maturities. We employ a complete interbank loan contract dataset to investigate whether maturity details are informative of the network structure. Applying the l…
▽ More
Since the 2007-2009 financial crisis, substantial academic effort has been dedicated to improving our understanding of interbank lending networks (ILNs). Because of data limitations or by choice, the literature largely lacks multiple loan maturities. We employ a complete interbank loan contract dataset to investigate whether maturity details are informative of the network structure. Applying the layered stochastic block model of Peixoto (2015) and other tools from network science on a time series of bilateral loans with multiple maturity layers in the Russian ILN, we find that collapsing all such layers consistently obscures mesoscale structure. The optimal maturity granularity lies between completely collapsing and completely separating the maturity layers and depends on the development phase of the interbank market, with a more developed market requiring more layers for optimal description. Closer inspection of the inferred maturity bins associated with the optimal maturity granularity reveals specific economic functions, from liquidity intermediation to financing. Collapsing a network with multiple underlying maturity layers or extracting one such layer, common in economic research, is therefore not only an incomplete representation of the ILN's mesoscale structure, but also conceals existing economic functions. This holds important insights and opportunities for theoretical and empirical studies on interbank market functioning, contagion, stability, and on the desirable level of regulatory data disclosure.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks
Authors:
Andres M. Belaza,
Jan Ryckebusch,
Aaron Bramson,
Corneel Casert,
Kevin Hoefman,
Koen Schoors,
Milan van den Heuvel,
Benjamin Vandermarliere
Abstract:
Structural balance in social network theory starts from signed networks with active relationships (friendly or hostile) to establish a hierarchy between four different types of triadic relationships. The lack of an active link also provides information about the network. To exploit the information that remains uncovered by structural balance, we introduce the inactive relationship that accounts fo…
▽ More
Structural balance in social network theory starts from signed networks with active relationships (friendly or hostile) to establish a hierarchy between four different types of triadic relationships. The lack of an active link also provides information about the network. To exploit the information that remains uncovered by structural balance, we introduce the inactive relationship that accounts for both neutral and nonexistent ties between two agents. This addition results in ten types of triads, with the advantage that the network analysis can be done with complete networks. To each type of triadic relationship, we assign an energy that is a measure for its average occupation probability. Finite temperatures account for a persistent form of disorder in the formation of the triadic relationships. We propose a Hamiltonian with three interaction terms and a chemical potential (capturing the cost of edge activation) as an underlying model for the triadic energy levels. Our model is suitable for empirical analysis of political networks and allows to uncover generative mechanisms. It is tested on an extended data set for the standings between two classes of alliances in a massively multi-player on-line game (MMOG) and on real-world data for the relationships between countries during the Cold War era. We find emergent properties in the triadic relationships between the nodes in a political network. For example, we observe a persistent hierarchy between the ten triadic energy levels across time and networks. In addition, the analysis reveals consistency in the extracted model parameters and a universal data collapse of a derived combination of global properties of the networks. We illustrate that the model has predictive power for the transition probabilities between the different triadic states.
△ Less
Submitted 17 December, 2018; v1 submitted 24 July, 2018;
originally announced July 2018.
-
A General Framework for Anytime Approximation in Probabilistic Databases
Authors:
Maarten Van den Heuvel,
Floris Geerts,
Wolfgang Gatterbauer,
Martin Theobald
Abstract:
Anytime approximation algorithms that compute the probabilities of queries over probabilistic databases can be of great use to statistical learning tasks. Those approaches have been based so far on either (i) sampling or (ii) branch-and-bound with model-based bounds. We present here a more general branch-and-bound framework that extends the possible bounds by using 'dissociation', which yields tig…
▽ More
Anytime approximation algorithms that compute the probabilities of queries over probabilistic databases can be of great use to statistical learning tasks. Those approaches have been based so far on either (i) sampling or (ii) branch-and-bound with model-based bounds. We present here a more general branch-and-bound framework that extends the possible bounds by using 'dissociation', which yields tighter bounds.
△ Less
Submitted 3 July, 2018; v1 submitted 26 June, 2018;
originally announced June 2018.
-
A spectrum of routing strategies for brain networks
Authors:
Andrea Avena-Koenigsberger,
Xiaoran Yan,
Artemy Kolchinsky,
Martijn van den Heuvel,
Patric Hagmann,
Olaf Sporns
Abstract:
Communication of signals among nodes in a complex network poses fundamental problems of efficiency and cost. Routing of messages along shortest paths requires global information about the topology, while spreading by diffusion, which operates according to local topological features, is informationally "cheap" but inefficient. We introduce a stochastic model for network communication that combines…
▽ More
Communication of signals among nodes in a complex network poses fundamental problems of efficiency and cost. Routing of messages along shortest paths requires global information about the topology, while spreading by diffusion, which operates according to local topological features, is informationally "cheap" but inefficient. We introduce a stochastic model for network communication that combines varying amounts of local and global information about the network topology. The model generates a continuous spectrum of dynamics that converge onto shortest-path and random-walk (diffusion) communication processes at the limiting extremes. We implement the model on two cohorts of human connectome networks and investigate the effects of varying amounts of local and global information on the network's communication cost. We identify routing strategies that approach a (highly efficient) shortest-path communication process with a relatively small amount of global information. Moreover, we show that the cost of routing messages from and to hub nodes varies as a function of the amount of global information driving the system's dynamics. Finally, we implement the model to identify individual subject differences from a communication dynamics point of view. The present framework departs from the classical shortest paths vs. diffusion dichotomy, suggesting instead that brain networks may exhibit different types of communication dynamics depending on varying functional demands and the availability of resources.
△ Less
Submitted 22 March, 2018;
originally announced March 2018.
-
Statistical Physics of Balance Theory
Authors:
Andres M. Belaza,
Kevin Hoefman,
Jan Ryckebusch,
Aaron Bramson,
Milan van den Heuvel,
Koen Schoors
Abstract:
Triadic relationships are accepted to play a key role in the dynamics of social and political networks. Building on insights gleaned from balance theory in social network studies and from Boltzmann-Gibbs statistical physics, we propose a model to quantitatively capture the dynamics of the four types of triadic relationships in a network. Central to our model are the triads' incidence rates and the…
▽ More
Triadic relationships are accepted to play a key role in the dynamics of social and political networks. Building on insights gleaned from balance theory in social network studies and from Boltzmann-Gibbs statistical physics, we propose a model to quantitatively capture the dynamics of the four types of triadic relationships in a network. Central to our model are the triads' incidence rates and the idea that those can be modeled by assigning a specific triadic energy to each type of triadic relation. We emphasize the role of the degeneracy of the different triads and how it impacts the degree of frustration in the political network. In order to account for a persistent form of disorder in the formation of the triadic relationships, we introduce the systemic variable temperature. In order to learn about the dynamics and motives, we propose a generic Hamiltonian with three terms to model the triadic energies. One term is connected with a three-body interaction that captures balance theory. The other terms take into account the impact of heterogeneity and of negative edges in the triads. The validity of our model is tested on four datasets including the time series of triadic relationships for the standings between two classes of alliances in a massively multiplayer online game (MMOG). We also analyze real-world data for the relationships between the "agents" involved in the Syrian civil war, and in the relations between countries during the Cold War era. We find emerging properties in the triadic relationships in a political network, for example reflecting itself in a persistent hierarchy between the four triadic energies, and in the consistency of the extracted parameters from comparing the model Hamiltonian to the data.
△ Less
Submitted 24 August, 2017; v1 submitted 9 May, 2017;
originally announced May 2017.
-
Generative models of the human connectome
Authors:
Richard F. Betzel,
Andrea Avena-Koenigsberger,
Joaquín Goñi,
Ye He,
Marcel A. de Reus,
Alessandra Griffa,
Petra E. Vértes,
Bratislav Mišić,
Jean-Philippe Thiran,
Patric Hagmann,
Martijn van den Heuvel,
Xi-Nian Zuo,
Edward T. Bullmore,
Olaf Sporns
Abstract:
The human connectome represents a network map of the brain's wiring diagram and the pattern into which its connections are organized is thought to play an important role in cognitive function. The generative rules that shape the topology of the human connectome remain incompletely understood. Earlier work in model organisms has suggested that wiring rules based on geometric relationships (distance…
▽ More
The human connectome represents a network map of the brain's wiring diagram and the pattern into which its connections are organized is thought to play an important role in cognitive function. The generative rules that shape the topology of the human connectome remain incompletely understood. Earlier work in model organisms has suggested that wiring rules based on geometric relationships (distance) can account for many but likely not all topological features. Here we systematically explore a family of generative models of the human connectome that yield synthetic networks designed according to different wiring rules combining geometric and a broad range of topological factors. We find that a combination of geometric constraints with a homophilic attachment mechanism can create synthetic networks that closely match many topological characteristics of individual human connectomes, including features that were not included in the optimization of the generative model itself. We use these models to investigate a lifespan dataset and show that, with age, the model parameters undergo progressive changes, suggesting a rebalancing of the generative factors underlying the connectome across the lifespan.
△ Less
Submitted 19 September, 2015; v1 submitted 22 June, 2015;
originally announced June 2015.
-
Dwelling Quietly in the Rich Club: Brain Network Determinants of Slow Cortical Fluctuations
Authors:
Leonardo L. Gollo,
Andrew Zalesky,
R. Matthew Hutchison,
Martijn van den Heuvel,
Michael Breakspear
Abstract:
For more than a century, cerebral cartography has been driven by investigations of structural and morphological properties of the brain across spatial scales and the temporal/functional phenomena that emerge from these underlying features. The next era of brain map** will be driven by studies that consider both of these components of brain organization simultaneously -- elucidating their interac…
▽ More
For more than a century, cerebral cartography has been driven by investigations of structural and morphological properties of the brain across spatial scales and the temporal/functional phenomena that emerge from these underlying features. The next era of brain map** will be driven by studies that consider both of these components of brain organization simultaneously -- elucidating their interactions and dependencies. Using this guiding principle, we explored the origin of slowly fluctuating patterns of synchronization within the topological core of brain regions known as the rich club, implicated in the regulation of mood and introspection. We find that a constellation of densely interconnected regions that constitute the rich club (including the anterior insula, amygdala, and precuneus) play a central role in promoting a stable, dynamical core of spontaneous activity in the primate cortex. The slow time scales are well matched to the regulation of internal visceral states, corresponding to the somatic correlates of mood and anxiety. In contrast, the topology of the surrounding "feeder" cortical regions show unstable, rapidly fluctuating dynamics likely crucial for fast perceptual processes. We discuss these findings in relation to psychiatric disorders and the future of connectomics.
△ Less
Submitted 16 February, 2015;
originally announced February 2015.