Carbon Emission Factors Prediction of Power Grid by Using Graph Attention Network

Advanced carbon emission factors of a power grid can provide users with effective carbon reduction advice,which is of immense importance in mobilizing the entire society to reduce carbon emissions.The method of calculating node carbon emission factors based on the carbon emissions flow theory requires real-time parameters of a power grid.Therefore,it cannot provide carbon factor information beforehand.To address this issue,a prediction model based on the graph attention network is proposed.The model uses a graph structure that is suitable for the topology of the power grid and designs a supervised network using the loads of the grid nodes and the corresponding carbon factor data.The network extracts features and transmits information more suitable for the power system and can flexibly adjust the equivalent topology,thereby increasing the diversity of the structure.Its input and output data are simple,without the power grid parameters.We demonstrated its effect by testing IEEE-39 bus and IEEE-118 bus systems with average error rates of 2.46%and 2.51%.

Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding

Finding crucial vertices is a key problem for improving the reliability and ensuring the effective operation of networks,solved by approaches based on multiple attribute decision that suffer from ignoring the correlation among each attribute or the heterogeneity between attribute and structure. To overcome these problems, a novel vertex centrality approach, called VCJG, is proposed based on joint nonnegative matrix factorization and graph embedding. The potential attributes with linearly independent and the structure information are captured automatically in light of nonnegative matrix factorization for factorizing the weighted adjacent matrix and the structure matrix, which is generated by graph embedding. And the smoothness strategy is applied to eliminate the heterogeneity between attributes and structure by joint nonnegative matrix factorization. Then VCJG integrates the above steps to formulate an overall objective function, and obtain the ultimately potential attributes fused the structure information of network through optimizing the objective function. Finally, the attributes are combined with neighborhood rules to evaluate vertex's importance. Through comparative analyses with experiments on nine real-world networks, we demonstrate that the proposed approach outperforms nine state-of-the-art algorithms for identification of vital vertices with respect to correlation, monotonicity and accuracy of top-10 vertices ranking.

K_(1,p)~k-FACTORIZATION OF COMPLETE BIPARTITE GRAPHS

In this paper, it is shown that a sufficient condition for the existence of a K 1,p k factorization of K m,n , whenever p is a prime number and k is a positive integer, is (1) m≤p kn,(2) n≤p km,(3)p kn-m≡p km-n ≡0(mod( p 2k -1 )) and (4) (p kn-m)(p km-n) ≡0(mod( p k -1)p k×(p 2k -1)(m+n)) .

ORTHOGONAL (g,f)-FACTORIZAFIONS OF BIPARTITE GRAPHS

Let G be a bipartite graph with vertex set V(G) and edge set E(G), and let g and f be two positive integer-valued functions defined on V(G) such that g(x) ≤ f(x) for every vertex x of V(G). Then a (g, f)-factor of G is a spanning subgraph H of G such that g(x) ≤ dH(x) 5 f(x) for each x ∈ V(H). A (g, f)-factorization of G is a partition of E(G) into edge-disjoint (g, f)-factors. Let F = {F1, F2,…… ， Fm } and H be a factorization and a subgraph of G, respectively. If F, 1 ≤ i ≤ m， has exactly one edge in common with H, then it is said that ■ is orthogonal to H. It is proved that every bipartite (mg + m - 1, mf - m + 1 )-graph G has a (g, f)-factorization orthogonal to k vertex disjoint m-subgraphs of G if 2-k ≤ g(x) for all x ∈ V(G). Furthermore, it is showed that the results in this paper are best possible.

Extracting Sub-Networks from Brain Functional Network Using Graph Regularized Nonnegative Matrix Factorization

