Community Search Based on Containment Control of Multi-Agent System with Opinion Leaders
作者单位：School of Automation EngineeringUniversity of Electronic Science and Technology of China Laboratory of Electromagnetic Space Cognition and Intelligent Control School of ComputerData and Mathematical SciencesWestern Sydney University
会议名称：《第43届中国控制会议》
会议日期：1000年
学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
关 键 词：Community Search Opinion Leaders Multi-Agent System Containment Control
摘 要：Community search is the problem of identifying the community in which a given node *** from traditional community search methods based on specific topological structures,this paper proposes a community search algorithm based on containment control of multi-agent system by studying the influence of opinion leaders with competitive relationships in community ***,the Breadth-First Search method is used to locally sample the ***,containment control of multi-agent system is applied to obtain the final state of each node for local community ***,grounded in practical considerations,an effective leadership transfer mechanism is proposed to update the results and enhance search *** experiments on real-world networks and synthetic networks in comparison with three local community detection algorithms,the effectiveness and rationality of our algorithm are demonstrated.