-
A Taxonomy of the Biases of the Images created by Generative Artificial Intelligence
Authors:
Adriana Fernández de Caleya Vázquez,
Eduardo C. Garrido-Merchán
Abstract:
Generative artificial intelligence models show an amazing performance creating unique content automatically just by being given a prompt by the user, which is revolutionizing several fields such as marketing and design. Not only are there models whose generated output belongs to the text format but we also find models that are able to automatically generate high quality genuine images and videos g…
▽ More
Generative artificial intelligence models show an amazing performance creating unique content automatically just by being given a prompt by the user, which is revolutionizing several fields such as marketing and design. Not only are there models whose generated output belongs to the text format but we also find models that are able to automatically generate high quality genuine images and videos given a prompt. Although the performance in image creation seems impressive, it is necessary to slowly assess the content that these models are generating, as the users are uploading massively this material on the internet. Critically, it is important to remark that generative AI are statistical models whose parameter values are estimated given algorithms that maximize the likelihood of the parameters given an image dataset. Consequently, if the image dataset is biased towards certain values for vulnerable variables such as gender or skin color, we might find that the generated content of these models can be harmful for certain groups of people. By generating this content and being uploaded into the internet by users, these biases are perpetuating harmful stereotypes for vulnerable groups, polarizing social vision about, for example, what beauty or disability is and means. In this work, we analyze in detail how the generated content by these models can be strongly biased with respect to a plethora of variables, which we organize into a new image generative AI taxonomy. We also discuss the social, political and economical implications of these biases and possible ways to mitigate them.
△ Less
Submitted 2 May, 2024;
originally announced July 2024.
-
Deep Learning and genetic algorithms for cosmological Bayesian inference speed-up
Authors:
Isidro Gómez-Vargas,
J. Alberto Vázquez
Abstract:
In this paper, we present a novel approach to accelerate the Bayesian inference process, focusing specifically on the nested sampling algorithms. Bayesian inference plays a crucial role in cosmological parameter estimation, providing a robust framework for extracting theoretical insights from observational data. However, its computational demands can be substantial, primarily due to the need for n…
▽ More
In this paper, we present a novel approach to accelerate the Bayesian inference process, focusing specifically on the nested sampling algorithms. Bayesian inference plays a crucial role in cosmological parameter estimation, providing a robust framework for extracting theoretical insights from observational data. However, its computational demands can be substantial, primarily due to the need for numerous likelihood function evaluations. Our proposed method utilizes the power of deep learning, employing feedforward neural networks to approximate the likelihood function dynamically during the Bayesian inference process. Unlike traditional approaches, our method trains neural networks on-the-fly using the current set of live points as training data, without the need for pre-training. This flexibility enables adaptation to various theoretical models and datasets. We perform simple hyperparameter optimization using genetic algorithms to suggest initial neural network architectures for learning each likelihood function. Once sufficient accuracy is achieved, the neural network replaces the original likelihood function. The implementation integrates with nested sampling algorithms and has been thoroughly evaluated using both simple cosmological dark energy models and diverse observational datasets. Additionally, we explore the potential of genetic algorithms for generating initial live points within nested sampling inference, opening up new avenues for enhancing the efficiency and effectiveness of Bayesian inference methods.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Open Datasets for AI-Enabled Radio Resource Control in Non-Terrestrial Networks
Authors:
Husnain Shahid,
Miguel Angel Vazquez,
Laurent Reynaud,
Fanny Parzysz,
Musbah Shaat
Abstract:
By effectively implementing the strategies for resource allocation, the capabilities, and reliability of non-terrestrial networks (NTN) can be enhanced. This leads to enhance spectrum utilization performance while minimizing the unmet system capacity, meeting quality of service (QoS) requirements and overall system optimization. In turn, a wide range of applications and services in various domains…
▽ More
By effectively implementing the strategies for resource allocation, the capabilities, and reliability of non-terrestrial networks (NTN) can be enhanced. This leads to enhance spectrum utilization performance while minimizing the unmet system capacity, meeting quality of service (QoS) requirements and overall system optimization. In turn, a wide range of applications and services in various domains can be supported. However, allocating resources in a multi-constellation system with heterogeneous satellite links and highly dynamic user traffic demand pose challenges in ensuring sufficient and fair resource distribution. To mitigate these complexities and minimize the overhead, there is a growing shift towards utilizing artificial intelligence (AI) for its ability to handle such problems effectively. This calls for the development of an intelligent decision-making controller using AI to efficiently manage resources in this complex environment. In this context, real-world open datasets play a pivotal role in the development of AI models addressing radio control optimization problems. As a matter of fact, acquiring suitable datasets can be arduous. Therefore, this paper identifies pertinent real-world open datasets representing realistic traffic pattern, network performances and demand for fixed and dynamic user terminals, enabling a variety of uses cases. The aim of gathering and publishing the information of these datasets are to inspire and assist the research community in crafting the advance resource management solutions. In a nutshell, this paper establishes a solid foundation of commercially accessible data, with the potential to set benchmarks and accelerate the resolution of resource allocation optimization challenges.
△ Less
Submitted 19 April, 2024;
originally announced April 2024.
-
Co-design Accessible Public Robots: Insights from People with Mobility Disability, Robotic Practitioners and Their Collaborations
Authors:
Howard Ziyu Han,
Franklin Mingzhe Li,
Alesandra Baca Vazquez,
Daragh Byrne,
Nikolas Martelaro,
Sarah E Fox
Abstract:
Sidewalk robots are increasingly common across the globe. Yet, their operation on public paths poses challenges for people with mobility disabilities (PwMD) who face barriers to accessibility, such as insufficient curb cuts. We interviewed 15 PwMD to understand how they perceive sidewalk robots. Findings indicated that PwMD feel they have to compete for space on the sidewalk when robots are introd…
▽ More
Sidewalk robots are increasingly common across the globe. Yet, their operation on public paths poses challenges for people with mobility disabilities (PwMD) who face barriers to accessibility, such as insufficient curb cuts. We interviewed 15 PwMD to understand how they perceive sidewalk robots. Findings indicated that PwMD feel they have to compete for space on the sidewalk when robots are introduced. We next interviewed eight robotics practitioners to learn about their attitudes towards accessibility. Practitioners described how issues often stem from robotic companies addressing accessibility only after problems arise. Both interview groups underscored the importance of integrating accessibility from the outset. Building on this finding, we held four co-design workshops with PwMD and practitioners in pairs. These convenings brought to bear accessibility needs around robots operating in public spaces and in the public interest. Our study aims to set the stage for a more inclusive future around public service robots.
△ Less
Submitted 7 April, 2024;
originally announced April 2024.
-
Training Implicit Generative Models via an Invariant Statistical Loss
Authors:
José Manuel de Frutos,
Pablo M. Olmos,
Manuel A. Vázquez,
Joaquín Míguez
Abstract:
Implicit generative models have the capability to learn arbitrary complex data distributions. On the downside, training requires telling apart real data from artificially-generated ones using adversarial discriminators, leading to unstable training and mode-dropping issues. As reported by Zahee et al. (2017), even in the one-dimensional (1D) case, training a generative adversarial network (GAN) is…
▽ More
Implicit generative models have the capability to learn arbitrary complex data distributions. On the downside, training requires telling apart real data from artificially-generated ones using adversarial discriminators, leading to unstable training and mode-dropping issues. As reported by Zahee et al. (2017), even in the one-dimensional (1D) case, training a generative adversarial network (GAN) is challenging and often suboptimal. In this work, we develop a discriminator-free method for training one-dimensional (1D) generative implicit models and subsequently expand this method to accommodate multivariate cases. Our loss function is a discrepancy measure between a suitably chosen transformation of the model samples and a uniform distribution; hence, it is invariant with respect to the true distribution of the data. We first formulate our method for 1D random variables, providing an effective solution for approximate reparameterization of arbitrary complex distributions. Then, we consider the temporal setting (both univariate and multivariate), in which we model the conditional distribution of each sample given the history of the process. We demonstrate through numerical simulations that this new method yields promising results, successfully learning true distributions in a variety of scenarios and mitigating some of the well-known problems that state-of-the-art implicit methods present.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Manageable to unmanageable transition in a fractal model of project networks
Authors:
Alexei Vazquez
Abstract:
Project networks are characterized by power law degree distributions, a property that is known to promote spreading. In contrast, the longest path length of project networks scales algebraically with the network size, which improves the impact of random interventions. Using the duplication-split model of project networks, I provide convincing evidence that project networks are fractal networks. Th…
▽ More
Project networks are characterized by power law degree distributions, a property that is known to promote spreading. In contrast, the longest path length of project networks scales algebraically with the network size, which improves the impact of random interventions. Using the duplication-split model of project networks, I provide convincing evidence that project networks are fractal networks. The average distance between nodes scales as $\langle d\rangle \sim N^β$ with $0<β<1$. The average number of nodes $\langle N\rangle_d$ within a distance $d$ scales as $\langle N\rangle_d\sim d^{D_f}$, with a fractal dimension $D_f=1/β>1$. Furthermore, I demonstrate that the duplication-split networks are fragile for duplication rates $q<q_c=1/2$: The size of the giant out-component decreases with increasing the network size for any site occupancy probability less than 1. In contrast, they exhibit a non trivial percolation threshold $0<p_c<1$ for $q>q_c$, in spite the mean out-degree diverges with increasing the network size. I conclude the project networks generated by the duplication-split model are manageable for $q<q_c$ and unmanageable otherwise.
△ Less
Submitted 22 January, 2024; v1 submitted 6 November, 2023;
originally announced November 2023.
-
From 5G to 6G: Revolutionizing Satellite Networks through TRANTOR Foundation
Authors:
Pol Henarejos,
Xavier Artiga,
Miguel A. Vázquez,
Màrius Caus,
Musbah Shaat,
Joan Bas,
Lluís Blanco,
Ana I. Pérez-Neira
Abstract:
5G technology will drastically change the way satellite internet providers deliver services by offering higher data speeds, massive network capacity, reduced latency, improved reliability and increased availability. A standardised 5G ecosystem will enable adapting 5G to satellite needs. The EU-funded TRANTOR project will seek to develop novel and secure satellite network management solutions that…
▽ More
5G technology will drastically change the way satellite internet providers deliver services by offering higher data speeds, massive network capacity, reduced latency, improved reliability and increased availability. A standardised 5G ecosystem will enable adapting 5G to satellite needs. The EU-funded TRANTOR project will seek to develop novel and secure satellite network management solutions that allow scaling up heterogeneous satellite traffic demands and capacities in a cost-effective and highly dynamic way. Researchers also target the development of flexible 6G non-terrestrial access architectures. The focus will be on the design of a multi-orbit and multi-band antenna for satellite user equipment (UE), as well as the development of gNodeB (gNB) and UE 5G non-terrestrial network equipment to support multi-connectivity.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Realistic pedestrian behaviour in the CARLA simulator using VR and mocap
Authors:
Sergio Martín Serrano,
David Fernández Llorca,
Iván García Daza,
Miguel Ángel Sotelo Vázquez
Abstract:
Simulations are gaining increasingly significance in the field of autonomous driving due to the demand for rapid prototyping and extensive testing. Employing physics-based simulation brings several benefits at an affordable cost, while mitigating potential risks to prototypes, drivers, and vulnerable road users. However, there exit two primary limitations. Firstly, the reality gap which refers to…
▽ More
Simulations are gaining increasingly significance in the field of autonomous driving due to the demand for rapid prototyping and extensive testing. Employing physics-based simulation brings several benefits at an affordable cost, while mitigating potential risks to prototypes, drivers, and vulnerable road users. However, there exit two primary limitations. Firstly, the reality gap which refers to the disparity between reality and simulation and prevents the simulated autonomous driving systems from having the same performance in the real world. Secondly, the lack of empirical understanding regarding the behavior of real agents, such as backup drivers or passengers, as well as other road users such as vehicles, pedestrians, or cyclists. Agent simulation is commonly implemented through deterministic or randomized probabilistic pre-programmed models, or generated from real-world data; but it fails to accurately represent the behaviors adopted by real agents while interacting within a specific simulated scenario. This paper extends the description of our proposed framework to enable real-time interaction between real agents and simulated environments, by means immersive virtual reality and human motion capture systems within the CARLA simulator for autonomous driving. We have designed a set of usability examples that allow the analysis of the interactions between real pedestrians and simulated autonomous vehicles and we provide a first measure of the user's sensation of presence in the virtual environment.
△ Less
Submitted 8 September, 2023;
originally announced September 2023.
-
Open-VERSO: a vision of 5G experimentation infrastructures, hurdles and challenges
Authors:
Angel Martin,
Pablo Losada,
Carolina Fernández,
Mikel Zorrilla,
Zaloa Fernandez,
Alvaro Gabilondo,
Juncal Uriol,
Felipe Mogollon,
Mikel Serón,
Michalis Dalgitsis,
Roberto Viola,
Luis Roca,
Carlos Giraldo,
Pablo Gonzalez,
Anxo Tato,
Joaquín Escudero,
Alvaro Vazquez,
Daniel Camps,
Andrés Cárdenas,
Carlos Herranz,
Joan Josep Aleixendri,
Rebeca Iglesias,
Gianluca Cernigliaro,
Mario Montagud,
Pau Tomàs
, et al. (1 additional authors not shown)
Abstract:
5G led to a digital revolution for networks by leveraging virtualisation techniques to manage software-based network functions through provided standard interfaces, which have matured recently for cloud infrastructure that is widely employed across domains and sectors. This undiscovered potential to adequately respond to concurrent and specialised traffic demands is promising for a wide spectrum o…
▽ More
5G led to a digital revolution for networks by leveraging virtualisation techniques to manage software-based network functions through provided standard interfaces, which have matured recently for cloud infrastructure that is widely employed across domains and sectors. This undiscovered potential to adequately respond to concurrent and specialised traffic demands is promising for a wide spectrum of industries. Moreover, it exposes the networking ecosystem to prospects beyond the traditional value chain. However, the configuration, deployment and operation of a 5G network are challenging. Thus, different scientific and research entities have built their own open, evolvable and updateable testbed infrastructure that can be used for experimentation purposes. Such testbeds enable different stakeholders to integrate new systems or features exploiting new technologies, assess the performance of innovative services, and customise operation policies to find optimal setups from a cost-effective perspective. Furthermore, federations of infrastructure allow for wider and more complex experiments to be performed in distributed domains. However, numerous technical and procedural obstacles exist during the building of 5G network testbeds. In addition, some technical barriers persist despite the testing of alternatives and ongoing efforts within open-source systems and commercial equipment portfolios. All these limitations and challenges are relevant for experimenters and stakeholders as they attempt to determine the scope of 5G set expectations.
△ Less
Submitted 28 August, 2023;
originally announced August 2023.
-
Percolation in higher order networks via mapping to chygraphs
Authors:
Alexei Vazquez
Abstract:
Percolation theory investigates systems of interconnected units, their resilience to damage and their propensity to propagation. For random networks we can solve the percolation problems analytically using the generating function formalism. Yet, with the introduction of higher order networks, the generating function calculations are becoming difficult to perform and harder to validate. Here, I ill…
▽ More
Percolation theory investigates systems of interconnected units, their resilience to damage and their propensity to propagation. For random networks we can solve the percolation problems analytically using the generating function formalism. Yet, with the introduction of higher order networks, the generating function calculations are becoming difficult to perform and harder to validate. Here, I illustrate the mapping of percolation in higher order networks to percolation in chygraphs. Chygraphs are defined as a set of complexes where complexes are hypergraphs with vertex sets in the set of complexes. In a previous work I reported the generating function formalism to percolation in chygraphs and obtained an analytical equation for the order parameter. Taking advantage of this result, I recapitulate analytical results for percolation problems in higher order networks and report extensions to more complex scenarios using symbolic calculations. The code for symbolic calculations can be found at https://github.com/av2atgh/chygraph.
△ Less
Submitted 7 November, 2023; v1 submitted 2 August, 2023;
originally announced August 2023.
-
Satellite edge computing for real-time and very-high resolution Earth observation
Authors:
Israel Leyva-Mayorga,
Marc M. Gost,
Marco Moretti,
Ana Pérez-Neira,
Miguel Ángel Vázquez,
Petar Popovski,
Beatriz Soret
Abstract:
In real-time and high-resolution Earth observation imagery, Low Earth Orbit (LEO) satellites capture images that are subsequently transmitted to ground to create an updated map of an area of interest. Such maps provide valuable information for meteorology or environmental monitoring, but can also be employed in near-real time operation for disaster detection, identification, and management. Howeve…
▽ More
In real-time and high-resolution Earth observation imagery, Low Earth Orbit (LEO) satellites capture images that are subsequently transmitted to ground to create an updated map of an area of interest. Such maps provide valuable information for meteorology or environmental monitoring, but can also be employed in near-real time operation for disaster detection, identification, and management. However, the amount of data generated by these applications can easily exceed the communication capabilities of LEO satellites, leading to congestion and packet dropping. To avoid these problems, the Inter-Satellite Links (ISLs) can be used to distribute the data among the satellites for processing. In this paper, we address an energy minimization problem based on a general satellite mobile edge computing (SMEC) framework for real-time and very-high resolution Earth observation. Our results illustrate that the optimal allocation of data and selection of the compression parameters increase the amount of images that the system can support by a factor of 12 when compared to directly downloading the data. Further, energy savings greater than 11% were observed in a real-life scenario of imaging a volcanic island, while a sensitivity analysis of the image acquisition process demonstrates that potential energy savings can be as high as 92%.
△ Less
Submitted 16 July, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
Complex hypergraphs
Authors:
Alexei Vazquez
Abstract:
Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce complex hypergraphs (chygraphs), bringing together concepts from hypergraphs, multi-layer networks, simplicial complexes and hyperstructures. To illustrate the app…
▽ More
Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce complex hypergraphs (chygraphs), bringing together concepts from hypergraphs, multi-layer networks, simplicial complexes and hyperstructures. To illustrate the applicability of this combinatorial structure I calculate the component sizes statistics and identify the transition to a giant component. To this end I introduce a vectorization technique that tackles the multi-level nature of chygraphs. I conclude that chygraphs are a unifying representation of complex systems allowing for analytical insight.
△ Less
Submitted 27 February, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Classification algorithms applied to structure formation simulations
Authors:
Jazhiel Chacón,
J. Alberto Vázquez,
Erick Almaraz
Abstract:
Throughout cosmological simulations, the properties of the matter density field in the initial conditions have a decisive impact on the features of the structures formed today. In this paper we use a random-forest classification algorithm to infer whether or not dark matter particles, traced back to the initial conditions, would end up in dark matter halos whose masses are above some threshold. Th…
▽ More
Throughout cosmological simulations, the properties of the matter density field in the initial conditions have a decisive impact on the features of the structures formed today. In this paper we use a random-forest classification algorithm to infer whether or not dark matter particles, traced back to the initial conditions, would end up in dark matter halos whose masses are above some threshold. This problem might be posed as a binary classification task, where the initial conditions of the matter density field are mapped into classification labels provided by a halo finder program. Our results show that random forests are effective tools to predict the output of cosmological simulations without running the full process. These techniques might be used in the future to decrease the computational time and to explore more efficiently the effect of different dark matter/dark energy candidates on the formation of cosmological structures.
△ Less
Submitted 17 December, 2021; v1 submitted 11 June, 2021;
originally announced June 2021.
-
The EMPATHIC Project: Mid-term Achievements
Authors:
M. I. Torres,
J. M. Olaso,
C. Montenegro,
R. Santana,
A. Vázquez,
R. Justo,
J. A. Lozano,
S. Schlögl,
G. Chollet,
N. Dugan,
M. Irvine,
N. Glackin,
C. Pickard,
A. Esposito,
G. Cordasco,
A. Troncone,
D. Petrovska-Delacretaz,
A. Mtibaa,
M. A. Hmani,
M. S. Korsnes,
L. J. Martinussen,
S. Escalera,
C. Palmero Cantariño,
O. Deroo,
O. Gordeeva
, et al. (4 additional authors not shown)
Abstract:
The goal of active aging is to promote changes in the elderly community so as to maintain an active, independent and socially-engaged lifestyle. Technological advancements currently provide the necessary tools to foster and monitor such processes. This paper reports on mid-term achievements of the European H2020 EMPATHIC project, which aims to research, innovate, explore and validate new interacti…
▽ More
The goal of active aging is to promote changes in the elderly community so as to maintain an active, independent and socially-engaged lifestyle. Technological advancements currently provide the necessary tools to foster and monitor such processes. This paper reports on mid-term achievements of the European H2020 EMPATHIC project, which aims to research, innovate, explore and validate new interaction paradigms and platforms for future generations of personalized virtual coaches to assist the elderly and their carers to reach the active aging goal, in the vicinity of their home. The project focuses on evidence-based, user-validated research and integration of intelligent technology, and context sensing methods through automatic voice, eye and facial analysis, integrated with visual and spoken dialogue system capabilities. In this paper, we describe the current status of the system, with a special emphasis on its components and their integration, the creation of a Wizard of Oz platform, and findings gained from user interaction studies conducted throughout the first 18 months of the project.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
GeoSP: A parallel method for a cortical surface parcellation based on geodesic distance
Authors:
Narciso López-López,
Andrea Vázquez,
Cyril Poupon,
Jean-François Mangin,
Susana Ladra,
Pamela Guevara
Abstract:
We present GeoSP, a parallel method that creates a parcellation of the cortical mesh based on a geodesic distance, in order to consider gyri and sulci topology. The method represents the mesh with a graph and performs a K-means clustering in parallel. It has two modes of use, by default, it performs the geodesic cortical parcellation based on the boundaries of the anatomical parcels provided by th…
▽ More
We present GeoSP, a parallel method that creates a parcellation of the cortical mesh based on a geodesic distance, in order to consider gyri and sulci topology. The method represents the mesh with a graph and performs a K-means clustering in parallel. It has two modes of use, by default, it performs the geodesic cortical parcellation based on the boundaries of the anatomical parcels provided by the Desikan-Killiany atlas. The other mode performs the complete parcellation of the cortex. Results for both modes and with different values for the total number of sub-parcels show homogeneous sub-parcels. Furthermore, the execution time is 82 s for the whole cortex mode and 18 s for the Desikan-Killiany atlas subdivision, for a parcellation into 350 sub-parcels. The proposed method will be available to the community to perform the evaluation of data-driven cortical parcellations. As an example, we compared GeoSP parcellation with Desikan-Killiany and Destrieux atlases in 50 subjects, obtaining more homogeneous parcels for GeoSP and minor differences in structural connectivity reproducibility across subjects.
△ Less
Submitted 26 March, 2021;
originally announced March 2021.
-
Herramientas tecnológicas en Android para la formación de mapeadores y promotores de Mapa Verde
Authors:
Yosvany Medina Carbó,
C. Álvaro Celestino Alonso Vázquez,
Reina María Rodríguez García
Abstract:
When you talk about technologies and the environment, you usually imagine a lot of equipment, techniques, technologies and tools polluting the natural environment. The good and bad consequences of our development have been projected on the planet for years, and part of that development is reflected in the new technologies, among which is the mobile phone. In the municipality of Consolación del Sur…
▽ More
When you talk about technologies and the environment, you usually imagine a lot of equipment, techniques, technologies and tools polluting the natural environment. The good and bad consequences of our development have been projected on the planet for years, and part of that development is reflected in the new technologies, among which is the mobile phone. In the municipality of Consolación del Sur and from the Municipal University Center, the project Implementation of the Green Map Methodology in the management of environmental education in console communities for the formation of an environmental culture for sustainable development is created, creating awareness of care and protection of the environment. The present work is given to solve the following problem: how to contribute in the construction of a package of computer tools for the implementation of the Green Map methodology in environmental management in console communities and the training of mappers and promoters of Green Map for the development of green maps of the communities of the municipality Consolación del Sur? For this purpose, two Android applications for mobile devices based on the Green Map methodology were developed, thus responding to the following objective: Develop a package of computer applications for the implementation of the Green Map methodology in the management of environmental education in console communities and the formation of mappers and promoters of the Green Map that allows the development of the green maps of the communities of the Consolación del Sur municipality.
△ Less
Submitted 21 July, 2020;
originally announced August 2020.
-
On the Use of AI for Satellite Communications
Authors:
Miguel Ángel Vázquez,
Pol Henarejos,
Ana I. Pérez-Neira,
Elena Grechi,
Andreas Voight,
Juan Carlos Gil,
Irene Pappalardo,
Federico Di Credico,
Rocco Michele Lancellotti
Abstract:
This document presents an initial approach to the investigation and development of artificial intelligence (AI) mechanisms in satellite communication (SatCom) systems. We first introduce the nowadays SatCom operations which are strongly dependent on the human intervention. Along with those use cases, we present an initial way of automatizing some of those tasks and we show the key AI tools capable…
▽ More
This document presents an initial approach to the investigation and development of artificial intelligence (AI) mechanisms in satellite communication (SatCom) systems. We first introduce the nowadays SatCom operations which are strongly dependent on the human intervention. Along with those use cases, we present an initial way of automatizing some of those tasks and we show the key AI tools capable of dealing with those challenges. Finally, the long term AI developments in the SatCom sector is discussed.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Decoding 5G-NR Communications via Deep Learning
Authors:
Pol Henarejos,
Miguel Ángel Vázquez
Abstract:
Upcoming modern communications are based on 5G specifications and aim at providing solutions for novel vertical industries. One of the major changes of the physical layer is the use of Low-Density Parity-Check (LDPC) code for channel coding. Although LDPC codes introduce additional computational complexity compared with the previous generation, where Turbocodes where used, LDPC codes provide a rea…
▽ More
Upcoming modern communications are based on 5G specifications and aim at providing solutions for novel vertical industries. One of the major changes of the physical layer is the use of Low-Density Parity-Check (LDPC) code for channel coding. Although LDPC codes introduce additional computational complexity compared with the previous generation, where Turbocodes where used, LDPC codes provide a reasonable trade-off in terms of complexity-Bit Error Rate (BER). In parallel to this, Deep Learning algorithms are experiencing a new revolution, specially to image and video processing. In this context, there are some approaches that can be exploited in radio communications. In this paper we propose to use Autoencoding Neural Networks (ANN) jointly with a Deep Neural Network (DNN) to construct Autoencoding Deep Neural Networks (ADNN) for demapping and decoding. The results will unveil that, for a particular BER target, $3$ dB less of Signal to Noise Ratio (SNR) is required, in Additive White Gaussian Noise (AWGN) channels.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Cortical surface parcellation based on intra-subject white matter fiber clustering
Authors:
Narciso López-López,
Andrea Vázquez,
Cyril Poupon,
Jean-François Mangin,
Pamela Guevara
Abstract:
We present a hybrid method that performs the complete parcellation of the cerebral cortex of an individual, based on the connectivity information of the white matter fibers from a whole-brain tractography dataset. The method consists of five steps, first intra-subject clustering is performed on the brain tractography. The fibers that make up each cluster are then intersected with the cortical mesh…
▽ More
We present a hybrid method that performs the complete parcellation of the cerebral cortex of an individual, based on the connectivity information of the white matter fibers from a whole-brain tractography dataset. The method consists of five steps, first intra-subject clustering is performed on the brain tractography. The fibers that make up each cluster are then intersected with the cortical mesh and then filtered to discard outliers. In addition, the method resolves the overlapping between the different intersection regions (sub-parcels) throughout the cortex efficiently. Finally, a post-processing is done to achieve more uniform sub-parcels. The output is the complete labeling of cortical mesh vertices, representing the different cortex sub-parcels, with strong connections to other sub-parcels. We evaluated our method with measures of brain connectivity such as functional segregation (clustering coefficient), functional integration (characteristic path length) and small-world. Results in five subjects from ARCHI database show a good individual cortical parcellation for each one, composed of about 200 subparcels per hemisphere and complying with these connectivity measures.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Parallel optimization of fiber bundle segmentation for massive tractography datasets
Authors:
Andrea Vázquez,
Narciso López-López,
Nicole Labra,
Miguel Figueroa,
Cyril Poupon,
Jean-François Mangin,
Cecilia Hernández,
Pamela Guevara
Abstract:
We present an optimized algorithm that performs automatic classification of white matter fibers based on a multi-subject bundle atlas. We implemented a parallel algorithm that improves upon its previous version in both execution time and memory usage. Our new version uses the local memory of each processor, which leads to a reduction in execution time. Hence, it allows the analysis of bigger subje…
▽ More
We present an optimized algorithm that performs automatic classification of white matter fibers based on a multi-subject bundle atlas. We implemented a parallel algorithm that improves upon its previous version in both execution time and memory usage. Our new version uses the local memory of each processor, which leads to a reduction in execution time. Hence, it allows the analysis of bigger subject and/or atlas datasets. As a result, the segmentation of a subject of 4,145,000 fibers is reduced from about 14 minutes in the previous version to about 6 minutes, yielding an acceleration of 2.34. In addition, the new algorithm reduces the memory consumption of the previous version by a factor of 0.79.
△ Less
Submitted 24 December, 2019;
originally announced December 2019.
-
Use of R-trees to improve reconstruction time in pixel trackers
Authors:
Albert Pernía Vázquez,
Núria Valls Canudas,
Elisabet Golobardes Ribé,
Alessandro Camboni,
Xavier Vilasís-Cardona
Abstract:
Computing time is becoming a key issue for tracking algorithms both online and off-line. Programming using adequate data structures can largely improve the efficiency of the reconstruction in terms of time response. We propose using one such data structure, called R-tree, that performs a fast, flexible and custom spatial indexing of the hits based on a neighbourhood organisation. The overhead requ…
▽ More
Computing time is becoming a key issue for tracking algorithms both online and off-line. Programming using adequate data structures can largely improve the efficiency of the reconstruction in terms of time response. We propose using one such data structure, called R-tree, that performs a fast, flexible and custom spatial indexing of the hits based on a neighbourhood organisation. The overhead required to prepare the data structure shows to be largely compensated by the efficiency in the search of hits that are candidate to belong to the same track when events present a large number of hits. The study, including different indexing approaches, is performed for a generic pixel tracker largely inspired in the upgrade of the LHCb vertex locator with a backwards reconstruction algorithm of the cellular automaton type.
△ Less
Submitted 4 November, 2019; v1 submitted 30 October, 2019;
originally announced October 2019.
-
Deep Learning For Experimental Hybrid Terrestrial and Satellite Interference Management
Authors:
Pol Henarejos,
Miguel Ángel Vázquez,
Ana Isabel Pérez-Neira
Abstract:
Interference Management is a vast topic present in many disciplines. The majority of wireless standards suffer the drawback of interference intrusion and the network efficiency drop due to that. Traditionally, interference management has been addressed by proposing signal processing techniques that minimize their effects locally. However, the fast evolution of future communications makes difficult…
▽ More
Interference Management is a vast topic present in many disciplines. The majority of wireless standards suffer the drawback of interference intrusion and the network efficiency drop due to that. Traditionally, interference management has been addressed by proposing signal processing techniques that minimize their effects locally. However, the fast evolution of future communications makes difficult to adapt to new era. In this paper we propose the use of Deep Learning techniques to present a compact system for interference management. In particular, we describe two subsystems capable to detect the presence of interference, even in high Signal to Interference Ratio (SIR), and interference classification in several radio standards. Finally, we present results based on real signals captured from terrestrial and satellite networks and the conclusions unveil the courageous future of AI and wireless communications.
△ Less
Submitted 7 June, 2019;
originally announced June 2019.
-
Forward Link Interference Mitigation in Mobile Interactive Satellite Systems
Authors:
Pol Henarejos,
Miguel Ángel Vázquez,
Giuseppe Cocco,
Ana I. Pérez-Neira
Abstract:
We present the results of the performance evaluation of polarization-time coding and soft interference cancellation in multi-beam satellite systems affected by co-channel interference in realistic setups. The standard of Broadband Global Area Network service (BGAN) has been considered as reference for the physical layer and realistic interference and channel models have been adopted. The work has…
▽ More
We present the results of the performance evaluation of polarization-time coding and soft interference cancellation in multi-beam satellite systems affected by co-channel interference in realistic setups. The standard of Broadband Global Area Network service (BGAN) has been considered as reference for the physical layer and realistic interference and channel models have been adopted. The work has been carried out in the framework of the Next Generation Waveform for Increased Spectral Efficiency (NGWISE) project founded by the European Space Agency (ESA).
△ Less
Submitted 20 March, 2018;
originally announced March 2018.
-
Pushing for higher rates and efficiency in Satcom: the different perspectives within SatNExIV
Authors:
Miguel Ángel Vázquez,
Ana Pérez-Neira,
Carlos Mosquera,
Bhavanni Shankar,
Pol Henarejos,
Athanasios D. Panagopoulos,
Giovanni Giambere,
Vasilios Siris,
George Polyzos,
Nader Alagha
Abstract:
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques f…
▽ More
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques for next generation satellite communication systems. Concretely, very high throughput satellite trunking, physical layer advances for full-duplex and multipolarization systems, network coding applications and multiple access schemes for information centric networking are briefly presented. For all the activities, we identify the scenarios under study so as the preliminary technical solutions to be further investigated.
△ Less
Submitted 20 March, 2018;
originally announced March 2018.
-
Signal Processing for High Throughput Satellite Systems: Challenges in New Interference-Limited Scenarios
Authors:
Ana I. Perez-Neira,
Miguel Angel Vazquez,
Sina Maleki,
M. R. Bhavani Shankar,
Symeon Chatzinotas
Abstract:
The field of satellite communications is enjoying a renewed interest in the global telecom market, and very high throughput satellites (V/HTS), with their multiple spot-beams, are key for delivering the future rate demands. In this article, the state-of-the-art and open research challenges of signal processing techniques for V/HTS systems are presented for the first time, with focus on novel appro…
▽ More
The field of satellite communications is enjoying a renewed interest in the global telecom market, and very high throughput satellites (V/HTS), with their multiple spot-beams, are key for delivering the future rate demands. In this article, the state-of-the-art and open research challenges of signal processing techniques for V/HTS systems are presented for the first time, with focus on novel approaches for efficient interference mitigation. The main signal processing topics for the ground, satellite, and user segment are addressed. Also, the critical components for the integration of satellite and terrestrial networks are studied, such as cognitive satellite systems and satellite-terrestrial backhaul for caching. All the reviewed techniques are essential in empowering satellite systems to support the increasing demands of the upcoming generation of communication networks.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
Accurate Genomic Prediction Of Human Height
Authors:
Louis Lello,
Steven G. Avery,
Laurent Tellier,
Ana Vazquez,
Gustavo de los Campos,
Stephen D. H. Hsu
Abstract:
We construct genomic predictors for heritable and extremely complex human quantitative traits (height, heel bone density, and educational attainment) using modern methods in high dimensional statistics (i.e., machine learning). Replication tests show that these predictors capture, respectively, $\sim$40, 20, and 9 percent of total variance for the three traits. For example, predicted heights corre…
▽ More
We construct genomic predictors for heritable and extremely complex human quantitative traits (height, heel bone density, and educational attainment) using modern methods in high dimensional statistics (i.e., machine learning). Replication tests show that these predictors capture, respectively, $\sim$40, 20, and 9 percent of total variance for the three traits. For example, predicted heights correlate $\sim$0.65 with actual height; actual heights of most individuals in validation samples are within a few cm of the prediction. The variance captured for height is comparable to the estimated SNP heritability from GCTA (GREML) analysis, and seems to be close to its asymptotic value (i.e., as sample size goes to infinity), suggesting that we have captured most of the heritability for the SNPs used. Thus, our results resolve the common SNP portion of the "missing heritability" problem -- i.e., the gap between prediction R-squared and SNP heritability. The $\sim$20k activated SNPs in our height predictor reveal the genetic architecture of human height, at least for common SNPs. Our primary dataset is the UK Biobank cohort, comprised of almost 500k individual genotypes with multiple phenotypes. We also use other datasets and SNPs found in earlier GWAS for out-of-sample validation of our results.
△ Less
Submitted 19 September, 2017;
originally announced September 2017.
-
Generalized Multicast Multibeam Precoding for Satellite Communications
Authors:
Vahid Joroughi,
Miguel Ángel Vázquez,
Ana I. Pérez-Neira
Abstract:
This paper deals with the problem of precoding in multibeam satellite systems. In contrast to general multiuser multiple-input-multiple-output (MIMO) cellular schemes, multibeam satellite architectures suffer from different challenges. First, satellite communications standards embed more than one user in each frame in order to increase the channel coding gain. This leads to the different so-called…
▽ More
This paper deals with the problem of precoding in multibeam satellite systems. In contrast to general multiuser multiple-input-multiple-output (MIMO) cellular schemes, multibeam satellite architectures suffer from different challenges. First, satellite communications standards embed more than one user in each frame in order to increase the channel coding gain. This leads to the different so-called multigroup multicast model, whose optimization requires computationally complex operations. Second, when the data traffic is generated by several Earth stations (gateways), the precoding matrix must be distributively computed and attain additional payload restrictions. Third, since the feedback channel is adverse (large delay and quantization errors), the precoding must be able to deal with such uncertainties. In order to solve the aforementioned problems, we propose a two-stage precoding design in order to both limit the multibeam interference and to enhance the intra-beam minimum user signal power (i.e. the one that dictates the rate allocation per beam). A robust version of the proposed precoder based on a first perturbation model is presented. This mechanism behaves well when the channel state information is corrupted. Furthermore, we propose a per beam user grouping mechanism together with its robust version in order to increase the precoding gain. Finally, a method for dealing with the multiple gateway architecture is presented, which offers high throughputs with a low inter-gateway communication. The conceived designs are evaluated in a close-to-real beam pattern and the latest broadband communication standard for satellite communications.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
Precoding in Multigateway Multibeam Satellite Systems
Authors:
Vahid Joroughi,
Miguel Ángel Vázquez,
Ana I. Pérez-Neira
Abstract:
This paper considers a multigateway multibeam satellite system with multiple feeds per beam. In these systems, each gateway serves a set of beams (cluster) so that the overall data traffic is generated at different geographical areas. Full frequency reuse among beams is considered so that interference mitigation techniques are mandatory. Precisely, this paper aims at designing the precoding scheme…
▽ More
This paper considers a multigateway multibeam satellite system with multiple feeds per beam. In these systems, each gateway serves a set of beams (cluster) so that the overall data traffic is generated at different geographical areas. Full frequency reuse among beams is considered so that interference mitigation techniques are mandatory. Precisely, this paper aims at designing the precoding scheme which, in contrast to single gateway schemes, entails two main challenges. First, the precoding matrix shall be separated into feed groups assigned to each gateway. Second, complete channel state information (CSI) is required at each gateway, leading to a large communication overhead. In order to solve these problems, a design based on a regularized singular value block decomposition of the channel matrix is presented so that both inter-cluster (i.e. beams of different clusters) and intra-cluster (i.e. beams of the same cluster) interference is minimized. In addition, different gateway cooperative schemes are analysed in order to keep the inter-gateway communication low. Furthermore, the impact of the feeder link interference (i.e. interference between different feeder links) is analysed and it is shown both numerically and analytically that the system performance is reduced severally whenever this interference occurs even though precoding reverts this additional interference. Finally, numerical simulations are shown considering the latest fixed broadband communication standard DVB-S2X so that the quantized feedback effect is evaluated. The proposed precoding technique results to achieve a performance close to the single gateway operation even when the cooperation among gateways is low.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.
-
On-Board Beam Generation for Multibeam Satellite Systems
Authors:
Vahid Joroughi,
Miguel Ángel Vázquez,
Ana I. Pérez-Neira,
Bertrand Devillers
Abstract:
This paper aims at designing an on-board beam generation process for multibeam satellite systems with the goal of reducing the traffic at the feeder link. Full frequency reuse among beams is considered and the beamforming at the satellite is designed for supporting interference mitigation techniques. In addition, in order to reduce the payload cost and complexity, this on-board processing is assum…
▽ More
This paper aims at designing an on-board beam generation process for multibeam satellite systems with the goal of reducing the traffic at the feeder link. Full frequency reuse among beams is considered and the beamforming at the satellite is designed for supporting interference mitigation techniques. In addition, in order to reduce the payload cost and complexity, this on-board processing is assumed to be constant and the same for forward and return link transmissions. To meet all these requirements a novel robust minimum mean square error (MMSE) optimization is conceived. The benefits of the considered scheme are evaluated with respect to the current approaches both analytically and numerically. Indeed, we show that with the DVB-RCS and DVB-S2 standards, our proposal allows to increase the total throughput within a range between 6\% and 15\% with respect to other on-board processing techniques in the return and forward link, respectively. Furthermore, the proposed solution presents an implicit feeder link bandwidth reduction with respect to the on-ground beam generation process.
△ Less
Submitted 30 June, 2015;
originally announced June 2015.
-
Precoding in Multibeam Satellite Communications: Present and Future Challenges
Authors:
Miguel Ángel Vázquez,
Ana Pérez-Neira,
Dimitrios Christopoulos,
Symeon Chatzinotas,
Björn Ottersten,
Pantelis-Daniel Arapoglou,
Alberto Ginesi,
Giorgio Taricco
Abstract:
Whenever multibeam satellite systems target very aggressive frequency reuse in their coverage area, inter-beam interference becomes the major obstacle for increasing the overall system throughput. As a matter of fact, users located at the beam edges suffer from a very large interference for even a moderately aggressive planning of reuse-2. Although solutions for inter-beam interference management…
▽ More
Whenever multibeam satellite systems target very aggressive frequency reuse in their coverage area, inter-beam interference becomes the major obstacle for increasing the overall system throughput. As a matter of fact, users located at the beam edges suffer from a very large interference for even a moderately aggressive planning of reuse-2. Although solutions for inter-beam interference management have been investigated at the satellite terminal, it turns out that the performance improvement does not justify the increased terminal complexity and cost. In this article, we pay attention to interference mitigation techniques that take place at the transmitter (i.e. the gateway). Based on this understanding, we provide our vision on advanced precoding techniques and user clustering methods for multibeam broadband fixed satellite communications. We also discuss practical challenges to deploy precoding schemes and the support introduced in the recently published DVB-S2X standard. Future challenges for novel configurations employing precoding are also provided.
△ Less
Submitted 26 June, 2015;
originally announced June 2015.
-
Images encryption using AES and variable permutations
Authors:
V. M. Silva-García,
R. Flores-Carapia,
C. Rentería-Máarquez,
B. Luna-Benoso,
C. A. Jiménez Vázquez
Abstract:
This work proposes a different procedure to encrypt images of 256 grey levels and colour, using the symmetric system Advanced Encryption Standard with a variable permutation in the first round, after the x-or operation. Variable permutation means using a different one for each input block of 128 bits. In this vein, an algorithm is constructed that defines a Bijective function between sets Nm = {n…
▽ More
This work proposes a different procedure to encrypt images of 256 grey levels and colour, using the symmetric system Advanced Encryption Standard with a variable permutation in the first round, after the x-or operation. Variable permutation means using a different one for each input block of 128 bits. In this vein, an algorithm is constructed that defines a Bijective function between sets Nm = {n in N, 0 <= n < fac(m)} with n >= 2 and Pm = {pi, pi is a permutation of 0, 1, ..., m-1}. This algorithm calculates permutations on 128 positions with 127 known constants. The transcendental numbers are used to select the 127 constants in a pseudo-random way. The proposed encryption quality is evaluated by the following criteria: Correlation; horizontal, vertical and diagonal, Entropy and Discrete Fourier Transform. The latter uses the NIST standard 800-22. Also, a sensitivity analysis was performed in encrypted figures. Furthermore, an additional test is proposed which considers the distribution of 256 shades of the three colours; red, green and blue for colour images. On the other hand, it is important to mention that the images are encrypted without loss of information because many banking companies and some safety area countries do not allow the figures to go through a compression process with information loss. i.e., it is forbidden to use formats such as JPEG.
△ Less
Submitted 18 September, 2014;
originally announced September 2014.
-
A Framework for the Evaluation of SaaS Impact
Authors:
Virginia Maria Araujo,
Jose Ayude Vazquez,
Manuel Perez Cota
Abstract:
Nowadays the technological progress allows us to have highly flexible solutions, easily accessible with lower levels of investment, which leads to many companies adopting SaaS (Software-as-a-Service) to support their business processes. Associated with this movement and considering the advantages of SaaS, it is important to understand whether work is being developed that is underutilized because c…
▽ More
Nowadays the technological progress allows us to have highly flexible solutions, easily accessible with lower levels of investment, which leads to many companies adopting SaaS (Software-as-a-Service) to support their business processes. Associated with this movement and considering the advantages of SaaS, it is important to understand whether work is being developed that is underutilized because companies are not taking advantage of it, and in this case it is necessary to understand the reasons thereof. This knowledge is important even for people who do not use or do not develop/provide SaaS, since sooner or later it will be unavoidable due to current trends. In the near future, nearly all decision-makers of IT strategies will be forced to consider adopting SaaS as an IT solution for the convenience benefits associated with technology or market competition. At that time they will have to know how to evaluate impacts and decide. Often, decision-makers of business strategies consider only the attractive incentives of using SaaS ignoring the impacts associated with new technologies. The need for tools and processes to assess these impacts before adopting a SaaS solution is crucial to ensure the sustainability of the information system, reduce uncertainty and facilitate decision making. This article presents a framework for evaluating impacts of SaaS called SIE (SaaS Impact Evaluation) which in addition to guidance for the present research, aims to provide guidelines for the collection, data analysis, impact assessment and decision making about including SaaS on the organizations strategic plans.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Business and technical requirements of Software-as-a-Service: Implications in portuguese enterprise business context
Authors:
Virginia Maria Araujo,
Jose Ayude Vazquez
Abstract:
Software-as-a-Service (SaaS) is a viable option for some companies bearing their business processes. There is a considerable adoption rate, with companies already using more than two services for over two years. However, while some companies have plans to put more business processes supported by these services in the near future, others do not know if they will. They have several concerns regardin…
▽ More
Software-as-a-Service (SaaS) is a viable option for some companies bearing their business processes. There is a considerable adoption rate, with companies already using more than two services for over two years. However, while some companies have plans to put more business processes supported by these services in the near future, others do not know if they will. They have several concerns regarding the software providers service level. These concerns are mainly technical and functional issues, service availability and payment models. There are major changes compared to the traditional software that have implications on how the software is developed and made available to the users. The existing research addresses specific aspects and few studies give a broader view of the implications of SaaS for anyone who develops and provides software, and also for those who consumes it as an end user. What are the real needs of the Portuguese market? What fears and what is being done to mitigate them? Where should we focus our attention related to the SaaS offering in order to create more value? Thus, to analyze these questions four exploratory case studiesare used to assess the possible implications of SaaS on software developers or software providers based in Portugal and also on end-users. This article appears in the context of a realistic and deep research that includes the involvement of managers, leaders and decision makers of Portuguese companies, to realize what actually constitutes a problem in SaaS and what effectively companies would like to have available in this offer. The results of this study reveal that SaaS effectively constitutes a very interesting and solid solution for the development of Portuguese companies, however there is a lack for greater efforts particularly in terms of customization for each customer (tenant) and integration with the back-end on-premise applications.
△ Less
Submitted 8 December, 2013;
originally announced December 2013.
-
Population stratification using a statistical model on hypergraphs
Authors:
Alexei Vazquez
Abstract:
Population stratification is a problem encountered in several areas of biology and public health. We tackle this problem by mapping a population and its elements attributes into a hypergraph, a natural extension of the concept of graph or network to encode associations among any number of elements. On this hypergraph, we construct a statistical model reflecting our intuition about how the elemen…
▽ More
Population stratification is a problem encountered in several areas of biology and public health. We tackle this problem by mapping a population and its elements attributes into a hypergraph, a natural extension of the concept of graph or network to encode associations among any number of elements. On this hypergraph, we construct a statistical model reflecting our intuition about how the elements attributes can emerge from a postulated population structure. Finally, we introduce the concept of stratification representativeness as a mean to identify the simplest stratification already containing most of the information about the population structure. We demonstrate the power of this framework stratifying an animal and a human population based on phenotypic and genotypic properties, respectively.
△ Less
Submitted 9 December, 2007;
originally announced December 2007.
-
Modeling bursts and heavy tails in human dynamics
Authors:
A. Vazquez,
J. Gama Oliveira,
Z. Dezso,
K. -I. Goh,
I. Kondor,
A. -L. Barabasi
Abstract:
Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human activity patterns the timing of individual human actions follow non-Poisson statistics, characterized by bursts of rapidly occurring events separated by long period…
▽ More
Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human activity patterns the timing of individual human actions follow non-Poisson statistics, characterized by bursts of rapidly occurring events separated by long periods of inactivity. We show that the bursty nature of human behavior is a consequence of a decision based queuing process: when individuals execute tasks based on some perceived priority, the timing of the tasks will be heavy tailed, most tasks being rapidly executed, while a few experiencing very long waiting times. We discuss two queueing models that capture human activity. The first model assumes that there are no limitations on the number of tasks an individual can hadle at any time, predicting that the waiting time of the individual tasks follow a heavy tailed distribution with exponent alpha=3/2. The second model imposes limitations on the queue length, resulting in alpha=1. We provide empirical evidence supporting the relevance of these two models to human activity patterns. Finally, we discuss possible extension of the proposed queueing models and outline some future challenges in exploring the statistical mechanisms of human dynamics.
△ Less
Submitted 12 October, 2005;
originally announced October 2005.
-
Exploring networks with traceroute-like probes: theory and simulations
Authors:
Luca Dall'Asta,
Ignacio Alvarez-Hamelin,
Alain Barrat,
Alexei Vazquez,
Alessandro Vespignani
Abstract:
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. In this paper…
▽ More
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. In this paper we explore these biases and provide a statistical analysis of their origin. We derive an analytical approximation for the probability of edge and vertex detection that exploits the role of the number of sources and targets and allows us to relate the global topological properties of the underlying network with the statistical accuracy of the sampled graph. In particular, we find that the edge and vertex detection probability depends on the betweenness centrality of each element. This allows us to show that shortest path routed sampling provides a better characterization of underlying graphs with broad distributions of connectivity. We complement the analytical discussion with a throughout numerical investigation of simulated mapping strategies in network models with different topologies. We show that sampled graphs provide a fair qualitative characterization of the statistical properties of the original networks in a fair range of different strategies and exploration parameters. Moreover, we characterize the level of redundancy and completeness of the exploration process as a function of the topological properties of the network. Finally, we study numerically how the fraction of vertices and edges discovered in the sampled graph depends on the particular deployements of probing sources. The results might hint the steps toward more efficient mapping strategies.
△ Less
Submitted 2 December, 2004;
originally announced December 2004.
-
A statistical approach to the traceroute-like exploration of networks: theory and simulations
Authors:
Luca Dall'Asta,
Ignacio Alvarez-Hamelin,
Alain Barrat,
Alexei Vazquez,
Alessandro Vespignani
Abstract:
Mapping the Internet generally consists in sampling the network from a limited set of sources by using "traceroute"-like probes. This methodology, akin to the merging of different spanning trees to a set of destinations, has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. Here we exp…
▽ More
Mapping the Internet generally consists in sampling the network from a limited set of sources by using "traceroute"-like probes. This methodology, akin to the merging of different spanning trees to a set of destinations, has been argued to introduce uncontrolled sampling biases that might produce statistical properties of the sampled graph which sharply differ from the original ones. Here we explore these biases and provide a statistical analysis of their origin. We derive a mean-field analytical approximation for the probability of edge and vertex detection that exploits the role of the number of sources and targets and allows us to relate the global topological properties of the underlying network with the statistical accuracy of the sampled graph. In particular we find that the edge and vertex detection probability is depending on the betweenness centrality of each element. This allows us to show that shortest path routed sampling provides a better characterization of underlying graphs with scale-free topology. We complement the analytical discussion with a throughout numerical investigation of simulated mapping strategies in different network models. We show that sampled graphs provide a fair qualitative characterization of the statistical properties of the original networks in a fair range of different strategies and exploration parameters. The numerical study also allows the identification of intervals of the exploration parameters that optimize the fraction of nodes and edges discovered in the sampled graph. This finding might hint the steps toward more efficient mapping strategies.
△ Less
Submitted 22 June, 2004; v1 submitted 17 June, 2004;
originally announced June 2004.
-
Computational complexity arising from degree correlations in networks
Authors:
Alexei Vazquez,
Martin Weigt
Abstract:
We apply a Bethe-Peierls approach to statistical-mechanics models defined on random networks of arbitrary degree distribution and arbitrary correlations between the degrees of neighboring vertices. Using the NP-hard optimization problem of finding minimal vertex covers on these graphs, we show that such correlations may lead to a qualitatively different solution structure as compared to uncorrel…
▽ More
We apply a Bethe-Peierls approach to statistical-mechanics models defined on random networks of arbitrary degree distribution and arbitrary correlations between the degrees of neighboring vertices. Using the NP-hard optimization problem of finding minimal vertex covers on these graphs, we show that such correlations may lead to a qualitatively different solution structure as compared to uncorrelated networks. This results in a higher complexity of the network in a computational sense: Simple heuristic algorithms fail to find a minimal vertex cover in the highly correlated case, whereas uncorrelated networks seem to be simple from the point of view of combinatorial optimization.
△ Less
Submitted 16 November, 2002; v1 submitted 1 July, 2002;
originally announced July 2002.
-
Internet topology at the router and autonomous system level
Authors:
A. Vazquez,
R. Pastor-Satorras,
A. Vespignani
Abstract:
We present a statistical analysis of different metrics characterizing the topological properties of Internet maps, collected at two different resolution scales: the router and the autonomous system level. The metrics we consider allow us to confirm the presence of scale-free signatures in several statistical distributions, as well as to show in a quantitative way the hierarchical nature of the I…
▽ More
We present a statistical analysis of different metrics characterizing the topological properties of Internet maps, collected at two different resolution scales: the router and the autonomous system level. The metrics we consider allow us to confirm the presence of scale-free signatures in several statistical distributions, as well as to show in a quantitative way the hierarchical nature of the Internet. Our findings are relevant for the development of more accurate Internet topology generators, which should include, along with the scale-free properties of the connectivity distribution, the hierarchical signatures unveiled in the present work.
△ Less
Submitted 6 June, 2002;
originally announced June 2002.