Currently,functional connectomes constructed from neuroimaging data have emerged as a powerful tool in identifying brain disorders.If one brain disease just manifests as some cognitive dysfunction,it means that the disease may affect some local connectivity in the brain functional network.That is,there are functional abnormalities in the sub-network.Therefore,it is crucial to accurately identify them in pathological diagnosis.To solve these problems,we proposed a sub-network extraction method based on graph regularization nonnegative matrix factorization(GNMF).The dynamic functional networks of normal subjects and early mild cognitive impairment(eMCI)subjects were vectorized and the functional connection vectors(FCV)were assembled to aggregation matrices.Then GNMF was applied to factorize the aggregation matrix to get the base matrix,in which the column vectors were restored to a common sub-network and a distinctive sub-network,and visualization and statistical analysis were conducted on the two sub-networks,respectively.Experimental results demonstrated that,compared with other matrix factorization methods,the proposed method can more obviously reflect the similarity between the common subnetwork of eMCI subjects and normal subjects,as well as the difference between the distinctive sub-network of eMCI subjects and normal subjects,Therefore,the high-dimensional features in brain functional networks can be best represented locally in the lowdimensional space,which provides a new idea for studying brain functional connectomes.

Integrated causal inference modeling uncovers novel causal factors and potential therapeutic targets of Qingjin Yiqi granules for chronic fatigue syndrome

Objective:Chronic fatigue syndrome(CFS)is a prevalent symptom of post-coronavirus disease 2019(COVID-19)and is associated with unclear disease mechanisms.The herbal medicine Qingjin Yiqi granules(QJYQ)constitute a clinically approved formula for treating post-COVID-19;however,its potential as a drug target for treating CFS remains largely unknown.This study aimed to identify novel causal factors for CFS and elucidate the potential targets and pharmacological mechanisms of action of QJYQ in treating CFS.Methods:This prospective cohort analysis included 4,212 adults aged≥65 years who were followed up for 7 years with 435 incident CFS cases.Causal modeling and multivariate logistic regression analysis were performed to identify the potential causal determinants of CFS.A proteome-wide,two-sample Mendelian randomization(MR)analysis was employed to explore the proteins associated with the identified causal factors of CFS,which may serve as potential drug targets.Furthermore,we performed a virtual screening analysis to assess the binding affinity between the bioactive compounds in QJYQ and CFS-associated proteins.Results:Among 4,212 participants(47.5%men)with a median age of 69 years(interquartile range:69–70 years)enrolled in 2004,435 developed CFS by 2011.Causal graph analysis with multivariate logistic regression identified frequent cough(odds ratio:1.74,95%confidence interval[CI]:1.15–2.63)and insomnia(odds ratio:2.59,95%CI:1.77–3.79)as novel causal factors of CFS.Proteome-wide MR analysis revealed that the upregulation of endothelial cell-selective adhesion molecule(ESAM)was causally linked to both chronic cough(odds ratio:1.019,95%CI:1.012–1.026,P=2.75 e^(−05))and insomnia(odds ratio:1.015,95%CI:1.008–1.022,P=4.40 e^(−08))in CFS.The major bioactive compounds of QJYQ,ginsenoside Rb2(docking score:−6.03)and RG4(docking score:−6.15),bound to ESAM with high affinity based on virtual screening.Conclusions:Our integrated analytical framework combining epidemiological,genetic,and in silico data provides a novel strategy for elucidating complex disease mechanisms,such as CFS,and informing models of action of traditional Chinese medicines,such as QJYQ.Further validation in animal models is warranted to confirm the potential pharmacological effects of QJYQ on ESAM and as a treatment for CFS.

Cold-Start Link Prediction via Weighted Symmetric Nonnegative Matrix Factorization with Graph Regularization

Link prediction has attracted wide attention among interdisciplinaryresearchers as an important issue in complex network. It aims to predict the missing links in current networks and new links that will appear in future networks.Despite the presence of missing links in the target network of link prediction studies, the network it processes remains macroscopically as a large connectedgraph. However, the complexity of the real world makes the complex networksabstracted from real systems often contain many isolated nodes. This phenomenon leads to existing link prediction methods not to efficiently implement the prediction of missing edges on isolated nodes. Therefore, the cold-start linkprediction is favored as one of the most valuable subproblems of traditional linkprediction. However, due to the loss of many links in the observation network, thetopological information available for completing the link prediction task is extremely scarce. This presents a severe challenge for the study of cold-start link prediction. Therefore, how to mine and fuse more available non-topologicalinformation from observed network becomes the key point to solve the problemof cold-start link prediction. In this paper, we propose a framework for solving thecold-start link prediction problem, a joint-weighted symmetric nonnegative matrixfactorization model fusing graph regularization information, based on low-rankapproximation algorithms in the field of machine learning. First, the nonlinear features in high-dimensional space of node attributes are captured by the designedgraph regularization term. Second, using a weighted matrix, we associate the attribute similarity and first order structure information of nodes and constrain eachother. Finally, a unified framework for implementing cold-start link prediction isconstructed by using a symmetric nonnegative matrix factorization model to integrate the multiple information extracted together. Extensive experimental validationon five real networks with attributes shows that the proposed model has very goodpredictive performance when predicting missing edges of isolated nodes.

Graph Regularized L_p Smooth Non-negative Matrix Factorization for Data Representation

This paper proposes a Graph regularized Lpsmooth non-negative matrix factorization(GSNMF) method by incorporating graph regularization and L_p smoothing constraint, which considers the intrinsic geometric information of a data set and produces smooth and stable solutions. The main contributions are as follows: first, graph regularization is added into NMF to discover the hidden semantics and simultaneously respect the intrinsic geometric structure information of a data set. Second,the Lpsmoothing constraint is incorporated into NMF to combine the merits of isotropic(L_2-norm) and anisotropic(L_1-norm)diffusion smoothing, and produces a smooth and more accurate solution to the optimization problem. Finally, the update rules and proof of convergence of GSNMF are given. Experiments on several data sets show that the proposed method outperforms related state-of-the-art methods.

Personnel Localization Method in Transformer Substation Based on Factor Graph

A SINS/GNSS location method based on factor diagram is proposed to meet the requirement of accurate location of substation construction personnel. In this paper, the inertial autonomous positioning, carrier motion information acquisition and satellite positioning technologies are integrated. The factor graph method is adopted to abstract the measurement information received by inertial navigation and satellite into factor nodes, and the state information into variable nodes, so as to construct the SINS/GNSS construction personnel positioning fusion factor graph model. The Gauss-Newton iterative method is used to implement the recursive updating of variable nodes, and the optimal estimate of the location information of the construction personnel is calculated, which realized the high precision location of the construction personnel. The factor graph method is verified by pedestrian navigation data. The results show that the factor graph method can continuously and stably output high-precision positioning results, and realize non-equidistant fusion of SINS and GNSS. The positioning accuracy is better than Kalman filter algorithm, and the horizontal positioning accuracy is less than 1 m. Therefore, the factor graph method proposed can provide accurate location information for substation construction personnel.

The Factorization of Adjoint Polynomials of E^G（i）-class Graphs and Chromatically Equivalence Analysis

Let Sn be the star with n vertices, and let G be any connected graph with p vertices. We denote by ErGp(+i)(r-1) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r-1 of Sr, while the i-th vertex of each component of (r-1)G be adjacented to r-1 vertices of degree 1 of Sr, respectively. By applying the properties of adjoint polynomials, We prove that factorization theorem of adjoint polynomials of kinds of graphs ErGp(+i)(r-1) (r-1)K1 (1 ≤ i ≤ p). Furthermore, we obtain structure characteristics of chromatically equivalent graphs of their complements.

On the Factorizations of (mg, mf)-graph

Let G be an (mg, mf)-graph, where g and f are integer-valued functions defined on V(G) and such that 0≤g(x)≤f(x) for each x ∈ V(G). It is proved that(1) If Z ≠ , both g and f may be not even, G has a (g, f)-factorization, where Z = {x ∈ V(G):mf(x)-dG(x)≤t(x) or dG(x)-mg(x)≤ t(x), t(x)=f(x)-g(x)>0}.(2) Let G be an m-regular graph with 2n vertices, m ≥ n. If (P1, P2,..., Pr) is a partition of m, P1 ≡m (mod 2), Pi≡0 (mod 2), i=2,..., r, then the edge set E(G) of G can be parted into r parts E1,E2,..., Er of E(G) such that G[Ei] is a Pi-factor of G.

The proof of Ushio's conjecture concerning path factorization of complete bipartite graphs

Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A Pv-factorization of Km,n is a set of edge-disjoint Pv-factors of Km,n which partition the set of edges of Km,n. When v is an even number, Wang and Ushio gave a necessary and sufficient condition for existence of Pv-factorization of Km,n. When k is an odd number, Ushio in 1993 proposed a conjecture. Very recently, we have proved that Ushio's conjecture is true when v = 4k - 1. In this paper we shall show that Ushio Conjecture is true when v = 4k + 1, and then Ushio's conjecture is true. That is, we will prove that a necessary and sufficient condition for the existence of a P4k+1-factorization of Km,n is (i) 2km ≤ (2k + 1)n,(ii) 2kn ≤ (2k + 1)m, (iii) m + n ≡ 0 (mod 4k + 1), (iv) (4k + 1)mn/[4k(m + n)] is an integer.

Attention-based spatio-temporal graph convolutional network considering external factors for multi-step traffic flow prediction

Traffic flow prediction is an important part of the intelligent transportation system. Accurate multi-step traffic flow prediction plays an important role in improving the operational efficiency of the traffic network. Since traffic flow data has complex spatio-temporal correlation and non-linearity, existing prediction methods are mainly accomplished through a combination of a Graph Convolutional Network (GCN) and a recurrent neural network. The combination strategy has an excellent performance in traffic prediction tasks. However, multi-step prediction error accumulates with the predicted step size. Some scholars use multiple sampling sequences to achieve more accurate prediction results. But it requires high hardware conditions and multiplied training time. Considering the spatiotemporal correlation of traffic flow and influence of external factors, we propose an Attention Based Spatio-Temporal Graph Convolutional Network considering External Factors (ABSTGCN-EF) for multi-step traffic flow prediction. This model models the traffic flow as diffusion on a digraph and extracts the spatial characteristics of traffic flow through GCN. We add meaningful time-slots attention to the encoder-decoder to form an Attention Encoder Network (AEN) to handle temporal correlation. The attention vector is used as a competitive choice to draw the correlation between predicted states and historical states. We considered the impact of three external factors (daytime, weekdays, and traffic accident markers) on the traffic flow prediction tasks. Experiments on two public data sets show that it makes sense to consider external factors. The prediction performance of our ABSTGCN-EF model achieves 7.2%–8.7% higher than the state-of-the-art baselines.

INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS

It is said that a graph G is independent-set-deletable factor-critical （in short, ID-factor-critical）, if, for everyindependent-set I which has the same parity as ｜V（G）｜, G - I has a perfect matching. A graph G is strongly IM-extendable, if for every spanning supergraph H of G, every induced matching of H is included in a perfect matching of H. The κ-th power of G, denoted by G^κ, is the graph with vertex set V（G） in which two vertices are adjacent if and only if they have distance at most k in G. ID-factor-criticality and IM-extendability of power graphs are discussed in this article. The author shows that, if G is a connected graph, then G^3 and T（G） （the total graph of G） are ID-factor-critical, and G^4 （when ｜V（G）｜ is even） is strongly IM-extendable; if G is 2-connected, then D^2 is ID-factor-critical.

Self-dual Codes Defined on Factor Graphs

A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L were defined, which was the basis of self-dual codes defined on graphs and played a key role in the paper. The second were that a self-dual code could be defined on factor graph, which was much different from conventional algebraic method. The third was that a factor graph approach to judge a self-dual code was illustrated, which took advantage of duality properties of factor graphs and our proposed transform T_ R→L to offer a convenient and geometrically intuitive process to judge a self-dual code.

Blind receiver for OFDM systems via sequential Monte Carlo in factor graphs

Estimation and detection algorithms for orthogonal frequency division multiplexing (OFDM) systems can be de-veloped based on the sum-product algorithms, which operate by message passing in factor graphs. In this paper, we apply the sampling method (Monte Carlo) to factor graphs, and then the integrals in the sum-product algorithm can be approximated by sums, which results in complexity reduction. The blind receiver for OFDM systems can be derived via Sequential Monte Carlo (SMC) in factor graphs, the previous SMC blind receiver can be regarded as the special case of the sum-product algorithms using sampling methods. The previous SMC blind receiver for OFDM systems needs generating samples of the channel vector assuming the channel has an a priori Gaussian distribution. In the newly-built blind receiver, we generate samples of the virtual-pilots instead of the channel vector, with channel vector which can be easily computed based on virtual-pilots. As the size of the vir-tual-pilots space is much smaller than the channel vector space, only small number of samples are necessary, with the blind de-tection being much simpler. Furthermore, only one pilot tone is needed to resolve phase ambiguity and differential encoding is not used anymore. Finally, the results of computer simulations demonstrate that the proposal can perform well while providing sig-nificant complexity reduction.

K_(1,k)-FACTORIZATION OF BIPARTITE GRAPHS

In this paper, a necessary condition for a bipartite graph λK m,n to be K 1,k factorizable and a sufficient condition for kK m,n to have a K 1,k factorization whenever k is a prime number are given.

K_(p,q)-factorization of complete bipartite graphs

Let Km,n be a completebipartite graph with two partite sets having m and n vertices,respectively. A Kp,q-factorization of Km,n is a set ofedge-disjoint Kp,q-factors of Km,n which partition theset of edges of Km,n. When p=1 and q is a prime number,Wang, in his paper 'On K1,k-factorizations of a completebipartite graph' (Discrete Math, 1994, 126: 359-364),investigated the K1,q-factorization of Km,n and gave asufficient condition for such a factorization to exist. In the paper'K1,k-factorizations of complete bipartite graphs' (DiscreteMath, 2002, 259: 301-306), Du and Wang extended Wang's resultto the case that q is any positive integer. In this paper, we give a sufficient condition for Km,n to have aKp,q-factorization. As a special case, it is shown that theMartin's BAC conjecture is true when p:q=k:(k+1) for any positiveinteger k.

P_(4k-1)-factorization of complete bipartite graphs

Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A Pv-factorization of Km,n is a set of edge-disjoint Pv-factors of Km,n which partition the set of edges of Km,n. When v is an even number,Wang and Ushio gave a necessary and sufficient condition for the existence of Pv-factorization of Km,n. When v is an odd number, Ushio in 1993 proposed a conjecture. However, up to now we only know that Ushio Conjecture is true for v=3. In this paper wewill show that Ushio Conjecture is true when v=4k-1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of Km,n is (1) (2k-1)m≤2kn, (2) (2k-1)n ≤2km, (3) m+n ≡0 (mod 4k-1), (4) (4k-1)mn/[2(2k-1)(m+n)] is an integer.integer.

The spectrum of path factorization of bipartite multigraphs

LetλKm,nbe a bipartite multigraph with two partite sets having m and n vertices, respectively.A Pv-factorization ofλKm,nis a set of edge-disjoint Pv-factors ofλKm,nwhich partition the set of edges ofλKm,n.When v is an even number,Ushio,Wang and the second author of the paper gave a necessary and sufficient condition for the existence of a Pv-factorization ofλKm,n.When v is an odd number,we have proposed a conjecture.Very recently,we have proved that the conjecture is true when v=4k-1.In this paper we shall show that the conjecture is true when v = 4k + 1,and then the conjecture is true.That is,we will prove that the necessary and sufficient conditions for the existence of a P4k+1-factorization ofλKm,nare（1）2km≤（2k+1）n,（2）2kn≤（2k+1）m,（3）m+n≡0（mod 4k+1）,（4）λ（4k+1）mn/[4k（m+n）]is an integer.