Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 19

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
We continue to discuss the milestones of econophysics and sociophysics. We chose them in the context of the challenges posed by contemporary socio-economic reality. We indicate their role in building research areas in econophysics and sociophysics. This part is devoted primarily to complexity, incredibly complex networks, and phase transitions, particularly critical phenomena and processes, agent-based modeling, risk issues in the context of financial markets, and elements of modern sociophysics.
PL
Kontynuujemy omawianie kamieni milowych ekonofizyki i socjofizyki. Wybraliśmy je w kontekście wyzwań jakie niesie ze sobą współczesna rzeczywistość społeczno-ekonomiczna. Wskazujemy na ich rolę w budowaniu obszarów badawczych ekonofizyki i socjofizyki. Ta część poświęcona jest przede wszystkim złożoności, a w tym sieciom złożonym, przemianom fazowym a szczególnie zjawiskom i procesom krytycznym, modelowaniu agentowemu, zagadnieniom ryzyka w kontekście rynków finansowych oraz elementom współczesnej socjofizyki.
EN
The present work proposes two new Euclidean distance functions, six new centrality measures as well as several new entropies definable on any complex network. It is demonstrated on four spatial and two social real-world datasets that these concepts are applicable in network data mining. Also, several new topological indices are introduced and their basic computational properties are established.
3
Content available Using complex networks in social impact models
EN
This paper describes models of opinion dynamics. It presents various ways of modelling opinion spreading in the population. The author proposes to apply complex networks to a model, which is based on the theory of social impact. The agent based modelling is applied to construct the model and perform simulations. Performed simulations allowed to investigate how the use of complex networks and its properties have an influence on the final distribution of opinions in the population. The results of simulations have been shown and interpreted.
PL
W artykule przedstawiono zagadnienia związane z modelowaniem dynamicznych modeli opinii. Zaprezentowano różne koncepcje dotyczące sposobu modelowania rozpowszechniania opinii w społeczeństwie. Zaproponowano modyfikację modelu opinii bazującego na teorii wpływu społecznego poprzez wprowadzenie sieci złożonych. Zbadano wpływ rozmieszczenia jednostek na ostateczny rozkład opinii dla różnych typów sieci złożonej. Dokonano również analizy wpływu wartości maksymalnego współczynnika odległości jednostek na końcowy rozkład opinii w społeczeństwie.
EN
Seismic hazard evaluation before recent strong main shocks in the area of Greece is attempted using prior seismicity on the basis of earthquake network theory. The connections of earthquake networks are constructed from successive earthquakes and the nodes are represented by cells of normal grids that were considered superimposed on the study areas. The dynamic evolution of the network structure is examined at sliding windows for identifying periods of statistically significant change, i.e., the network structure differentiation from that of a random network, where the structure is characterized by selected network measures, including the index of small-worldness property. By studying the structure of complex earthquake network, a distinct dynamic evolution is revealed, 2 months before the main shock occurrence. Particularly, the network measures, such as clustering coefficient and small-worldness index, tend to increase before and exhibit an abrupt jump at the time of the main shock occurrence, and then slowly decrease and become stable with small variations as before.
5
Content available Modelowanie i symulacja cyberzagrożeń typu botnet
PL
W pracy przedstawiono analizę cyberzagrożeń ze szczególnym naciskem położnym na cyberzagrożenia wynikające z aktywności sieci typu botnet. Sieci te są najbardziej powszechne i często postrzegane jako wyjątkowo istotne z punktu widzenia bezpieczeństwa państwa. Ich klasyfikacja oraz metody rozprzestrzeniania się są podstawą do budowy szkieletu modelu cyberprzestrzeni uwzględniającego występowanie w niej cyberzagrożeń (w tym sieci typu botnet). Opracowany model jest podstawą budowy środowiska eksperymentalnego umożliwiającego analizę charakterystyk sieci botnet, badanie jej odporności na różne zdarzenia, symulację jej rozprzestrzeniania się oraz ewolucji. Zaproponowane zostały do tego celu platformy, których możliwości i cechy funkcjonalne są w stanie sprostać tym wymaganiom.
EN
The paper presents an analysis of cyberthreats, with particular emphasis on the threats resulting from botnet activity. Botnets are the most common types of threats and often perceived as crucial in terms of national security. Their classification and methods of spreading are the basis for creating cyberspace model including the presence of cyberthreats (including botnets). A well-designed cyberspace model enables to construct an experimental environment that allows for the analysis of botnet characteristics, testing its resistance to various events and simulation of the spread and evolution. For this purpose, dedicated platforms with capabilities and functional characteristics to meet these requirements have been proposed.
EN
In the paper a theoretical bases and empirical results deal with analysis and modelling of transportation networks in Poland using complex networks have been presented. Properties of complex networks (Scale Free and Small World) and network's characteristic measures have been described. In this context, results of empirical researches connected with characteristics of passenger air links network, express railway links network (EuroCity and InterCity) and expressways/highways network in Poland have been given. For passenger air links network in Poland results are compared with the same networks in USA, China, India, Italy and Spain. In the conclusion some suggestions, observations and perspective dealing with complex network in transportation networks have been presented.
7
Content available remote Wspomnienie o Andrzeju Krzywickim
PL
Praca poświęcona jest charakterystyce problematyki modelowania sieci złożonych, mogących znaleźć zastosowanie przy opisie i badaniach różnego rodzaju systemów funkcjonujących we współczesnym świecie, w tym systemów transportowych i logistycznych. Przedstawiono wyniki badań ukierunkowanych na modele sieci ewoluujących, które stanowią aktualnie najlepsze przybliżenie opisu sieci rzeczywistych. Scharakteryzowano różne modele sieciowe, poczynając od sieci, bazujących na grafach losowych, a kończąc na stosunkowo niedawno opisanych modelach sieci ewoluujących. Zdaniem autorów opisane w pracy modele sieci złożonych mogą być praktycznie wykorzystane do opisu sieci transportowych i logistycznych, a badanie modeli takich sieci może przynieść wymierne korzyści praktyczne.
EN
The aim of the contribution was to characterize a problem of complex networks modeling, which can be used for description and a study of various types of systems functioning in the modern world, including transport and logistical systems. The results of research concentrated on evolving network models, which are currently the best approximation of actual description of the network have been presented. Various network models, starting from the network models, basing on random graphs, and ending with the relatively recently described models of evolving networks have been described. According to the authors the models of complex networks presented in the contribution can be practically used for the transport and logistical systems description, and test models of such networks can bring tangible practical benefits.
PL
Dobór kryteriów pracy takiej sieci jest głównym elementem mającym wpływ na jego późniejszą analizę oraz propozycję zastosowania optymalnego rozwiązania w przypadku wystąpienia zakłóceń. Budowa modelu na podstawie istniejącego systemu daje możliwość obserwacji występujących pomiędzy wybranymi węzłami zależności, dzięki którym możemy określić ważność wybranych odcinków dla kluczowych tras autobusów komunikacji miejskiej. Mając ustalone zależności między określonymi przystankami, możemy sprawdzić jak losowo występujące zakłócenia wpłyną na poszczególne punkty na linii autobusowej natomiast i jak te punkty wpływają na całą istniejącą sieć.
EN
The paper presents a model of the public transport network based on the existing network in Kielce, Poland. A method of constructing of the network model, based on the existing model, giving an opportunity to observe dependencies between the network nodes, was described in the contribution. On the basis of the determined dependencies one can check how some randomly occuring disturbances can affect particular nodes of the bus line and how these nodes affect the existing network.
10
Content available CART : Creative Application to Remedy Traffic
EN
CART is a simulation software assisting decision-making process, aiming at enhancing the throughput of transport infrastructure and “fluidity” of vehicle traffic in urban agglomerations. Thanks to innovative solutions combining state-of-the-art software technologies with achievements in graph and network theories, the system is capable of improving present traffic conditions. The system is designated both for organisations responsible for management of urban traffic and for road users. The first group is able, in a conscious and effective way assess usability of the solution (layout of traffic lights, construction of gas stations/parking lots, modifying/extending the network of roads) to the town, by analysing results of simulations of modified road infrastructure. The second group, thanks to using the intelligent traffic management assistance system, will be able to drive throughout the town in a more fluid way.
PL
CART to symulacyjny system wspomagania podejmowania decyzji, którego celem jest poprawa przepustowości infrastruktury transportowej i ,,płynności” ruchu pojazdów w aglomeracjach miejskich. Dzięki innowacyjnym rozwiązaniom łączącym nowoczesne technologie informatyczne oraz osiągnięcia z dziedziny teorii grafów i sieci, system jest w stanie przyczynić się do poprawy obecnych warunków na drogach. System przeznaczony jest zarówno dla organizacji odpowiadających za zarządzanie ruchem w mieście, jak i dla użytkowników dróg. Pierwsza grupa poprzez analizę wyników symulacji zmodyfikowanej infrastruktury dróg może w sposób świadomy i efektywny ocenić przydatność rozwiązania dla miasta (rozmieszczenie sygnalizacji świetlnej, budowa stacji benzynowych/parkingów, modyfikacja/rozbudowa samej sieci połączeń drogowych). Druga grupa dzięki wykorzystaniu inteligentnego systemu wspomagania organizacji ruchu będzie mogła płynniej przemieszczać się po mieście.
PL
Przedmiotem zainteresowania w niniejszym artykule jest proces rozpowszechniania opinii w populacji. W artykule przedstawiono wirusowy model opinii bazujący na teorii wpływu społecznego. Wraz ze wzrostem popularności portali społecznościowych możliwe stało się zbieranie danych rzeczywistych dotyczących zjawisk społecznych. Do budowy oraz kalibracji zaprezentowanego modelu wykorzystano dane z portalu Twitter, które były powiązane z akcją „Siema tu Polska”. Wykonano analizę jakościową oraz ilościową zaobserwowanej akcji, a następnie na jej podstawie zaproponowano model opinii. Weryfikacja modelu została dokonana poprzez symulację wieloagentową. Przedstawiono wyniki symulacji oraz ich analizę, a następnie zaproponowano dalszy kierunek prac.
EN
With the increasing popularity of social network portals it is easier to collect real data on social phenomena. This data can be applied to build and verify opinion models. In this article authors presents viral opinion model based on social impact theory. Construction and calibration of the model is based on data from Twitter, which have been collected during action "Siema Tu Polska". The article analyses carefully this social action. Based on this analyses authors propose new opinion model. Verification of proposed model was made through multi-agent simulation. The results of simulation were described and further work was proposed.
PL
Charakterystyka kontaktów społecznych w postaci czasowej i sieciowej struktury (kiedy i z kim) ma wpływ na rozprzestrzenianie się chorób zakaźnych. W związku z rozwojem stosowanych metod komputerowych pojawiła się perspektywa wykorzystania ich w analizie sieci społecznych. Modele epidemiologiczne zostały wprowadzone jakby na kolejnym poziomie struktury sieciowej. W tej pracy przedstawię dwa typy zakażeń: wirusem HIV, czy HPV oraz bakteriami Chlamydii (czyli choroby przenoszone drogą płciową: STI) oraz HAMRSA (czyli szpitalne zainfekowanie, odpornym na metycylinę, gronkowcem złocistym), rozprzestrzeniających się w odmienny sposób w różnych społecznościach. Zrozumienie wzorców kontaktów międzyludzkich oraz próba ich zamodelowania pomagają oszacować skalę zagrożenia oraz opracować metody kontroli epidemiologicznej. W moich badaniach skupię się głównie na wtórnej analizie danych szwedzkich dotyczących zakażeń szpitalnych oraz tych, wynikających z kontaktów seksualnych. Głównym, ogólnym rezultatem badań jest odtworzenie sieci kontaktów w szpitalach oraz częściowo sieci stosunków seksualnych na podstawie niepełnych i bardzo wrażliwych danych. Pierwszoplanowym, szczególnym wynikiem badań jest za to ustalenie najbardziej ryzykownych zachowań seksualnych (dla różnych grup patogenów) i umiejscowienie ich w kulturze. Odtworzyłem za pomocą modelu epidemiologicznego q-MCMC (quasi-Monte Carlo Markov Chain) wybuch epidemii MRSA w sztokholmskich szpitalach. Podjęta została również próba odnalezienia i oszacowania roli potencjalnych 'super-roznosicieli' w zastanej społeczności.
EN
Characteristics of contacts in the form of time and the network structure (when and with whom) has an impact on the spread of infectious diseases. In connection with the development of computer methods, their methods have been applied in social networks analyze. On another level, the network structure of epidemiological models have been introduced. In this paper we present two types of infections: HIV and Chlamydia bacteria (ie, sexually transmitted diseases: STI) and HA-MRSA (ie, hospital infection methicillinresistant Staphylococcus aureus), which spread in different ways in different communities. In our study, we will focus mainly on secondary analysis of Swedish data of hospital infections and sexuality. Main, the general result of research is to restore the network of contacts in hospitals and to build sexual networks based on incomplete and highly sensitive data. The primary, a particular outcome for this study is to identify the most risky sexual behavior (for different groups of pathogens), their location in culture. We reconstructed, using an epidemiological model of q-MCMC (quasi-Monte Carlo Markov Chain), the outbreak of MRSA in a Stockholm hospital. We tried to locate and assess the potential role of 'super-spreaders' in a stagnant communities.
13
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.
EN
In the paper we focus on the research of graphs and networks similarity measures for analyzing complex networks. This kind of researches has a very wide range of applications in the military and civilian domains and tasks such as: law enforcement, criminal investigation, counter-terrorism as well as algorithms used in web search engines, analysis of bio systems or chemical compounds and many others. Using a tool, which we have implemented, we show an experimental analysis of an airlines network. Afterwards we present opportunities of making use of our methods and tool for analyzing real systems which can be modelled using graphs and network models.
PL
W artykule zaproponowano koncepcję wykorzystania metod badania podobieństwa grafów i sieci do analizy sieci złożonych. Omówiono podstawowe modele sieci złożonych oraz metody badania podobieństwa grafów i sieci. Następnie przedstawiono opis popularnych środowisk do analizy grafów i sieci oraz autorskie narzędzie do badania podobieństwa grafów i sieci. Przedstawiono praktyczny przykład wykorzystania zbudowanej aplikacji potwierdzający jej użyteczność w analizie sieci złożonych.
PL
Wyraźny wzrost zainteresowania systemami dających się modelować z wykorzystaniem teorii grafów i sieci jest spowodowany rosnącym znaczeniem rzeczywistych sieci wielkiej skali. Badania niezawodności odporności tych systemów na przypadkowe, jak i celowe ataki oraz trudne do przewidzenia awarie mają oczywiste znaczenie praktyczne. W artykule przedstawiono koncepcję modelowania i symulacji zagrożeń dla sieci teleinformatycznych. Zaprezentowano aplikację umożliwiającą symulację rozprzestrzeniania się złośliwego oprogramowania, badanie struktury i prognozowanie mozliwych kierunków ewolucji sieci teleinformatycznych, optymalizacji sposobów wykorzystania zasobów czy w końcu formułowanie możliwych procedur postępowania w sytuacjach kryzysowych np. przypadkowe awarie pewnych węzłów lub celowe ataki terrorystyczne.
EN
The paper focuses special attention on research of Complex Networks (CN). CN have Scale Free and Small Word features, what make them accurate model of many networks such as telecommunication. These features, which appear to be very efficient for communication, favor at the same time the spreading of computer viruses. Based on defined centrality measures, we show how to discover the critical elements of any networks. The identification of the critical elements of a given network should be the first concern in order to reduce the consequence of viruses spreading. We define dynamic model for the spreading of viruses on networks and build application to simulate and analyze many epidemic scenarios. Based on available data of some networks, we show how and why epidemics are spreading in real telecommunication networks like Internet and how could be halted.
PL
Przedstawiono ogólną koncepcję pracy bezprzewodowych sieci mesh (Wireless Mesh Networks - WMNs), tj. sieci ad hoc z topologią ztożoną (kratową) i z transmisją wieloetapową. Opisano podstawowe problemy projektowania i implementacji sieci WMN. Przedstawiono ogólne założenia nowego standardu IEEE 802.15.5 - WPAN Mesh. Skoncentrowano się przy tym na opisie i analizie bezprzewodowych sieci złożonych typu WPAN, realizowanych z wykorzystaniem technik Bluetooth - BT (IEEE 802.15.1), Ultra Wideband - UWB (IEEE 802.15.3) oraz ZigBee (IEEE 802.15.4), podając też przykładowe scenariusze pracy. Zwrócono uwagę na zastosowania sieci WMN -1EEE 802.15. x jako sieci sensorowych i rozwiązań do komunikacji urządzeń elektroniki użytkowej.
EN
In the paper a generał idea of operation of Wreless Mesh Networks, i.e., ad hoc mesh networks with multihop transmissions was presented. Basic design and implementation problems were described. A generał concept of WPAN Mesh networks, standardized by the Working Group IEEE 802.15.5 was presented. The main attention was concentrated however, on description and analysis of WMN solutionsbuilt with use of Bluetooth, Ultra Wdeband and ZigBee technologies (i.e., IEEE 802.15.1 and IEEE 802.15.4, respectively), and presentation of example operational scenarios. Also real and potential areas of implementation of WMN - IEEE 802.15.x solutions, as sensor networks and for commercial consumer electronics purposes, were shown.
PL
Przedstawiono ogólną koncepcję pracy bezprzewodowych sieci mesh (Wireless Mesh Networks - WMNs), tj. sieci ad hoc z topologią złożoną (kratową) i z transmisją wieloetapową. Opisano podstawowe problemy projektowania i implementacji sieci WMN. Przedstawiono ogólne założenia nowego standardu IEEE 802.15.5 - WPAN Mesh. Skoncentrowano się przy tym na opisie i analizie bezprzewodowych sieci złożonych typu WPAN, realizowanych z wykorzystaniem techniki Bluetooth - BT (IEEE 802.15.1), Ultra Wideband - UWB (IEEE 802.15.3) oraz ZigBee (IEEE 802.15.4), podając też przykładowe scenariusze pracy. Zwrócono uwagę na zastosowania sieci WMN - IEEE 802.15. x jako sieci sensorowych i rozwiązań do komunikacji urządzeń elektroniki użytkowej.
EN
In the paper a general idea of operation of Wireless Mesh Networks, i. e., ad hoc mesh networks with multihop transmissions was presented. Basic design and implementation problems were described. A general concept of WPAN Mesh networks, standardized by the Working Group IEEE 802.15.5 was presented. The main attention was concentrated however, on description and analysis of WMN solutions built with use of Bluetooth, Ultra Wideband and ZigBee technologies (i. e., IEEE 802.15.1 and IEEE 802.15.4, respectively), and presentation of example operational scenarios. Also real and potential areas of implementation of WMN - IEEE 802.15. x solutions, as sensor networks and for commercial consumer electronics purposes, were shown.
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.
19
Content available The Concept of Complex Network Evolution
EN
In this paper, I focused particular attention on the relationship between the structure and dynamics of complex networks. I am convinced of importance of measuring the structural properties of evolving networks in order to characterize how the connectivity of the investigating structures changes in time. Network measurement are therefore essential in my investigation. I intend to test how the non-stability of structure properties can be viewed as a factor that show abnormal state of the system (e.g. increasing of terrorism activity) modeled by complex networks. Complex networks are commonly modeled by means of simply or directed graphs. In some cases the use of graph to represent complex networks does not provide a complete description of the real-world systems under investigation. Consequently, I will formally introduce the hypernetwork concept as generalization for representing complex networks and will call them complex hyper-networks.
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ć.