Zastosowanie metod grupowania w analizie sieci społecznościowych

Konopka, E.; Pelikant, A.

Artykuł - szczegóły

Tytuł artykułu

Zastosowanie metod grupowania w analizie sieci społecznościowych

Autorzy

Konopka E. , Pelikant A.

Identyfikatory

Warianty tytułu

The use of clustering methods in the analysis of social networks

Języki publikacji

Abstrakty

Celem pracy jest omówienie różnych metod klasteryzacji (grupowania) w sieciach społecznych. Analizowane dane są wstępnie podzielone na klastry według miejsca zamieszkania członków sieci. Opracowany algorytm i bazująca na nim aplikacja dokonuje oceny jakości grupowania oraz umożliwia ponowny podział według różnych metod, a następnie porównanie wyników ich działania. Zaimplementowanych zostało wiele algorytmów, których działanie daje odmienne rezultaty. Aplikacja współpracuje z serwerem baz danych Microsoft SQL Server. Zastosowane zostały dwa typy użytkownika (UDT) w technologii CLR, które implementują obiekty odpowiadające składowym sieci-grafu [1]: osobę (SocNetPerson) i klaster (SocNetCluster).

The purpose of work is to discuss the various methods of clustering in social networks. Analyzed data are initially divided into clusters according to the place of residence of the members of the network. Developed algorithm and application based on it evaluates clustering quality and enables redistribution according to various methods, and then comparing the results of their actions. There were implemented many algorithms which gives different results. The application works with database created on Microsoft SQL Server platform. Two user defined data types have been applied in CLR technologies that implement the objects corresponding to the component network-graph: person (SocNetPerson) and the cluster (SocNetCluster).

Słowa kluczowe

teoria grafów analiza grafów sieci społecznościowe typy użytkownika CLR grupowanie ocena jakości grupowania eksploracja danych programowanie obiektowe w bazach danych

graph theory graph analysis social networks user defined data types CLR clustering clustering quality evaluation data exploration object-oriented programming in databases

Wydawca

Wyższa Szkoła Informatyki i Umiejętności

Czasopismo

Zeszyty Naukowe Wyższej Szkoły Informatyki

Rocznik

2014

Tom

Vol. 13, Nr 1

Strony

13--37

Opis fizyczny

Bibliogr. 15 poz., rys.

Twórcy

autor

Konopka E.

Wydział Informatyki i Zarządzania Wyższa Szkoła Informatyki i Umiejętności ul. Rzgowska 17a 93-008 Łódź

autor

Pelikant A.

adam.pelikant@p.lodz.pl

Wydział Informatyki i Zarządzania Wyższa Szkoła Informatyki i Umiejętności ul. Rzgowska 17a 93-008 Łódź

Bibliografia

[1] P. Pilny, A. Pelikant, Typy użytkownika CLR – wprowadzenie obiektowości do relacyjnej bazy danych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 2, 2012 ss. 51-81
[2] E. Konopka, A. Pelikant, Funkcje i typy użytkownika CLR w zadaniach statystycznych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 2, 2012 ss. 5-30
[3] Robin J. Wilson, Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa, 2007.
[4] A. Fronczak, P. Fronczak, Świat sieci złożonych: Od fizyki do Internetu, Wydawnictwo Naukowe PWN, Warszawa, 2009.
[5] D. J. Watts, S.H. Strogatz, Collective dynamics of ”small-world” networks, Nature, Vol. 393, 440-442, 1998.
[6] A.-L. Barabási, R Albert, Emergence of scaling in random networks, Science, Vol. 286, 509-512, 1999.
[7] Z. Tarapata, Czy sieci rządzą światem? - Od Eulera do Barabasiego, WAT, Warszawa, 2012.
[8] Adam Lessnau, Klasteryzacja, 31.03.2005,http://subversion.assembla.com/svn/klasteryzacja/materialy/02Klas teryzacja.pdf
[9] http://wazniak.mimuw.edu.pl/index.php?title=ED-4.2-m11-1.0-Slajd7, Studia Informatyczne, BETA, 29.08.2006.
[10] J. Bezdek, N. Pal, Some new indexes of cluster validity. IEEE Transactions on Systems, Man, And Cybernetics.Part B: Cybernetics 28, (3), 301-315, 1998.
[11] J. C. Dunn, A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Cluster”. Journal of Cybernetics 3 (3): 32–57,1973.
[12] Peter J. Rousseeuw, Silhouettes: a Grafical Aid to the Interpretation and Validation of Cluster Analiysis, Computational and Applied Mathematics 20: 53-65, 1987.
[13] Stephen C. Perry, C# i .NET, Helion, 2006.
[14] User–Defined Type Requiements. http://technet.microsoft.com/pl-pl/library/ms131082.aspx,Microsoft, 2014.
[15] A. Pelikant, MS SQL Server. Zaawansowane metody programowania, Helion, 2014,

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-f8ad7bcd-86d3-40a6-8149-21e6ee6476d5