Częstość występowania wybranych triad w sieci połączeń między systemami autonomicznymi jako wskaźnik niektórych typów anomalii ruchu

• Autorzy: Arabas P. , Karpowicz M.

Identyfikatory

DOI

10.15199/59.2016.8-9.82

Warianty tytułu

EN

Frequency of selected triads in autonomous systems network as an anomaly indicator

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono próbę stworzenia grafu systemów autonomicznych na podstawie danych ruchowych zarejestrowanych na pojedynczym węźle sieci. Tak uzyskany graf, przypominający sieci ego znane z zastosowań związanych z serwisami społecznościowymi poddano analizie triad. Uzyskane wyniki świadczą o podobieństwach grafów występujących w obu przypadkach, pokazują także możliwość obserwacji własności topologicznych będących odzwierciedleniem niektórych anomalii ruchu. Pozwala to zastosować techniki analizy sieci społecznych do badania zagrożeń informatycznych.

EN

The work presents an attempt to construct and analyze autonomus system network basing on traffic information gathered on the single network node. So constructed graph reseambles in many aspects ego networks known from social media analysis. Analysis of basic graph properties confirms these similarities and suggests that some local topological features may be used to investigate traffic anomalies allowing to apply social network analysis tools to network security problems.

Słowa kluczowe

PL

sieci społeczne; analiza triad; systemy autonomiczne; anomalie ruchu

EN

social networks; triad census; autonomous system; traffic anomalies

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 1179--1184, CD
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Arabas P.

• Naukowa i Akademicka Sieć Komputerowa NASK, ul. Kolska 12, 01-045 Warszawa
• Instytut Automatyki i Informatyki Stosowanej PW, ul. Nowowiejska 15, 00-665 Warszawa

autor

Karpowicz M.

• Naukowa i Akademicka Sieć Komputerowa NASK, ul. Kolska 12, 01-045 Warszawa
• Instytut Automatyki i Informatyki Stosowanej PW, ul. Nowowiejska 15, 00-665 Warszawa

Bibliografia

• [1] A.L. Barabasi, R. Albert, Emergence of scaling in random networks, Science, vol. 286, pp. 509-512, 1999
• [2] M.E.J. Newman, M. Girvan, Finding and evaluating community structure in networks, Physical Review, 69, 026113, 2002.
• [3] K. Faust, Very Local Structure in Social Networks, Sociological Methodology, vol. 37, issue 1, pp. 209-256, 2007
• [4] A. Fronczak, P. Fronczak Świat sieci złożonych: Od fizyki do Internetu, PWN, 2009
• [5] J. Leskovec, J. Kleinberg, Ch. Faloutsos, Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations, Eleventh ACM SIGKDD Intl. Conf. on Knowledge Discovery in Data Mining,KDD ’05, pp. 177-187, 2005
• [6] G. Siganos, M. Faloutsos P. Faloutsos, C. Faloutsos, Power laws and the AS-level Internet topology, IEEE/ACM Trans. Netw., vol. 11, issue 4, pp. 514-524, 2003
• [7] A. Dhamdhere, C. Dovrolis, Twelve Years in the Evolution of the Internet Ecosystem, IEEE/ACM Trans. Netw., vol.19, pp. 1420-1433, 2011
• [8] M. Kamola, P. Arabas, Network Resilience Analysis: Review of Concepts and a Country-Level Case Study, Computer Science, vol. 15, nr 3, pp. 311-327, 2014
• [9] Cisco, Introduction to Cisco IOS NetFlow – A Technical Overview, Cisco White Papers, http://www.cisco.com/c/en/us/products/collateral/ios-nx-os-software/ios-netflow/ prod_white_paper0900aecd80406232.html, 2012
• [10] L.C. Freeman, Centered Graphs and the Structure of Ego Networks, Mathematical Social Sciences vol. 3, pp. 291-304, 1982
• [11] Ch. Orsini, E. Gregori,L. Lenzini, D. Krioukov, Evolution of the Internet k-Dense Structure, IEEE/ACM Trans. Netw., vol. 22, issue 6, pp. 1769-1780, 2014
• [12] J.A. Davis, S. Leinhardt, The structure of positive interpersonal relations in small groups, J. Berger (ed.) Sociological Theories in Progress, vol.2, Houghton Mifflin, 1970
• [13] M. Doroud, P. Bhattacharyya, S. F.Wu, D. Felmlee, The Evolution of Ego-Centric Triads: A Microscopic Approach Toward Predicting Macroscopic Network Properties, 2011 IEEE Intl. Conf. on Social Computing, pp. 172-179, 2011