Matrix Factorization Framework for Overlapping Community Detection

Zhang, Hongyi

doi:10.1007/978-1-4939-7131-2_110218

Hongyi Zhang³

30 Accesses

Synonyms

Community; Community detection; Graph; Matrix factorization; Network

Glossary

Community:: A group of nodes in a network which are closely connected inside the group but rarely make connections with nodes outside the group
Matrix factorization:: A decomposition of a matrix into a product of matrices
Overlapping community detection:: A process to find a set of communities which are allowed to be overlapped in a network

Definition

Among various approaches dealing with overlapping community detection, matrix factorization framework for overlapping community detection aims to find a set of overlapping communities in a network via a decomposition of the adjacency matrix into a product of matrices.

Introduction

Network or graph is an abstract representation of relationships among real-world objects. A typical pattern of a network or a graph is that there are groups of nodes closely connected inside the group but rarely making connections with nodes outside the group. Such groups are...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 2,500.00; Price excludes VAT (USA)

Hardcover Book: USD 549.99; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

Airoldi EM, Blei DM, Fienberg SE, Xing EP (2009) Mixed membership stochastic blockmodels. In: Advances in neural information processing systems, Vancouver, pp 33–40
Google Scholar
Chen W, Liu Z, Sun X, Wang Y (2010) A game-theoretic framework to identify overlapping communities in social networks. Data Min Knowl Disc 21(2):224–240
Article MathSciNet Google Scholar
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174
Article MathSciNet Google Scholar
Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826
Article MathSciNet MATH Google Scholar
Jin D, Chen Z, He D, Zhang W (2015) Modeling with node degree preservation can accurately find communities. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence, Austin, pp 160–167
Google Scholar
Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: Advances in neural information processing systems, Lake Tahoe, pp 3111–3119
Google Scholar
Psorakis I, Roberts S, Ebden M, Sheldon B (2011) Overlapping community detection using Bayesian non-negative matrix factorization. Phys Rev E 83(6):066114
Article Google Scholar
Wang F, Li T, Wang X, Zhu S, Ding C (2011) Community discovery using nonnegative matrix factorization. Data Min Knowl Disc 22(3):493–521
Article MathSciNet MATH Google Scholar
Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput Surv 45(4):43
Article MATH Google Scholar
Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the sixth ACM international conference on web search and data mining, ACM, New York, pp 587–596
Google Scholar
Zhang Y, Yeung DY (2012) Overlapping community detection via bounded nonnegative matrix tri-factorization. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp 606–614
Google Scholar
Zhang H, King I, Lyu MR (2015a) Incorporating implicit link preference into overlapping community detection. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence, ACM, New York, pp 396–402
Google Scholar
Zhang H, Lyu MR, King I (2015b) Exploiting k-degree locality to improve overlapping community detection. In: Proceedings of the twenty-fourth international joint conference on artificial intelligence, ACM, New York, pp 2394–2400
Google Scholar
Zhang H, Zhao T, King I, Lyu MR (2016) Modeling the homophily effect between links and communities for overlapping community detection. In: Proceedings of the twenty-fifth international joint conference on artificial intelligence, ACM, New York, pp 3938–3944
Google Scholar

Download references

Author information

Authors and Affiliations

Microsoft, Vancouver, BC, Canada
Hongyi Zhang

Authors

Hongyi Zhang
View author publications
You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongyi Zhang .

Editor information

Editors and Affiliations

Department of Computer Science, University of Calgary, Calgary, AB, Canada
Reda Alhajj
Department of Computer Science, University of Calgary, Calgary, AB, Canada
Jon Rokne

Section Editor information

Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
Irwin King
Department of Computer Science and Technology, Tsinghua University, Beijing, China
Jie Tang

Rights and permissions

Reprints and permissions

Copyright information

About this entry

Cite this entry

Zhang, H. (2018). Matrix Factorization Framework for Overlapping Community Detection. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_110218

Download citation

DOI: https://doi.org/10.1007/978-1-4939-7131-2_110218
Published: 12 June 2018
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering

Publish with us

Policies and ethics