Tracking and detecting dynamic communities with node popularity preservation

被引:1
|
作者
Yuan, Limengzi [1 ]
Wang, Wenjun [1 ]
Jiao, Pengfei [1 ]
Jin, Di [1 ]
Wei, Wenxin [2 ]
机构
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin, Peoples R China
[2] Univ Calif Los Angeles, Coll Letters & Sci, Los Angeles, CA USA
来源
2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017) | 2017年
关键词
ALGORITHM;
D O I
10.1109/ICTAI.2017.00091
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Temporal networks are increasingly prevalent in modern data, and the analysis of such networks can uncover the important phenomenon and characterize the properties of networks of dynamical units. This paper presents a new community detection model using nonnegative matrix factorization (NMF) which is capable of detecting and tracking dynamic communities in temporal networks. A novel temporal smoothness constraint by preserving the expected node popularity of two consecutive time-slices is proposed, and the community membership transition matrices are introduced to capture the sudden changes in network topologies in dynamic cases. We then propose a gradient descent algorithm to optimize objective function and prove its correctness and convergence. Experimental results on some synthetic and real benchmarked networks show the effectiveness of the proposed new method in detecting communities as well as finding their changes in dynamic networks.
引用
收藏
页码:566 / 573
页数:8
相关论文
共 50 条
  • [1] BBTA: Detecting communities incrementally from dynamic networks based on tracking of backbones and bridges
    Hao Long
    Xiaoxia Li
    XiaoWei Liu
    Wenle Wang
    Applied Intelligence, 2023, 53 : 1084 - 1100
  • [2] BBTA: Detecting communities incrementally from dynamic networks based on tracking of backbones and bridges
    Long, Hao
    Li, Xiaoxia
    Liu, XiaoWei
    Wang, Wenle
    APPLIED INTELLIGENCE, 2023, 53 (01) : 1084 - 1100
  • [3] Modeling and Detecting Communities in Node Attributed Networks
    Ren, Ren
    Shao, Jinliang
    Bishop, Adrian N.
    Zheng, Wei Xing
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (07) : 7206 - 7219
  • [4] Online detecting and tracking of the evolution of user communities
    Huang, Ya
    Liu, Shixia
    Wang, Yi
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2007, : 681 - +
  • [5] Enhancing the B+-tree by dynamic node popularity caching
    Yu, Cui
    Bailey, James
    Montefusco, Julian
    Zhang, Rui
    Zhong, Jiling
    INFORMATION PROCESSING LETTERS, 2010, 110 (07) : 268 - 273
  • [6] Detecting Dynamic Communities in Opportunistic Networks
    Xu, Kuang
    Yang, Guang-Hua
    Li, Victor O. K.
    Chan, Shu-Yan
    2009 FIRST INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS, 2009, : 159 - +
  • [7] Deep MinCut: Learning Node Embeddings by Detecting Communities
    Duong, Chi Thang
    Nguyen, Thanh Tam
    Hoang, Trung-Dung
    Yin, Hongzhi
    Weidlich, Matthias
    Nguyen, Quoc Viet Hung
    PATTERN RECOGNITION, 2022, 134
  • [8] Popularity Tracking for Proactive Content Caching with Dynamic Factor Analysis
    Mehrizi, Sajad
    Tsakmalis, Anestis
    ShahbazPanahi, Shahram
    Chatzinotas, Symeon
    Ottersten, Bjorn
    2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
  • [9] Tracking Communities in Dynamic Social Networks
    Xu, Kevin S.
    Kliger, Mark
    Hero, Alfred O., III
    SOCIAL COMPUTING, BEHAVIORAL-CULTURAL MODELING AND PREDICTION, 2011, 6589 : 219 - +
  • [10] Modeling with Node Degree Preservation Can Accurately Find Communities
    Jin, Di
    Chen, Zheng
    He, Dongxiao
    Zhang, Weixiong
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 160 - 167