Sosyal Ağlarda Tam Bağlı Çizge Arayan Paralel Karıncalar İle Topluluk Bulma
Sosyal Ağlarda Tam Bağlı Çizge Arayan Paralel Karıncalar İle Topluluk Bulma
dc.contributor.advisor | Uyar, A. Şima | tr_TR |
dc.contributor.author | Sadi, Sercan | tr_TR |
dc.contributor.authorID | 371526 | tr_TR |
dc.contributor.department | Bilgisayar Bilimleri | tr_TR |
dc.contributor.department | Computer Science | en_US |
dc.date | 2010 | tr_TR |
dc.date.accessioned | 2016-10-25T14:12:30Z | |
dc.date.available | 2016-10-25T14:12:30Z | |
dc.description | Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Bilişim Enstitüsü, 2010 | tr_TR |
dc.description | Thesis (M.Sc.) -- İstanbul Technical University, Institute of Informatics, 2010 | en_US |
dc.description.abstract | İnternet ağının sürekli artan popülaritesiyle birlikte, insanlar daha çok bilgiyi ağ üzerinden dünyanın geri kalanıyla paylaşmaya ve geliştirmeye başladılar; buna bağlı olarak farklı disiplinlerde sosyal ağların analizi konusu da popüler hale geldi. Günümüzde sosyal ağlar üzerinde bulunan topluluk yapılarının tespiti, bilgisayar bilimleri açısından da önem kazandı. Bu amaçla kullanılan topluluk bulma algoritmaları iyi sonuçlar üretse de, büyük ölçekli sosyal ağlarda işlem karmaşıklığı ve buna bağlı ölçeklendirme konusunda yetersiz kalmaktadır. Bu tezin ana amacı, elde bulunan sosyal ağ çizgesini, çizgenin ana özelliklerini koruyarak daha küçük bir hale indirgemek, dolayısıyla topluluk bulma algoritmalarının verimini çözüm kalitesinden kayıp olmadan arttırmaktır. Bu çalışmada Karınca Kolonisi İyileştirme yöntemi sayesinde yarı bağlı alt çizgeler bulunmakta ve bu alt çizgeler ile ana çizge daha küçük bir hale indirgenmekte, son olarak indirgenmiş çizge üzerinde topluluk bulma algoritmaları koşturulmaktadır. Çeşitli sosyal ağ çizgeleri üzerinde koşulan testlerin sonuçları, uygulanan indirgeme yöntemi sonrasında topluluk bulma algoritmalarının çalışma sürelerinde iyileşme gözlenmiş, buna bağlı olarak indirgenme sonrasında çözüm kalitesinin de korunduğu tespit edilmiştir. | tr_TR |
dc.description.abstract | Attractiveness of social network analysis as a research topic in many different disciplines is growing in parallel to the continuous growth of the Internet, which allows people to share and collaborate more. Nowadays, detection of community structures, which may be established on social networks, is a popular topic in Computer Science. High computational costs and non-scalability on large-scale social networks are the biggest drawbacks of popular community detection methods. The main aim of this thesis is to reduce the original network graph to a maintainable size so that computational costs decrease without loss of solution quality, thus increasing scalability on such networks. In this study, we focus on Ant Colony Optimization techniques to find quasi-cliques in the network and assign these quasi-cliques as nodes in a reduced graph to use with community detection algorithms. Experiments are performed on commonly used social networks with the addition of several large-scale networks. Based on the experimental results on various sized social networks, we may say that the execution times of the community detection methods are decreased while the overall quality of the solution is preserved. | en_US |
dc.description.degree | Yüksek Lisans | tr_TR |
dc.description.degree | M.Sc. | en_US |
dc.identifier.uri | http://hdl.handle.net/11527/12208 | |
dc.publisher | Bilişim Enstitüsü | tr_TR |
dc.publisher | Institute of Informatics | en_US |
dc.rights | İTÜ tezleri telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması yasaklanmıştır. | tr_TR |
dc.rights | İTÜ theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. | en_US |
dc.subject | Sosyal Ağlar | tr_TR |
dc.subject | Karınca Kolonisi İyileştirmesi | tr_TR |
dc.subject | Yarı Bağlı Alt Çizgeler | tr_TR |
dc.subject | Social Networks | en_US |
dc.subject | Ant Colony Optimization | en_US |
dc.subject | Quasi-Cliques | en_US |
dc.title | Sosyal Ağlarda Tam Bağlı Çizge Arayan Paralel Karıncalar İle Topluluk Bulma | tr_TR |
dc.title.alternative | Community Detection In Social Networks Using Parallel Clique-finding Ants | en_US |
dc.type | Master Thesis |