Zeszyty Naukowe WSInf Vol 13, Nr 1, 2014 13 Ewa Konopka, Adam Pelikant Wydzial Informatyki i Zarządzania Wyższa Szkola Informatyki i Umiejętności ul. Rzgowska 17a 93-008 Lódź email: adam.pelikant@p.lodz.pl ZASTOSOWANIE METOD GRUPOWANIA W ANALIZIE SIECI SPOLECZNOŚCIOWYCH Streszczenie – Celem pracy jest omówienie różnych metod klasteryzacji (grupowania) w sieciach spolecznych. Analizowane dane są wstępnie podzielone na klastry wedlug miejsca zamieszkania czlonków sieci. Opracowany algorytm i bazująca na nim aplikacja dokonuje oceny jakości grupowania oraz umożliwia ponowny podzial wedlug różnych metod, a następnie porównanie wyników ich dzialania. Zaimplementowanych zostalo wiele algorytmów, których dzialanie daje odmienne rezultaty. Aplikacja wspólpracuje z serwerem baz danych Microsoft SQL Server. Zastosowane zostaly dwa typy użytkownika (UDT) w technologii CLR, które implementują obiekty odpowiadające skladowym sieci-grafu [1]: osobę (SocNetPerson) i klaster (SocNetCluster). Slowa kluczowe: Teoria grafów, analiza grafów, sieci spolecznościowe, typy użytkownika CLR, grupowanie, ocena jakości grupowania, eksploracja danych, programowanie obiektowe w bazach danych 1 Wstęp Sieci spoleczne stanowią odzwierciedlenie relacji między ludźmi na różnych plaszczyznach: zawodowej, edukacyjnej, towarzyskiej, hobby- stycznej. Istnieją różne rodzaje sieci spolecznych: sieć kontaktów zawo- dowych, polączeń telefonicznych, osób o podobnych zainteresowaniach, sieć wyslanych emaili czy po prostu sieć znajomych, przyjaciól. Kolej- nym przykladem takiej struktury są serwisy spolecznościowe, grupujące ludzi np. o podobnych zainteresowaniach czy znających się w świecie realnym. Pozwalają one na prezentację wlasnej osoby, przesylanie wia- domości, publikowanie informacji, także multimedialnej, śledzenie innych użytkowników, zawieranie znajomości i wiele innych dzialań. Przeniesienie struktur sieci spolecznych w sferę Internetu ulatwia ich analizę. W bazach danych zgromadzono do tej pory olbrzymie ilości informacji, co stanowi znakomity rezerwuar danych dla badaczy. Analizie poddaje się wiele różnych cech sieci spolecznych. Jedną z wlaściwości, pozwalającą na wyodrębnienie względnie jednorodnych,