visibility graphs
Recently Published Documents


TOTAL DOCUMENTS

208
(FIVE YEARS 44)

H-INDEX

25
(FIVE YEARS 3)

2022 ◽  
Vol 26 (1) ◽  
pp. 15-34
Author(s):  
Hossein Boomari ◽  
Alireza Zarei
Keyword(s):  

Symmetry ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 2228
Author(s):  
Hengyu Xu ◽  
Yu Fei ◽  
Chun Li ◽  
Jiajuan Liang ◽  
Xinan Tian ◽  
...  

Solar magnetic activity exhibits a complex nonlinear behavior, but its dynamic process has not been fully understood. As the complex network technique can better capture the dynamics of nonlinear system, the visibility graphs (VG), the horizontal visibility graphs (HVG), and the limited penetrable visibility graphs (LPVG) are applied to implement the mapping of sunspot relative numbers in the northern and southern hemispheres. The results show that these three methods can capture important information of nonlinear dynamics existing in the long-term hemispheric sunspot activity. In the presentation of the results, the network degree sequence of the HVG method changes preferentially to the original data series as well as the VG and the LPVG, while both the VG and the LPVG slightly lag behind the original time series, which provides some new ideas for the nonlinear dynamics of the hemispheric asymmetry in the two hemispheres. Meanwhile, the use of statistical feature-skewness values and complex network visibility graphs can yield some complementary information for mutual verification.


PLoS ONE ◽  
2021 ◽  
Vol 16 (11) ◽  
pp. e0259735
Author(s):  
Víctor Muñoz ◽  
N. Elizabeth Garcés

We study the light curves of pulsating variable stars using a complex network approach to build visibility graphs. We consider various types of variables stars (e.g., Cepheids, δ Scuti, RR Lyrae), build two types of graphs (the normal visibility graph (VG) and the horizontal visibility graph (HVG)), and calculate various metrics for the resulting networks. We find that all networks have a power-law degree distribution for the VG and an exponential distribution for the HVG, suggesting that it is a universal feature, regardless of the pulsation features. Metrics such as the average degree, the clustering coefficient and the transitivity coefficient, can distinguish between some star types. We also observe that the results are not strongly affected by the presence of observation gaps in the light curves. These findings suggest that the visibility graph algorithm may be a useful technique to study variability in stars.


Electronics ◽  
2021 ◽  
Vol 10 (18) ◽  
pp. 2282
Author(s):  
Alberto Partida ◽  
Regino Criado ◽  
Miguel Romance

The transformation of time series into complex networks through visibility graphs is an innovative way to study time-based events. In this work, we use visibility graphs to transform IOTA and IoTeX price volatility time series into complex networks. Our aim is twofold: first, to better understand the markets of the two most capitalised Internet of Things (IoT) platforms at the time of writing. IOTA runs on a public directed acyclic graph (DAG) and IoTeX on a blockchain. Second, to suggest how 5G can improve information security in these two key IoT platforms. The analysis of the networks created by the natural and horizontal visibility graphs shows, first, that both IOTA and IoTeX are still at their infancy in their development, with IoTex seemingly developing faster. Second, both IoT tokens form communities in a hierarchical structure, and third, 5G can accelerate their development. We use intentional risk management as a lever to understand the impact of 5G on IOTA and IoTeX. Our results lead us to provide a set of design recommendations that contribute to improving information security in future 5G-based IoT implementations.


2021 ◽  
Vol 179 (4) ◽  
pp. 345-360
Author(s):  
Hossein Boomari ◽  
Mojtaba Ostovari ◽  
Alireza Zarei

A Triangulated Irregular Network (TIN) is a data structure that is usually used for representing and storing monotone geographic surfaces, approximately. In this representation, the surface is approximated by a set of triangular faces whose projection on the XY-plane is a triangulation. The visibility graph of a TIN is a graph whose vertices correspond to the vertices of the TIN and there is an edge between two vertices if their corresponding vertices on TIN see each other, i.e. the segment that connects these vertices completely lies above the TIN. Computing the visibility graph of a TIN and its properties have been considered thoroughly in the literature. In this paper, we consider this problem in reverse: Given a graph G, is there a TIN with the same visibility graph as G? We show that this problem is ∃ℝ-Complete.


2021 ◽  
Vol 4 (2) ◽  
pp. 185-224
Author(s):  
David Fredrick ◽  
Rhodora G Vennarucci

While space syntax analysis has been widely applied to archaeological sites (including Pompeii), it is fundamentally limited by its isolation within the social sciences and its omission of decoration from the analysis of human cognition and movement within structures. At the same time, phenomenology in archaeology has typically arisen from the physical experiences of a limited number of professional archaeologists in a landscape, with little interest in digital embodiment in virtual spaces. The Virtual Pompeii Project has produced an updated version of space syntax which combines network measures common in the social sciences with visibility graphs to produce predictive models of movement within a set of three ancient Roman houses in Pompeii. These predictive models are tested through the navigation of virtual models of the houses by human subjects, demonstrating the significance of decoration in shaping movement, and, through quantitative and qualitative data, the value of digitally embodied phenomenology. This points ahead to the use of crowd-sourced, web-based global testing, diversifying the subject pool far beyond the narrow bounds of professional classicists or archaeologists.


Sensors ◽  
2021 ◽  
Vol 21 (5) ◽  
pp. 1870
Author(s):  
Tianjiao Kong ◽  
Jie Shao ◽  
Jiuyuan Hu ◽  
Xin Yang ◽  
Shiyiling Yang ◽  
...  

Emotion recognition, as a challenging and active research area, has received considerable awareness in recent years. In this study, an attempt was made to extract complex network features from electroencephalogram (EEG) signals for emotion recognition. We proposed a novel method of constructing forward weighted horizontal visibility graphs (FWHVG) and backward weighted horizontal visibility graphs (BWHVG) based on angle measurement. The two types of complex networks were used to extract network features. Then, the two feature matrices were fused into a single feature matrix to classify EEG signals. The average emotion recognition accuracies based on complex network features of proposed method in the valence and arousal dimension were 97.53% and 97.75%. The proposed method achieved classification accuracies of 98.12% and 98.06% for valence and arousal when combined with time-domain features.


2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Jacqueline Nowak ◽  
Ryan Christopher Eng ◽  
Timon Matz ◽  
Matti Waack ◽  
Staffan Persson ◽  
...  

AbstractCell shape is crucial for the function and development of organisms. Yet, versatile frameworks for cell shape quantification, comparison, and classification remain underdeveloped. Here, we introduce a visibility graph representation of shapes that facilitates network-driven characterization and analyses across shapes encountered in different domains. Using the example of complex shape of leaf pavement cells, we show that our framework accurately quantifies cell protrusions and invaginations and provides additional functionality in comparison to the contending approaches. We further show that structural properties of the visibility graphs can be used to quantify pavement cell shape complexity and allow for classification of plants into their respective phylogenetic clades. Therefore, the visibility graphs provide a robust and unique framework to accurately quantify and classify the shape of different objects.


Sign in / Sign up

Export Citation Format

Share Document