IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i2p239-d320215.html
   My bibliography  Save this article

Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization

Author

Listed:
  • Jun Liu

    (KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China)

  • Jiangzhou Wang

    (KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China)

  • Binghui Liu

    (KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China)

Abstract

Communities are often associated with important structural characteristics of a complex network system, therefore detecting communities is considered to be a fundamental problem in network analysis. With the development of data collection technology and platform, more and more sources of network data are acquired, which makes the form of network as well as the related data more complex. To achieve integrative community detection of a multi-layer attributed network that involves multiple network layers together with their attribute data, effectively utilizing the information from the multiple networks and the attributes may greatly enhance the accuracy of community detection. To this end, in this article, we study the integrative community detection problem of a multi-layer attributed network from the perspective of matrix factorization, and propose a penalized alternative factorization (PAF) algorithm to resolve the corresponding optimization problem, followed by the convergence analysis of the PAF algorithm. Results of the numerical study, as well as an empirical analysis, demonstrate the advantages of the PAF algorithm in community discovery accuracy and compatibility with multiple types of network-related data.

Suggested Citation

  • Jun Liu & Jiangzhou Wang & Binghui Liu, 2020. "Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization," Mathematics, MDPI, vol. 8(2), pages 1-20, February.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:2:p:239-:d:320215
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/2/239/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/2/239/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Michael T. SCHAUB & Jean-Charles DELVENNE, 2017. "The many facets of community detection in complex networks," LIDAM Reprints CORE 2890, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Ting Yan & Binyan Jiang & Stephen E. Fienberg & Chenlei Leng, 2019. "Statistical Inference in a Directed Network Model With Covariates," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 114(526), pages 857-868, April.
    3. M. E. J. Newman & Aaron Clauset, 2016. "Structure and inference in annotated networks," Nature Communications, Nature, vol. 7(1), pages 1-11, September.
    4. James Moody & Douglas R. White, 2000. "Structural Cohesion and Embeddedness: A Hierarchical Conception of Social Groups," Working Papers 00-08-049, Santa Fe Institute.
    5. Catherine Matias & Vincent Miele, 2017. "Statistical clustering of temporal networks through a dynamic stochastic block model," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(4), pages 1119-1141, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Thorben Funke & Till Becker, 2019. "Stochastic block models: A comparison of variants and inference methods," PLOS ONE, Public Library of Science, vol. 14(4), pages 1-40, April.
    2. Junhui Cai & Dan Yang & Ran Chen & Wu Zhu & Haipeng Shen & Linda Zhao, 2021. "Network regression and supervised centrality estimation," Papers 2111.12921, arXiv.org, revised Feb 2025.
    3. Zhou, Bin & Yan, Xiao-Yong & Xu, Xiao-Ke & Xu, Xiao-Ting & Wang, Nianxin, 2018. "Evolutionary of online social networks driven by pareto wealth distribution and bidirectional preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 427-434.
    4. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    5. Jiang, Binyan & Li, Jialiang & Yao, Qiwei, 2023. "Autoregressive networks," LSE Research Online Documents on Economics 119983, London School of Economics and Political Science, LSE Library.
    6. Chen, Mingli & Fernández-Val, Iván & Weidner, Martin, 2021. "Nonlinear factor models for network and panel data," Journal of Econometrics, Elsevier, vol. 220(2), pages 296-324.
    7. Ludkin, Matthew, 2020. "Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models," Computational Statistics & Data Analysis, Elsevier, vol. 152(C).
    8. Yerali Gandica & Marco Valerio Geraci & Sophie Béreau & Jean-Yves Gnabo, 2018. "Fragmentation, integration and macroprudential surveillance of the US financial industry: Insights from network science," PLOS ONE, Public Library of Science, vol. 13(4), pages 1-23, April.
    9. Qiuping Wang & Yuan Zhang & Ting Yan, 2023. "Asymptotic theory in network models with covariates and a growing number of node parameters," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 75(2), pages 369-392, April.
    10. Ma, Shujie & Su, Liangjun & Zhang, Yichong, 2020. "Detecting Latent Communities in Network Formation Models," Economics and Statistics Working Papers 12-2020, Singapore Management University, School of Economics.
    11. Matthias Held & Grit Laudel & Jochen Gläser, 2021. "Challenges to the validity of topic reconstruction," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(5), pages 4511-4536, May.
    12. Gao, Wayne Yuan & Li, Ming & Xu, Sheng, 2023. "Logical differencing in dyadic network formation models with nontransferable utilities," Journal of Econometrics, Elsevier, vol. 235(1), pages 302-324.
    13. Jarle Aarstad & Sven A. Haugland & Arent Greve, 2010. "Performance Spillover Effects in Entrepreneurial Networks: Assessing a Dyadic Theory of Social Capital," Entrepreneurship Theory and Practice, , vol. 34(5), pages 1003-1020, September.
    14. Lucena-Piquero, D. & Vicente, Jérôme, 2019. "The visible hand of cluster policy makers: An analysis of Aerospace Valley (2006-2015) using a place-based network methodology," Research Policy, Elsevier, vol. 48(3), pages 830-842.
    15. Arora, Saurabh & Sanditov, Bulat, 2009. "Caste as Community? Networks of social affinity in a South Indian village," MERIT Working Papers 2009-037, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    16. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    17. R. Quentin Grafton & Stephen Knowles & P. Dorian Owen, 2002. "Social Divergence and Productivity: Making a Connection," The Review of Economic Performance and Social Progress, in: Andrew Sharpe, Executive Director & France St-Hilaire, Vice-President , Research & Keith Banting, Di (ed.), The Review of Economic Performance and Social Progress 2002: Towards a Social Understanding of Productivity, volume 2, Centre for the Study of Living Standards;The Institutute for Research on Public Policy.
    18. Chang, Zhenhai & Yin, Xianjun & Jia, Caiyan & Wang, Xiaoyang, 2018. "Mixture models with entropy regularization for community detection in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 339-350.
    19. Zhiwei Yang & Weigang Wu & Yishun Chen & Xiaola Lin & Jiannong Cao, 2018. "(Q, S)-distance model and counting algorithms in dynamic distributed systems," International Journal of Distributed Sensor Networks, , vol. 14(1), pages 15501477187, January.
    20. Wang, Tao & Wang, Hongjue & Wang, Xiaoxia, 2015. "A novel cosine distance for detecting communities in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 21-35.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:2:p:239-:d:320215. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.