PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  scale free
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Czy sieci rządzą światem? : od Eulera do Barabasiego
Tarapata Z.
Biuletyn Instytutu Systemów Informatycznych
|
2012
|
nr 10
31-51
PL
W pracy poruszono problem różnorodnych zastosowań modeli i metod teorii grafów i sieci. W szczególności zwrócono uwagę na cechy charakterystyczne współczesnych sieci rzeczywistych. Przeanalizowano, w jaki sposób modeluje się te sieci, jakie mają własności i co z tego wynika. Poruszono algorytmiczne aspekty sieci złożonych ukierunkowane na złożoność obliczeniową metod wyznaczania wartości charakterystyk sieci. Kilkanaście interdyscyplinarnych przykładów rzeczywistych sieci zilustrowało opisywane własności sieci. We wnioskach opisano tendencje rozwojowe współczesnej teorii grafów i sieci, zwłaszcza w kontekście modelowania ewolucji sieci złożonych.
EN
In the paper problem of multi-applications of graph and networks theory models and methods is considered. The paper is especially focused on specific features of real networks. Analysis methods of these networks, their properties and what result from these analyses are discussed. Algorithmic aspects focused on computational complexity of methods to compute values of network's characteristics are considered. Several interdisciplinary examples of real networks illustrate network's properties being described. In conclusions current and future trends in development of complex networks are considered.
2
Content available The vaccination against epidemic spreading in Complex Networks
Kasprzyk R.
Biuletyn Instytutu Systemów Informatycznych
|
2009
|
nr 3
39-43
EN
The paper focuses special attention on research of Complex Networks. Complex Networks have Scale Free and Small Word features, what make them accurate model of many networks such as social networks. These features, which appear to be very efficient for communication networks, favor at the same time the spreading of many diseases. Based on defined centrality measures, we show how to discover the critical elements of any network. The identification and then vaccination of the critical elements of a given network should be the first concern in order to reduce the consequence of epidemics.
3
Content available Własności sieci złożonych posiadających cechy Small World i Scale Free
Kasprzyk R.
Biuletyn Instytutu Systemów Informatycznych
|
2008
|
nr 1
25-30
PL
W artykule przedstawione zostały podstawy teoretyczne stosunkowo niedawno odkrytej kategorii sieci zwanych sieciami złożonymi lub sieciami wielkiej skali. Analizy prowadzone na rzeczywistych sieciach wykazały istnienie pewnych bardzo ciekawych właściwości tych sieci. W szczególności mówi się o takich cechach sieci rzeczywistych jak Small World i Scale Free. Sieci typu Small World to sieci, w których mimo wysokiego stopnia klasteryzacji, odległość najkrótszej drogi łączącej dowolną parę wierzchołków jest relatywnie krótka. Długość drogi jest mierzona liczbą krawędzi w niej zawartych. Sieci Scale Free można scharakteryzować, używając żargonu z obszaru sieci komputerowych, jako sieci powiązań zdominowanych hubami z wielką liczbą połączeń. Sieci typu Scale-Free "rosną przez dodawanie" kolejnych węzłów według określonej hierarchii. Interesująca, wydaje się również, koncepcja budowy aplikacji do wizualizacji i analizy powiązań w sieciach złożonych, której prototyp został zaprezentowany w niniejszym artykule.
EN
The paper deals with research of complex networks displaying the, so called, Small World and Scale Free features, which make them accurate models of many real networks A Small World network is a type of graph in which most nodes are not neighbors of one another, but most of them can be reached from any other with a small number of steps. The Scale Free feature pertains to a network in which most of people have relatively small amount of contacts, but there are some individuals that have huge amount of contacts. We also deliver some evidences for statement that interactive information visualization is important and how visual representation of information can be used to demystify data and reveal otherwise hidden patterns by leveraging human visual capabilities to make sense of abstract information.
4
Scale free distribution of nodes in Euclidean graphs
Dominik A., Walczak Z., Wojciechowski J., Wojciechowski J.
Prace Naukowe Politechniki Warszawskiej. Elektronika
|
2006
|
z. 156
107-115
EN
In the paper we propose a new model of spatial distribution of nodes in graphs which can be represented in the Euclidean space. Such graphs appear in many areas of computer science, for instance wireless networks design, Traveling Salesman and Vehicle Routing Problems. We show analogies between scale-free and Euclidean graphs. Although the distribution of node's degrees in Euclidean graphs is not scale-free, the spatial distribution of node's follows the power law. We analyze distribution of population density in different continents, propose a model to generate such distributions and provide numerical experiments concerning its quality. Finally, the impact of our model on different NP-complete problems in Euclidean graphs is analyzed.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.