Analiza sieci społecznych

Analiza sieci społecznych

Analiza sieci społecznych jest wykorzystywana do wydobywania cech społeczności ludzkich i okazuje się być bardzo przydatna w wielu dziedzinach nauki. Zbiór danych sieci społecznej jest często takduży, żeduża usługa analizy danych w chmurze, w której obliczenia wykonywane są na platformie równoległejw chmurze, staje się dobrym wyborem dla badaczy niedoświadczonych w programowaniu równoległym. W chmurze podstawowym wyzwaniem dla wydajnych obliczeń i analizy danych jestnierównomierność komunikacji (tj. nierównomierność obciążenia) pomiędzy komputerami spowodowana grupowym zachowaniem ludzkości(np. efekt bandwagonu). Tradycyjne techniki równoważenia obciążenia wymagają alboznacznego wysiłku w celu ponownego zrównoważenia obciążeń na węźle, lub nie radzą sobie dobrze z gapowiczami. Ogólne podejście SAE (ang. straggler execution-aware) do wspierania usług analitycznychw chmurze. Oferuje ono nowatorską metodę obliczeniową, która dekomponuje czynniki rozpraszająceprocesy ekstrakcji cech na bardziej drobnoziarniste podprocesy, które są następnie dystrybuowane na klastrykomputerów w celu ich równoległego wykonania. Eksperymentalne wyniki pokazują, że SAE może przyspieszyćanalizę nawet o 1,77 raza w porównaniu do rozwiązań state-of-the-art.