Exploring Mixed Membership Stochastic Block Models via Non-negative Matrix Factorization

Handle URI:
http://hdl.handle.net/10754/565871
Title:
Exploring Mixed Membership Stochastic Block Models via Non-negative Matrix Factorization
Authors:
Peng, Chengbin ( 0000-0002-7445-2638 ) ; Wong, Ka Chun
Abstract:
Many real-world phenomena can be modeled by networks in which entities and connections are represented by nodes and edges respectively. When certain nodes are highly connected with each other, those nodes forms a cluster, which is called community in our context. It is usually assumed that each node belongs to one community only, but evidences in biology and social networks reveal that the communities often overlap with each other. In other words, one node can probably belong to multiple communities. In light of that, mixed membership stochastic block models (MMB) have been developed to model those networks with overlapping communities. Such a model contains three matrices: two incidence matrices indicating in and out connections and one probability matrix. When the probability of connections for nodes between communities are significantly small, the parameter inference problem to this model can be solved by a constrained non-negative matrix factorization (NMF) algorithm. In this paper, we explore the connection between the two models and propose an algorithm based on NMF to infer the parameters of MMB. The proposed algorithms can detect overlapping communities regardless of knowing or not the number of communities. Experiments show that our algorithm can achieve a better community detection performance than the traditional NMF algorithm. © 2014 IEEE.
KAUST Department:
Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2014 IEEE International Conference on Data Mining Workshop
Conference/Event name:
14th IEEE International Conference on Data Mining Workshops, ICDMW 2014
Issue Date:
Dec-2014
DOI:
10.1109/ICDMW.2014.124
Type:
Conference Paper
Appears in Collections:
Conference Papers; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorPeng, Chengbinen
dc.contributor.authorWong, Ka Chunen
dc.date.accessioned2015-08-11T13:44:17Zen
dc.date.available2015-08-11T13:44:17Zen
dc.date.issued2014-12en
dc.identifier.doi10.1109/ICDMW.2014.124en
dc.identifier.urihttp://hdl.handle.net/10754/565871en
dc.description.abstractMany real-world phenomena can be modeled by networks in which entities and connections are represented by nodes and edges respectively. When certain nodes are highly connected with each other, those nodes forms a cluster, which is called community in our context. It is usually assumed that each node belongs to one community only, but evidences in biology and social networks reveal that the communities often overlap with each other. In other words, one node can probably belong to multiple communities. In light of that, mixed membership stochastic block models (MMB) have been developed to model those networks with overlapping communities. Such a model contains three matrices: two incidence matrices indicating in and out connections and one probability matrix. When the probability of connections for nodes between communities are significantly small, the parameter inference problem to this model can be solved by a constrained non-negative matrix factorization (NMF) algorithm. In this paper, we explore the connection between the two models and propose an algorithm based on NMF to infer the parameters of MMB. The proposed algorithms can detect overlapping communities regardless of knowing or not the number of communities. Experiments show that our algorithm can achieve a better community detection performance than the traditional NMF algorithm. © 2014 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleExploring Mixed Membership Stochastic Block Models via Non-negative Matrix Factorizationen
dc.typeConference Paperen
dc.contributor.departmentComputer Science Programen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journal2014 IEEE International Conference on Data Mining Workshopen
dc.conference.date14 December 2014en
dc.conference.name14th IEEE International Conference on Data Mining Workshops, ICDMW 2014en
kaust.authorPeng, Chengbinen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.