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 条
[11]  
Leong O. J., 2020, REV PREDICTIVE ALGOR
[12]   Social influence based community detection in event-based social networks [J].
Li, Xiao ;
Sun, Chenna ;
Zia, Muhammad Azam .
INFORMATION PROCESSING & MANAGEMENT, 2020, 57 (06)
[13]   Complex Dynamic Event Participant in an Event-Based Social Network: A Three-Dimensional Matching [J].
Liang, Yuan .
IEEE ACCESS, 2019, 7 :144188-144201
[14]   STRUCTURAL CONTROLLABILITY [J].
LIN, CT .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (03) :201-208
[15]   Evolving graph construction for successive recommendation in event-based social networks [J].
Liu, Shenghao ;
Wang, Bang ;
Xu, Minghua ;
Yang, Laurence T. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 96 :502-514
[16]   Control principles of complex systems [J].
Liu, Yang-Yu ;
Barabasi, Albert-Laszlo .
REVIEWS OF MODERN PHYSICS, 2016, 88 (03)
[17]   Controllability of complex networks [J].
Liu, Yang-Yu ;
Slotine, Jean-Jacques ;
Barabasi, Albert-Laszlo .
NATURE, 2011, 473 (7346) :167-173
[18]   Research on access control model of social network based on distributed logic [J].
Ma, Li ;
Yang, Wenyin ;
Huo, Yingyu ;
Zhong, Yong .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 :173-182
[19]  
McKenney D., 2018, Comput. Soc. Netw., V5, P1
[20]   SOCIAL NETWORKS AND ORGANIZATIONAL DYNAMICS [J].
MCPHERSON, JM ;
POPIELARZ, PA ;
DROBNIC, S .
AMERICAN SOCIOLOGICAL REVIEW, 1992, 57 (02) :153-170