W niniejszej pracy autorzy poruszają zagadnienia z obszaru badania podobieństwa grafów i sieci ze szczególnym naciskiem na metody ilościowe. Zostaje podjęta próba klasyfikacji wybranych metod grafowo-sieciowych badania podobieństwa. Prezentuje się tu także autorską metodę i rozwiązanie programowe, które jest wykorzystywane w celu wspierania działań decyzyjnych w organizacjach.
EN
In this paper, authors describe issues of assessing similarity of graphs and networks, with an emphasis on quantitative methods. An attempt is taken to classify graphs and networks similarity methods. It also presents author’s method and software solution that is used to support decision-making processes in organizations.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper, we consider the utilization of the graph and network theory in the field of modeling and simulating the dynamics of infectious diseases. We describe basic principles and tools and show how we can use them to fight against the spread of this phenomenon. We also present our software solutions that can be used to support decision-making activities.
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.
The paper focuses special attention on a project named CARE. The developers of the project is NosoiFighters team, which consists of students of the Cybernetics Faculty in Military University of Technology. The system is a very creative software solution that takes advantage of pioneering sociological theories, graph/networks theory and the last but not least most advanced technologies. It has a very practical purpose, in particular nowadays: countering infectious diseases, for instance HIV/AIDS, malaria, SARS, etc. The paper demonstrates how the system can help us to nail epidemics. CARE has enormous practical potential in regions such as Africa, where there are not enough medicines to treat all who are at risk.
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ć.