Geri Dön

Sosyal ağlarda örtüşen toplulukların tespit edilmesi

Overlapping community detection in social networks

PDF İndir

  1. Tez No: 477634
  2. Yazar: ESRA KARADENİZ
  3. Danışmanlar: PROF. DR. ALİ KARCI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: İnönü Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

Sosyal medya ve ağ yapılarının artan önemi bu konudaki çalışmaları da arttırmıştır. Sosyal ağlar toplulukların bir araya gelmesiyle oluşan yapılardır. Sosyal ağların en genel özelliği, topluluk yapılarıdır. Gerçek ağ yapılarında bir elemanın birden fazla topluluğa dâhil olma olasılığı vardır ve bu duruma örtüşme (overlapping) denir.Bu çalışmada örtüşen topluluk keşfi problemine iki çözüm önerilmiştir. İlk yönteme göre sosyal ağ bir graf olarak modellenmiştir ve bu graftaki her bir tam bağlı alt graf topluluk olarak kabul edilmiştir. Elde edilen sosyal ağın bitişiklik matrisine Bron-Kerbosch algoritması uygulanmış ve yönsüz graftaki tüm maksimal-klikler bulunmuştur. Ardından bu maksimal-klikler revize edilmiş ve önerilen yöntem eşliğinde kesişen toplulukların keşfi sağlanmıştır. Diğer bir yöntemde ise sosyal ağ yine bir graf olarak modellenmiştir. Grafın Laplace matrisi hesaplanmış ve graf özdeğer ve özvektörlerine göre iki gruba ayrılmıştır. Daha sonra minimum kesen ayrıt işlemleri uygulanarak iki grupta da olma ihtimali olan elemanlar tespit edilmiştir.

Özet (Çeviri)

The growing importance of social media and networking has increased the efforts in this area. Social networks are structures formed by the communities which are came together. The main common feature of all kind of social networks is community structures. In real network structures, an element is likely to be included in multiple groups and this situation is called as overlapping.In this paper, we have two methods for solving the problem of identifying overlapping groups. According to the first method, social network was modeled as a graph and each fully connected subgraphs in this graph has been accepted as a community. Bron-Kerbosch algorithm has been applied to the adjacency matrix of social network modelled as graph and all maximal cliques in undirected graphes has been found. Then, with the suggested method, these maximal cliques was revised so that overlapping communities could be found. In another method, the social network is modeled as a graph again. The Laplacian matrix of graph is calculated and divided into two groups according to its eigenvalues and eigenvectors. Then, the possibility of elements being in two groups is identified by applying the minimum cutting edges process.

Benzer Tezler

  1. Tez No

    768023

    Ağırlıkların belirsiz olduğu çizge üzerinde topluluk tespiti: Sosyal ağ üzerinde bir çalışma

    Community detection on a graph which weights are unknown: A case study on social network

    PELİN ÇETİN

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞAHİN EMRAH

  2. Tez No

    392375

    Çok amaçlı sosyal tabanlı metasezgisel optimizasyon algoritmaları ile sosyal ağlarda örtüşen topluluk keşfi

    Overlapping community detection in social networks with multi objective social based metaheuristic optimization

    FEYZA ALTUNBEY

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Mühendislik BilimleriFırat Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BİLAL ALATAŞ

  3. Tez No

    639449

    An experimental study on homophily and in-group bias in poverty and pension games

    Yoksulluk ve emeklilik oyunlarında homofili ve grup içi yanlılık üzerine deneysel bir çalışma

    EMİNE ÖZGE YURDAKURBAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    EkonomiGalatasaray Üniversitesi

    İktisat Ana Bilim Dalı

    DOÇ. DR. BİLGE ÖZTÜRK GÖKTUNA

  4. Tez No

    721207

    Dıjıtal uzamda kamusal mekanın üretımı: Twitter verilerine dayali bir model önerisi

    Production of public space in digital space: A model proposal based on twitter data

    GİZEM ÖZPOLAT

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    DOÇ. DR. OZAN ÖNDER ÖZENER

  5. Tez No

    853967

    Kamusal alanda kimliklenme: Kürt Alevi Kadınların ilişkisel bağlamlarda kesişimsel mekân-kimlik deneyimleri

    Identification in the public sphere: Kurdish Alevi Women's intersectional space-identity experiences in relational contexts

    SEÇİL ASLAN COŞKUNER

    Doktora

    Türkçe

    Türkçe

    2024

    Siyasal BilimlerGalatasaray Üniversitesi

    Siyaset Bilimi Ana Bilim Dalı

    PROF. DR. HAMZA YÜKSEL DİNÇER

Geri Dön