Eylem Seç
Bipartite Network Community Detection: Algorithms and Applications
Başlık:
Bipartite Network Community Detection: Algorithms and Applications
Yazar:
Pesántez Cabrera, Paola Gabriela, author. (orcid)0000-0002-5511-1037
ISBN:
9780438104723
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (174 pages)
Genel Not:
Source: Dissertation Abstracts International, Volume: 79-11(E), Section: B.
Advisors: Ananth Kalyanaraman Committee members: Assefaw Gebremedhin; Mahantesh Halappanavar; Shuiwang Ji.
Özet:
Methods to efficiently uncover and extract community structures are required in a vast number of applications where networked data and their interactions can be modeled as graphs, and observing tightly-knit groups of vertices ("communities") can offer insights into the structural and functional building blocks of the underlying network. Classical applications of community detection have largely focused on unipartite networks---i.e., graphs built out of a single type of objects. However, due to increased availability of data from various sources, there is now an increasing need for handling heterogeneous networks which are built out of multiple types of objects.
In this dissertation, we address the problem of identifying communities from bipartite networks---i.e., networks where interactions are observed between two different types of objects, with special interest in meaningful biological and ecological networks (e.g., genes and diseases, drugs and protein complexes, plants and pollinators, hosts and pathogens). Toward detecting communities in such bipartite networks, we make the following contributions: i) (metrics) we propose a variant of bipartite modularity called Murata+ and we extend this variant to manage not just inter-type, but also intra-type edge information of the network; ii) (algorithms) we present an efficient algorithm called biLouvain that implements a set of heuristics toward fast and precise community detection in large bipartite networks; and iii) (experiments) we present a thorough experimental evaluation of our algorithm including comparison to other state-of-the-art methods to identify communities in bipartite networks. Experimental results show that our biLouvain algorithm identifies robust community structures that have a comparable or better quality (as measured by bipartite modularity) than existing methods, while significantly reducing the time-to-solution between one and four orders of magnitude. The implementation of our algorithm and heuristics is publicly available as open source at https://github.com/paolapesantez/biLouvain.
Notlar:
School code: 0251
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
---|---|---|---|
XX(689813.1) | 689813-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.