Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "random graphs" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Poisson convergence of numbers of vertices of a given degree in random graphs
    Autorzy:
    Kordecki, Wojciech
    Powiązania:
    https://bibliotekanauki.pl/articles/972007.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Random graphs
    degrees of vertices
    Poisson convergence
    Opis:
    The asymptotic distributions of the number of vertices of a given degree in random graphs, where the probabilities of edges may not be the same, are given. Using the method of Poisson convergence, distributions in a general and particular cases (complete, almost regular and bipartite graphs) are obtained.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 157-172
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on domination parameters in random graphs
    Autorzy:
    Bonato, Anthony
    Wang, Changping
    Powiązania:
    https://bibliotekanauki.pl/articles/743019.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    random graphs
    independent domination
    total domination
    Opis:
    Domination parameters in random graphs G(n,p), where p is a fixed real number in (0,1), are investigated. We show that with probability tending to 1 as n → ∞, the total and independent domination numbers concentrate on the domination number of G(n,p).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 335-343
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Scale-free graphs with edge deletion
    Autorzy:
    Choromański, Krzysztof
    Miękisz, Jacek
    Powiązania:
    https://bibliotekanauki.pl/articles/748366.pdf
    Data publikacji:
    2015
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    random graphs, scale-free graphs, power laws, preferential attachment, edge deletion
    Opis:
     Praca rozszerza klasyczny model Barabasiego-Alberty o możliwość usuwania krawędzi. Pokazano, że wykładnik w prawie potęgowym rozkładu stopni wierzchołków zależy od liczby krawędzi dodawanych w każdym kroku procesu budowy grafu.
    We extend the classical Barabási-Albert preferential attachment procedure by allowing edge deletion. We prove that unlike in the original model, power-law exponents of degree distribution of scale-free graphs with edge deletion depend on the number of attached edges in one step of the growing process.
    Źródło:
    Mathematica Applicanda; 2015, 43, 2
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Random graphs for performance evaluation of recommender systems
    Autorzy:
    Chojnacki, Sz.
    Kłopotek, M. A.
    Powiązania:
    https://bibliotekanauki.pl/articles/206369.pdf
    Data publikacji:
    2011
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    recommender systems
    performance evaluation
    random graphs
    bipartite complex networks
    Opis:
    The purpose of this article is to introduce a new analytical framework dedicated to measuring performance of recommender systems. A standard approach is to assess the quality of a system by means of accuracy related statistics. However, the specificity of the environments in which recommender systems are deployed requires paying much attention to speed and memory requirements of the algorithms. Unfortunately, it is implausible to assess accurately the complexity of various algorithms with formal tools. This can be attributed to the fact that such analyses are usually based on an assumption of dense representation of underlying data structures. In real life, though, the algorithms operate on sparse data and are implemented with collections dedicated for them. Therefore, we propose to measure the complexity of recommender systems with artificial datasets that posses real-life properties. We utilize a recently developed bipartite graph generator to evaluate how the state-of-art recommender system behavior is determined and diversified by topological properties of the generated datasets.
    Źródło:
    Control and Cybernetics; 2011, 40, 2; 237-257
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The sizes of components in random circle graphs
    Autorzy:
    Imany-Nabiyyi, Ramin
    Powiązania:
    https://bibliotekanauki.pl/articles/743081.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random interval graphs
    geometric graphs
    geometric probability
    Opis:
    We study random circle graphs which are generated by throwing n points (vertices) on the circle of unit circumference at random and joining them by an edge if the length of shorter arc between them is less than or equal to a given parameter d. We derive here some exact and asymptotic results on sizes (the numbers of vertices) of "typical" connected components for different ways of sampling them. By studying the joint distribution of the sizes of two components, we "go into" the structure of random circle graphs more deeply. As a corollary of one of our results we get the exact, closed formula for the expected value of the total length of all components of the random circle graph. Although the asymptotic distribution for this random characteristic is well known (see e.g. T. Huillet [4]), this surprisingly simple formula seems to be a new one.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 511-533
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Chromatic Number of Random Intersection Graphs
    Autorzy:
    Rybarczyk, Katarzyna
    Powiązania:
    https://bibliotekanauki.pl/articles/31341829.pdf
    Data publikacji:
    2017-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random intersection graphs
    chromatic number
    colouring algorithms
    Opis:
    We study problems related to the chromatic number of a random intersection graph G(n,m, p). We introduce two new algorithms which colour G(n,m, p) with almost optimum number of colours with probability tending to 1 as n → ∞. Moreover we find a range of parameters for which the chromatic number of G(n,m, p) asymptotically equals its clique number.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 2; 465-476
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Experimental Study of Quantum Graphs with Simple Microwave Networks: Non-Universal Features
    Autorzy:
    Fu, Z.
    Koch, T.
    Antonsen, T.
    Ott, E.
    Anlage, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/1030007.pdf
    Data publikacji:
    2017-12
    Wydawca:
    Polska Akademia Nauk. Instytut Fizyki PAN
    Tematy:
    Quantum graphs
    universal fluctuations
    impedance
    random coupling model
    microwave graphs
    Opis:
    Quantum graphs provide a setting to test the hypothesis that all ray-chaotic systems show universal wave chaotic properties. Here, an experimental setup consisting of a microwave coaxial cable network is used to simulate quantum graphs. The networks which are large compared to the wavelength, are constructed from coaxial cables connected by T junctions. The distributions of impedance statistics are obtained from experiments on an ensemble of tetrahedral networks. The random coupling model (RCM) is applied in an attempt to uncover the universal statistical properties of the system. Deviations from RCM predictions have been observed in that the statistics of diagonal and off-diagonal impedance elements are different. It is argued that because of the small finite-size quantum graphs utilized here there will be non-universal results.
    Źródło:
    Acta Physica Polonica A; 2017, 132, 6; 1655-1660
    0587-4246
    1898-794X
    Pojawia się w:
    Acta Physica Polonica A
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies