Çankaya GCRIS Standart veritabanının içerik oluşturulması ve kurulumu Research Ecosystems (https://www.researchecosystems.com) tarafından devam etmektedir. Bu süreçte gördüğünüz verilerde eksikler olabilir.

Bilgisayar Mühendisliği Bölümü

Permanent URI for this communityhttps://hdl.handle.net/20.500.12416/13

Browse

Browsing Bilgisayar Mühendisliği Bölümü by Author "103658"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Article
    Citation Count: Djidjev, HN.; Onus, Melih, "Scalable and accurate graph clustering and community structure detection" Ieee Transactions On Parallel And Distributed Systems, Vol.24, No.5, pp.1022-1029, (2013)
    Scalable and accurate graph clustering and community structure detection
    (IEEE Computer Soc, 2013) Djidjev, Hristo N.; Onuş, Melih; 103658
    One of the most useful measures of cluster quality is the modularity of the partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random graph. In this paper, we show that the problem of finding a partition maximizing the modularity of a given graph G can be reduced to a minimum weighted cut (MWC) problem on a complete graph with the same vertices as G. We then show that the resulting minimum cut problem can be efficiently solved by adapting existing graph partitioning techniques. Our algorithm finds clusterings of a comparable quality and is much faster than the existing clustering algorithms.