Results 11 to 20 of about 91,886 (264)
OPTIMIZATION OF THE TRANSPORT NETWORK STRUCTURE BY THE ANT COLONY METHOD [PDF]
Acta Electrotechnica et Informatica, 2020 The optimization of the network structure amounts to structuring an optimal configuration among several by modeling it with a graph that admits nodes and edges.
Sihem BOURI, Abdelhalim BENMANSOUR
doaj +1 more source
On comparing configuration graphs robustness in a random environment
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2018 We consider configuration graphs with vertex degrees distributed independently according to the power law, with a truncated parameter τ normally distributed on the interval (a, b).
Marina Leri
doaj +1 more source
NETWORK DETECTION IN RASTER DATA USING MARKED POINT PROCESSES [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2016 We propose a new approach for the automatic detection of network structures in raster data. The model for the network structure is represented by a graph whose nodes and edges correspond to junction-points and to connecting line segments, respectively ...
A. Schmidt +4 more
doaj +1 more source
Limit distributions of vertex degrees in a conditional configuration graph
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2018 The configuration graph where vertex degrees are independent identically distributed random variables is often used for modeling of complex networks such as the Internet. We consider a random graph consisting of N vertices.
Irina Chepliukova, Yuri Pavlov
doaj +1 more source
ON THE DISTRIBUTION OF THE SECOND DEGREES OF CONFIGURATION GRAPHS VERTICES
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2019 The object is configuration graphs with N vertices, numbered from 1 to N, whosevertex degrees are independent identically distributed random variables.
Elena Khvorostyanskaya
doaj +1 more source
Method of Domain Knowledge Graph Construction Based on Property Graph Model [PDF]
Jisuanji kexue, 2022 With the arrival of the big data era,the relationship that needs to be processed in various industries has increased exponentially,and there is an urgent need for a data model that supports the ability to express massive complex relationship,that is ...
LIANG Jing-ru, E Hai-hong, Song Mei-na
doaj +1 more source
Limit distributions of maximum vertex degree in a conditional configuration graph
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2018 We consider configuration graphs with N vertices. The degrees of the vertices are independent identically distributed random variables following the power-law distribution with positive parameter τ.
Irina Cheplyukova
doaj +1 more source
Splittable and unsplittable graphs and configurations
Ars Mathematica Contemporanea, 2018 We prove that there exist infinitely many splittable and also infinitely many unsplittable cyclic $(n_3)$ configurations. We also present a complete study of trivalent cyclic Haar graphs on at most 60 vertices with respect to splittability. Finally, we show that all cyclic flag-transitive configurations with the exception of the Fano plane and the ...
Nino Basic +3 more
openaire +5 more sources
Configurations with few crossings in topological graphs [PDF]
Computational Geometry, 2005 In this paper we study the problem of computing subgraphs of a certain configuration in a given topological graph G such that the number of crossings in the subgraph is minimum. The configurations that we consider are spanning trees, s-t paths, cycles, matchings, and kappa-factors for kappa in {1,2}.
Christian Knauer +3 more
openaire +4 more sources
ON ASSORTATIVITY AND CLUSTERING OF A POWER-LAW CONFIGURATION GRAPH MODEL
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2019 The paper deals with configuration graphs with vertex degrees distributed independently according to the power law. The distribution parameter is either fixed or randomly distributed according to either uniform or truncated normal distribution on a ...
Marina Leri
doaj +1 more source