Event stream controllability on event-based complex networks

被引:18
|
作者
Arebi, Peyman [1 ]
Fatemi, Afsaneh [1 ]
Ramezani, Reza [1 ]
机构
[1] Univ Isfahan, Fac Comp Engn, Esfahan, Iran
关键词
Network Controllability; Complex Network; Event -Based Social Networks; Event Stream; Event Stream Controllability; Minimum Driver Nodes Set; SOCIAL NETWORKS; ACCESS-CONTROL; RECOMMENDATION;
D O I
10.1016/j.eswa.2022.118886
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, controllability on complex networks has become one of the most important issues among re-searchers. This study addresses the problem of controllability on an event-based complex network using events and their resulting dynamics to fully control the network. A particular type of event-based complex network, named event-based social networks (EBSNs), has been selected as a case study. In these networks, the com-munications between users are established by different event streams. A new control method, called Event Stream Controllability, is provided that uses the concept of maximum controllable subspace and maintains the data required for controlling the network using a tree structure. The experimental results demonstrate that the proposed method fully controls the network with a small number of control nodes (13.86%). In addition, it has been compared with the structural controllability based on the layer model. The results demonstrate that the proposed method outperforms the structural controllability method by 39.85%, 39.42%, and 34.98% increases in the number of driver nodes, runtime, and overload, respectively. Finally, the results show that the hub nodes (2%) and the organizer nodes (0.75%) are presented in the set of driver nodes, indicating that the proposed method is highly robust.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Joint Event-Partner Recommendation in Event-based Social Networks
    Yin, Hongzhi
    Zou, Lei
    Quoc Viet Hung Nguyen
    Huang, Zi
    Zhou, Xiaofang
    2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 929 - 940
  • [22] An event-based monitoring service for networks on chip
    Ciordas, C
    Basten, T
    Radulescu, A
    Goossens, K
    Van Meerbergen, J
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2005, 10 (04) : 702 - 723
  • [23] Result Diversification in Event-Based Social Networks
    Liang, Yuan
    Zhu, Haogang
    Chen, Xiao
    WEB-AGE INFORMATION MANAGEMENT, 2016, 9998 : 198 - 210
  • [24] Followee Recommendation in Event-Based Social Networks
    Li, Shuchen
    Cheng, Xiang
    Su, Sen
    Jiang, Le
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2016, 2016, 9645 : 27 - 42
  • [25] Event-based Bipartite Consensus on Signed Networks
    Zhou, Yulong
    Hu, Jiangping
    2013 IEEE 3RD ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL AND INTELLIGENT SYSTEMS (CYBER), 2013, : 326 - 330
  • [26] Prescribed performance synchronization of complex dynamical networks with event-based communication protocols
    Fan, Aili
    Li, Junmin
    INFORMATION SCIENCES, 2021, 564 : 254 - 272
  • [27] Event-based passive filtering for Markov jump singularly perturbed complex networks
    Ru, Tingting
    Yang, Chengyu
    Journal of the Franklin Institute, 2025, 362 (01)
  • [28] SERGE: Successive Event Recommendation Based on Graph Entropy for Event-Based Social Networks
    Liu, Shenghao
    Wang, Bang
    Xu, Minghua
    IEEE ACCESS, 2018, 6 : 3020 - 3030
  • [29] Context Aware Matrix Factorization for Event Recommendation in Event-based Social Networks
    Gu, Yulong
    Song, Jiaxing
    Liu, Weidong
    Zou, Lixin
    Yao, Yuan
    2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2016), 2016, : 248 - 255
  • [30] Event-Participant and Incremental Planning over Event-Based Social Networks
    Cheng, Yurong
    Yuan, Ye
    Chen, Lei
    Giraud-Carrier, Christophe
    Wang, Guoren
    Li, Boyang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (02) : 474 - 488