Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2016 - zeszyt 8-9

CZĘSTOŚĆ WYSTĘPOWANIA WYBRANYCH TRIAD W SIECI POŁĄCZEŃ MIĘDZY SYSTEMAMI AUTONOMICZNYMI JAKO WSKAZ´NIK NIEKTÓRYCH TYPÓW ANOMALII RUCHU

10.15199/59.2016.8-9.82

nr katalogowy: 101935
10.15199/59.2016.8-9.82

W pracy przedstawiono prób˛e stworzenia grafu systemów autonomicznych na podstawie danych ruchowych zarejestrowanych na pojedynczym w˛e´zle sieci. Tak uzyskany graf, przypominaja˛cy sieci ego znane z zastosowan ´ zwia˛zanych z serwisami społecznos´ciowymi poddano analizie triad. Uzyskane wyniki s´wiadcza˛ o podobien´ stwach grafów wyste˛puja˛cych w obu przypadkach, pokazuja˛ takz˙e moz˙liwos´c´ obserwacji własnos´ci topologicznych be˛da˛cych odzwierciedleniem niektórych anomalii ruchu. Pozwala to zastosowa´c techniki analizy sieci społecznych do badania zagro ˙ze ´n informatycznych. Abstract: 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: Sieci społeczne, analiza triad, systemy autonomiczne, anomalie ruchu. Keywords: Social networks, triad census, autonomous system, traffic anomalies. 1. WSTE˛P Analiza sieci społecznych [1, 2] stała si˛e w ostatnich latach istotna˛ gałe˛zia˛wiedzy. Główna˛ przyczyna˛ jest przede wszystkim wzrastaja˛ca popularnos´c´ róz˙norodnych serwisów społeczno´sciowych, takich jak Facebook czy Twitter. Wykorzystanie mo˙zliwo´sci nowoczesnej technologii informatycznej daje dost˛ep do wielkiej ilo´sci danych, których analiza jest zarówno ciekawa pod wzgl˛edem badawczym, jak równie˙z mo˙ze by´c ´zródłem konkretnych korzy´sci. Nale˙zy przy tym pami˛eta´c, ˙ze teoria sieci społecznych ma swe podstawy w innych dziedzinach, takich jak teoria grafów, psychologia czy te˙z do pewnego stopnia fizyka i nauki techniczne. Sta˛d tez˙ próby zastosowania opracowanych metod do si[...]

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 ´ Swiat sieci zło˙zonych: 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

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 101935 "CZĘSTOŚĆ WYSTĘPOWANIA WYB..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2016-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2016-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma