The rapid development of power system has significantly increased the number and proportion of distributed energy resources (DERs) and flexible loads (FLs), presenting substantial challenges to the safe and stable ope...
详细信息
The rapid development of power system has significantly increased the number and proportion of distributed energy resources (DERs) and flexible loads (FLs), presenting substantial challenges to the safe and stable operation and economic dispatch of distribution network (DN). Virtual Power Plant (VPP) technology addresses these challenges by integrating DERs and FLs for unified control and dispatch. However, existing VPP aggregation methods suffer from issues including ignoring power loss, using fixed aggregation ranges and quantities, and relying on a single evaluation indicator. This paper presents a novel VPP aggregation method based on Virtual Contribution Theory (VCT) and community detection algorithm (CDA). First, a graph network-based electrical intensity model is developed using VCT, which fully considers the impact of electrical intensity on the power transmission paths between nodes, resolving the issue of insufficient power loss management during aggregation and transactions. Next, an improved CDA algorithm is introduced to dynamically identify the optimal number and configuration of VPPs, overcoming the limitations of traditional methods in reflecting electrical dynamics, parameter selection, and local optimization. To guide and evaluate VPP aggregation, a comprehensive index system is established, focusing on modularity based on electrical intensity, power balance capability, and aggregation stability-addressing gaps in current aggregation performance evaluation. Finally, simulation results using the IEEE 69-bus system demonstrate that: 1) The proposed method reduces overall power loss by 17.07% by allowing VPP to bear only a small portion of branch losses in the power market. 2) By optimizing modularity, this method uniquely determines the aggregation range and the number of VPPs, with stable and optimal results. 3)The proposed method performs consistently across various operating scenarios in terms of modularity, power balance, and aggregation stabilit
Overlapping communitydetection is essential for revealing the hidden structure of complex networks. In this work, we present an overlapping community detection algorithm that selects community centers adaptively base...
详细信息
Overlapping communitydetection is essential for revealing the hidden structure of complex networks. In this work, we present an overlapping community detection algorithm that selects community centers adaptively based on density peaks. The proposed algorithm, called the density-peak-based overlapping communitydetection (DPOCD) algorithm, defines point link strength and edge link strength to construct distance matrix. Unlike the density peaks clustering algorithm, by which cluster centers are selected manually, the DPOCD algorithm uses the linear fitting method to select community centers. To evaluate the feasibility of the presented algorithm, we compared it with other advanced methods on artificial synthetic network and real complex network datasets. The experimental results demonstrate that our method achieves excellent performance in large-scale complex networks and the robustness of the algorithm.
Network partition in complex power networks is essential for the var-voltage control. Traditional partition methods such as Ward method are applied in practical power networks, but they are unable to evaluate the qual...
详细信息
Network partition in complex power networks is essential for the var-voltage control. Traditional partition methods such as Ward method are applied in practical power networks, but they are unable to evaluate the quality of partition results. Moreover, they lack efficiency when dealing with large-scale networks. Since complex operation characteristics and topology have emerged in recent power systems, the power grid partition requires higher efficiency and quality. Therefore, this paper proposes a fast network partition method with a balanced-depth-based community detection algorithm. Its aim is to significantly improve the efficiency of partition while maintaining high quality of partition, with which the inter-zone coupling is minimized while the intra-zone coupling is maximized. In the meantime, a surrogate-optimization-based selection algorithm is proposed to select the zonal pilot bus, based on which the secondary voltage control method is used to evaluate the quality of partition. Results from four case studies conducted in various power networks with different sizes, as compared to other partition methods, validate the high efficiency and high quality of the proposed power grid partition approach.
Assembly sequence planning is always a great challenge in complex product assembly. Subassembly division is a way that can validly decrease the complexity of assembly sequence planning problem. Above all, assemblies c...
详细信息
Assembly sequence planning is always a great challenge in complex product assembly. Subassembly division is a way that can validly decrease the complexity of assembly sequence planning problem. Above all, assemblies comprising parts with different connection relationships can be modelled as the weighted graph in which the weighted adjacent list is used to accomplish calculation of the subassembly division. A weighted adjacency list generation method is presented for generating the list quickly. Furthermore, according to the requirements of subassembly division and the connection relationships of actual parts, an optimized community detection algorithm based on Fast Newman algorithm is proposed. The weight assignment of different connection relationships and deviation parameters are introduced to improve the subassembly division results. Finally, the optimized algorithm is applied in the subassembly division process of a practical pumping unit, with the influence of the weight assignment and deviation parameters being analyzed in detail. The results show that the proposed algorithm has a good performance in terms of balance, stability and independence.
The development of statistically and biologically competent community detection algorithm (CDA) is essential for extracting hidden information from massive biological datasets. This study introduces a novel community ...
详细信息
The development of statistically and biologically competent community detection algorithm (CDA) is essential for extracting hidden information from massive biological datasets. This study introduces a novel community index as well as a CDA based on the newly introduced community index. To validate the effectiveness and robustness of the communities identified by the proposed CDA, we compare with six sets of communities identified by well-known CDAs, namely, FastGreedy, infomap, labelProp, leadingEigen, louvain, and walktrap. It is observed that the proposed algorithm outperforms its competing algorithms in terms of several prominent statistical and biological measures. We implement the hardware coding with Verilog, which surprisingly reduces the computation time by 20% compared to R programming while extracting the communities. Next, the communities identified by the proposed algorithm are used for topological and biological analysis with reference to the elite genes, obtained from Genecards, to identify potential biomarkers of Esophageal Squamous Cell Carcinoma (ESCC). Finally, we discover that the genes F2RL3, CALM1, LPAR1, ARPC2, and CLDN7 carry significantly high topological and biological relevance of previously established ESCC elite genes. Further the established wet lab results also substantiate our claims. Hence, we affirm the aforesaid genes, as ESCC potential biomarkers.
Accumulative structure or cluster-like shape is one of the important features of social networks. These structures and clusters are communities in a complex network and are fully detectable. Common group behaviors of ...
详细信息
Accumulative structure or cluster-like shape is one of the important features of social networks. These structures and clusters are communities in a complex network and are fully detectable. Common group behaviors of different communities can be categorized using communitydetection methods. Categorize behavior allows the study of each part of the network to be done centrally. This paper uses trust-based centrality to detect the communities that make up the network. Centrality determines the relative importance of a node in the graph of social networks. Redefining the trust-based centrality makes it possible to change the position in the analysis of centrality and separates the local central nodes and global central nodes. Then, a trust-based algorithm is proposed to express the strength of trust penetration conceptually between nodes to extract communities in networks. This method has led to the achievement of a flexible and effective communitydetection method. The proposed algorithm is applied to four benchmark networks. The experiments consist of two independent parts. The first part is to use the proposed algorithm to detect clusters and communities. After that, the algorithm is compared with a Girvan-Newman inspired method. The second part is the implementation of the proposed algorithm with a large number of iterations with the aim of modularity maximization and comparing it with other community detection algorithms. Although, the modularity criterion has been used to validate and compare the solution quality in both independent parts of the experiments. The results show about 1.4-5.2% improvement in communitydetection.
In this paper, we consider fast convergent average consensus based on community detection algorithm. Generally, we know that a small network can have a faster convergence speed than a big one at the same condition. So...
详细信息
In this paper, we consider fast convergent average consensus based on community detection algorithm. Generally, we know that a small network can have a faster convergence speed than a big one at the same condition. So we divide a multiagent network into several small networks. Firstly, let every small network reach own consensus, and then entire network reach the average consensus. Based on this idea, we present FCWAC algorithm. For the FCWAC algorithm, we obtain the results on the average consensus of first-, second-, and high-order continuous-time multiagent systems. Finally, simulation examples illustrate our theoretical results.
This paper considers the problem of improving the convergence rate for multi-agent consensus via a community detection algorithm used to divide the single layer topology into layers of connected subgraphs. This divide...
详细信息
ISBN:
(纸本)9781538629017
This paper considers the problem of improving the convergence rate for multi-agent consensus via a community detection algorithm used to divide the single layer topology into layers of connected subgraphs. This divided topological graph maintains the constraints of the original topological graph. Combining with the consensus protocol, community detection algorithm improves the convergence rate of multi-agent consensus effectively, and we propose a grouping improvement algorithm and a hierarchical grouping improvement algorithm to verify its feasibility.
The science of networks has made drastic changes in the modeling of complex real-world systems. communitydetection is one of the most important complex network concepts to divulge the unknown structural patterns of t...
详细信息
The science of networks has made drastic changes in the modeling of complex real-world systems. communitydetection is one of the most important complex network concepts to divulge the unknown structural patterns of the network and extract unknown information from network structure. Extant literature has revealed that communitydetection in a complex network is an NP-hard problem. Therefore, an optimized and effective community detection algorithm is the most significant research gap. By employing the concept of optimization and nonlinear network structure, a Discrete BAT-Modified (DBAT-M) algorithm is developed. The modifications in the existing BAT algorithm are incorporated to achieve fast convergence and effective detection of communities in a complex network. The algorithm is compared with the Discrete BAT algorithm and two social network community detection algorithms-Greedy and Label Propagation. The performance evaluation and comparison of DBAT-M is measured using modularity Q index, stability, coverage, and performance evaluation metrics. The communitydetection results are evident proof of the best performance of the proposed DBAT-M algorithm over other algorithms. Thereby, a Discrete BAT-Modified algorithm is offered which is able to achieve effective and stable community partitioning as compared to existing communitydetection approaches.
detection of communities is one of the prominent characteristics of vast and complex networks like social networks, collaborative networks, and web graphs. In the modern era, new users get added to these complex netwo...
详细信息
detection of communities is one of the prominent characteristics of vast and complex networks like social networks, collaborative networks, and web graphs. In the modern era, new users get added to these complex networks, which results in an expansion of application-generated networks. Extracting relevant information from these large networks has become one of the most prominent research areas. communitydetection tries to reduce the application-generated graph into smaller communities in which nodes within the community are similar. Most of the recent proposals are focused on detecting overlapping communities in the network with higher accuracy. An integral issue in graph theory is the enumeration of cliques in a larger graph. As clique is a group of completely connected nodes which shows the explicit communities means these nodes share the same types of information. Clique-based community detection algorithm utilizing the clique property of the graph also identifies the implicit communities, which is not directly shown in the graph. Many overlapping community detection algorithms are proposed by researchers that rely on cliques. The goal of this paper is to offer a comparative analysis of clique-based community detection algorithms. This paper provides a pervasive survey on research works identifying the cliques in a network for detecting overlapping communities. We bring together most of the state-of-the-art clique-based community detection algorithms into a single article with their accessible benchmark data sets. It presents a detailed description of methods based on K-cliques, maximal cliques, and triad percolation methods and addresses these approaches' challenges. Finally, the comparative analysis of overlapping communitydetection methodologies is also reported.
暂无评论