Identifying influential spreaders is crucial for understanding the dynamics of information diffusion within complex networks. Several centrality methods have been proposed to address this, but these studies often concentrate on only one aspect. To solve this problem, we introduce a dual-perspective approach which considers both global and local perspectives for identifying influential nodes in complex networks. From a global perspective, if a node has the capability to efficiently transmit information to various clusters within a network, then the information originating from that node will quickly spread across a large area. From a local perspective, when a node has a greater number of neighbors—especially those that are significant within the network—the information emanating from that node is less likely to be confined to a localized region. Based on this understanding, we first design a novel clustering method to detect groups in which the connections among nodes are denser than those with the rest of the network. The most influential nodes in each group are identified as global critical nodes. Subsequently, the local influence of a node is defined by the number and significance of its neighboring nodes. Ultimately, nodes are ranked according to their local influence, their proximity to the global critical nodes using the shortest paths, and the importance of these global critical nodes. To evaluate the performance of the proposed method, the susceptible-infected-removed (SIR) diffusion model is used. Results of the investigation on real networks and realistic synthetic benchmarks show that the proposed method can identify nodes with high influence better than other centrality methods.

Solving the multi-UAV task allocation problem with complex constraints (MTAPCc) by means of the constrained multi-objective evolutionary algorithms (cMOEAs) is novel research in the field of Operation Research. Its advantages mainly consist of two aspects. One is that it can find feasible solutions that satisfy the constraints within an acceptable time. The other is that the obtained Pareto solution set can offer more options for decision-makers. This paper presents a dualneighborhood search based dual-population coevolutionary algorithm (ccDNCA), which can specifically solve the constrained multi-objective combinatorial optimization problems (cMCOPs) based on permutation encoding, including the MTAPCc. The dual-population coevolutionary framework and the multistrategy collaborative constraint handling method of ccDNCA can effectively improve the efficiency of constraint handling and the ability of finding better solutions. The dual-neighborhood alternating local search (DN-ALS) framework can effectively increase the proportion of feasible solutions during the evolution and enhance the quality of the final solution set. The strategy pool integrated with multiple local search strategies can push the search towards regions with better objective values and constraint values, while enhancing the generalization ability of ccDNCA. In the experimental part, by comprehensively comparing the solution results of ccDNCA with those of other advanced algorithms, it is demonstrated that ccDNCA has significant superiority when dealing with cMCOPs based on permutation encoding, such as the MTAPCc and the Vehicle Routing Problem with Time Window constraints (VRPTW).

Test-time adaptation (TTA) has gained increasing popularity due to its efficacy in addressing "distribution shift" issue while simultaneously protecting data privacy. However, most prior methods assume that a paired source domain model and target domain sharing the same label space coexist, heavily limiting their applicability. In this paper, we investigate a more general source model capable of adaptation to multiple target domains without needing shared labels. This is achieved by using a pre-trained vision-language model (VLM), e.g., CLIP, that can recognize images through matching with class descriptions. While the zero-shot performance of VLMs is impressive, they struggle to effectively capture the distinctive attributes of a target domain. To that end, we propose a novel method - Context-aware Language-driven TTA (COLA). The proposed method incorporates a lightweight context-aware module that consists of three key components: a task-aware adapter, a context-aware unit, and a residual connection unit for exploring task-specific knowledge, domain-specific knowledge from the VLM and prior knowledge of the VLM, respectively. It is worth noting that the context-aware module can be seamlessly integrated into a frozen VLM, ensuring both minimal effort and parameter efficiency. Additionally, we introduce a Class-Balanced Pseudo-labeling (CBPL) strategy to mitigate the adverse effects caused by class imbalance. We demonstrate the effectiveness of our method not only in TTA scenarios but also in class generalisation tasks. The source code is available at https://github.com/NUDT-Bai-Group/COLA-TTA.