Event stream controllability on event-based complex networks

被引:34
作者
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
相关论文
共 32 条
[1]   Scale-Free Networks: A Decade and Beyond [J].
Barabasi, Albert-Laszlo .
SCIENCE, 2009, 325 (5939) :412-413
[2]   Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution [J].
Cairo, Massimo ;
Rizzi, Romeo .
THEORETICAL COMPUTER SCIENCE, 2019, 797 :2-16
[3]   Multi-feature based event recommendation in Event-Based Social Network [J].
Cao, Jiuxin ;
Zhu, Ziqing ;
Shi, Liang ;
Liu, Bo ;
Ma, Zhuo .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2018, 11 (01) :618-633
[4]  
Carminati B, 2009, SACMAT'09: PROCEEDINGS OF THE 14TH ACM SYMPOSIUM ON ACCESS CONTROL MODELS AND TECHNOLOGIES, P177, DOI 10.1145/1542207.1542237
[5]   Energy cost study for controlling complex social networks with conformity behavior [J].
Chen, Hong ;
Yong, Ee Hou .
PHYSICAL REVIEW E, 2021, 104 (01)
[6]  
Cremonini Marco, 2017, Comput Soc Netw, V4, P10, DOI 10.1186/s40649-017-0046-2
[7]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[8]  
Hagberg AA., 2008, Exploring network structure, dynamics, and function using networkx, DOI DOI 10.25080/TCWV9851
[9]   Temporal network structures controlling disease spreading [J].
Holme, Petter .
PHYSICAL REVIEW E, 2016, 94 (02)
[10]  
Kwakernaak H., 1969, Linear optimal control systems, V1072