Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 24

Liczba wyników na stronie
first rewind previous Strona / 2 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 / 2 next fast forward last
PL
Artykuł stanowi kontynuację badań nad zastosowaniem sieci złożonych do opisu i analizy zachowań odbiorców energii elektrycznej, na podstawie danych z rzeczywistego systemu. Przeprowadzono dalszą, pogłębioną analizę struktury sieci złożonej, reprezentującej relacje między odbiorcami. Szczegółowo zbadano strukturę grafu oraz kategorie węzłów w modelu sieciowym, takie jak węzły centralne, peryferyjne, mostowe i izolowane. Przeprowadzono eksperyment – analizę próbną z wykorzystaniem danych empirycznych, co potwierdziło zasadność i skuteczność przyjętej metody. Wyniki wskazują na możliwość wykorzystania podejścia sieciowego jako narzędzia wspomagającego analizę i optymalizację systemów elektroenergetycznych.
EN
The article is a continuation of research on the application of complex networks to describe and analyze the behavior of electricity consumers, based on data from a real-world system. A further in-depth analysis of the structure of the complex network representing relationships between consumers was conducted. The structure of the graph and node categories in the network model – such as central, peripheral, bridge, and isolated nodes – were examined in detail. An experimental case study was carried out using empirical data, which confirmed the validity and effectiveness of the proposed approach. The results indicate the potential of using the network-based approach as a tool to support the analysis and optimization of power systems.
PL
W artykule przedstawiono koncepcję wykorzystania modelu sieci złożonej (ang. complex network) do opisu i analizy zachowań odbiorców energii elektrycznej, na podstawie danych z rzeczywistego systemu. Zaproponowano metodologie tworzenia modelu grafowego na podstawie danych o konsumpcji energii elektrycznej oraz metody jego analizy. Przeprowadzono eksperyment - przykładową analizę z wykorzystaniem danych z rzeczywistego systemu.
EN
We propose the application of complex network model for representation and analysis of behavior of energy consumers, based on data from real system. Methodology of graph model construction was proposed, along with analysis methods. Experimental analysis using a data from real system was carried out.
3
Content available remote Towards the analysis of errors in centrality measures in perpetuated networks
EN
Centrality measures are essential tools for analyzing the structure and dynamics of graphs, such as knowledge or social networks. They reveal the significance and influence of individual nodes. However, their accuracy can be influenced by data quality, algorithms, and network properties. This study investigates errors in centrality measures within perpetuated networks. It focuses on network resilience and how these results may be used to develop efficient algorithms for centrality measures. It also investigates how perturbation strategies impact network resilience and predict connectivity in the perturbed network. By employing centrality measures (degree, betweenness, closeness, eigenvector), we identify critical nodes that significantly affect network connectivity and information flow. Additionally, statistical tests (Kolmogorov-Smirnov, Cramér-von Mises) assess network robustness and pinpoint critical transition points. This study, by outlining methods for error identification, quantification, and mitigation, offers valuable insights for enhancing network resilience across various domains, including infrastructure design and social network analysis.
4
Content available remote A network clustering method based on intersection of random spanning trees
EN
We use a special edge centrality measure for node clustering in complex networks. The measure is based on the `spanning tree intersection' value motivated by previous work on the intersection and minimum expected overlap of random spanning trees in complex networks. First, we show that this new metric differs from some well-known edge centralities on random network models and real-world networks. Then, we show the applicability of the metric for clustering the nodes and point out some advantages over some other edge centrality based hierarchical clustering methods.
EN
Using the Monte-Carlo method, the susceptibility of the power network to node failures was examined, both in terms of the use of specialized software that is used in the power industry and tools for analyzing complex network graphs. The use of specialized software in the power industry provides specific insights into the functioning of the power network, while tools for analyzing complex network graphs offer a broader perspective on network behavior. The obtained results and the observed analogy between the results of the analysis carried out in specialized software and in the tool for graph analysis of complex networks are presented. It has been shown that the obtained results are convergent for both software packages, although their application focuses on slightly different aspects of the system's functioning.
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.
8
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.
10
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.
12
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.
15
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.
18
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.
first rewind previous Strona / 2 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ć.