Systems biology approaches to identify driver genes and drug combinations for treating COVID-19 by Ali Ebrahimi, Farinaz Roshani

“…Finally, based on the drug-gene interaction, drugs affecting the identified genes are presented in the form of a bipartite graph, which can be used as the potential drug combinations.…”
Get full text

On graphs with &#945;- and <em>b</em>-edge consecutive edge magic labelings by Christian Barrientos

“…A graceful labeling of a bipartite graph is called an α-labeling if the smaller labels are assigned to vertices of the same stable set. …”
Get full text

Dominating Vertex Covers: The Vertex-Edge Domination Problem by Klostermeyer William F., Messinger Margaret-Ellen, Yeo Anders

“…We also show that it is NP-hard to decide if γve(G) = γ(G) for bipartite graph G.…”
Get full text

The Degrees of Separation in Turkish Cinema: The Sühely Eğriboz Number by Enes Abanoz

“…We use a graph analysis method that creates an Actor-Movie bipartite graph and projects it into a one-mode Actor-Actor graph to find the center node in the Turkish Cinema. …”
Get full text

The complexity of counting locally maximal satisfying assignments of Boolean CSPs by Goldberg, L, Jerrum, M

“…This finding contrasts with the recent discovery that approximately counting locally maximal independent sets in a bipartite graph is harder (under the usual complexity-theoretic assumptions) than counting all independent sets.…”

A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time by Nazif, Habibeh, Lee, Lai Soon

“…For this problem, we propose a genetic algorithm using an optimised crossover operator designed by an undirected bipartite graph to find an optimal schedule which minimises the total weighted completion time of the jobs in the presence of the sequence independent family setup times. …”
Get full text

Diversity, Prevalence And Host Specificity Of Parasites In Freshwater Fish Population In Selected Reservoirs Of Perak River, Perak by Ibrahim, Ado Abdulmalik

“…The host-parasites interactions were then visualized by a bipartite graph, followed up by the analysis of the effects of fish parasites on the relative condition factor (Kn), and the relationship of parasites with the water temperature, pH, and dissolved oxygen (DO) of the reservoirs.…”
Get full text

A Lyapunov Function Approach to Dynamic Stable Matching in A Multi-agent System by Mohd Syakirin, Ramli, Shigeru, Yamamoto

“…The Stable Marriage Problem (SMP) is a combinatorial optimization problem of finding the stable partnership in a given bipartite graph. In this paper, we investigate the potential of implementing the Lyapunov theory to attain stable matching in a multi-agent system (MAS). …”
Get full text

Polyhedral Characteristics of Balanced and Unbalanced Bipartite Subgraph Problems by Vladimir Bondarenko, Andrei Nikolaev, Dzhambolet Shovgenov

“…We study the polyhedral properties of three problems of constructing an optimal biclique in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices in both parts and arbitrary edge weights. …”
Get full text

The reflexive edge strength of toroidal fullerene by M. Basher

“…AbstractA toroidal fullerene (toroidal polyhex) is a cubic bipartite graph embedded on the torus such that each face is a hexagon. …”
Get full text

On the Turán number of the hypercube by Oliver Janzer, Benny Sudakov

“…Since $Q_d$ is a bipartite graph with maximum degree d, it follows from results of Füredi and Alon, Krivelevich, Sudakov that $\mathrm {ex}(n,Q_d)=O_d(n^{2-1/d})$ . …”
Get full text

On edge-intersection graphs of k-bend paths in grids by Therese Biedl, Michal Stern

“…We show that every planar graph has a representation with 5-bend paths, every outerplanar graph has a representation with 3-bend paths, and every planar bipartite graph has a representation with 2-bend paths. …”
Get full text

Secuer: Ultrafast, scalable and accurate clustering of single-cell RNA-seq data. by Nana Wei, Yating Nie, Lin Liu, Xiaoqi Zheng, Hua-Jun Wu

“…By employing an anchor-based bipartite graph representation algorithm, Secuer enjoys reduced runtime and memory usage over one order of magnitude for datasets with more than 1 million cells. …”
Get full text

Modularity in protein complex and drug interactions reveals new polypharmacological properties. by Jose C Nacher, Jean-Marc Schwartz

“…The network structure is characterized by a high modularity, both in the bipartite graph and in its projections, indicating that its topology is highly distinct from a random network and that it contains a rich and heterogeneous internal modular structure. …”
Get full text

A characterization of star-perfect graphs by G Ravindra, Sanghita Ghosh, Joseph Varghese Kureethara, V. M. Abraham

“…A graph G is star-perfect if and only if G is [Formula: see text]-free, for every [Formula: see text]. A bipartite graph G is star-perfect if and only if every induced cycle in G is of length [Formula: see text]. …”
Get full text

Pell Even Sum Cordial Labeling of Graphs by Christina Mercy, T Tamizh Chelvam

“…In this study, we show that star, comb, bistar, jewel, crown, bipartite graph K_{m,m},\ flower graph, helm, wheel, triangular book, K_2+mK_1 are Pell even sum cordial.…”
Get full text

Topological string amplitudes and Seiberg-Witten prepotentials from the counting of dimers in transverse flux by M. Semenyakin

“…In the simplest non-trivial example we show how 3d box-counting of topological string partition function appears from the counting of dimers on bipartite graph with the discrete gauge field of “flux” q. …”
Get full text

Entropy based classifier for cross-domain opinion mining by Jyoti S. Deshmukh, Amiya Kumar Tripathy

“…Therefore, this study has proposed an approach that extracts and classifies opinion words from one domain called source domain and predicts opinion words of another domain called target domain using a semi-supervised approach, which combines modified maximum entropy and bipartite graph clustering. A comparison of opinion classification on reviews on four different product domains is presented. …”
Get full text

A Graph Convolution Collaborative Filtering Integrating Social Relations Recommendation Method by Min Ma, Qiong Cao, Xiaoyang Liu

“…Firstly, a social recommendation model based on graph convolution representation learning and general collaborative filtering (SRGCF) is constructed; then, based on this model, a social relationship recommendation algorithm (SRRA) is proposed; secondly, the algorithm learns the representations of users and items by linear propagation on the user–item bipartite graph; then the user representations are updated by learning the representations with social information through the neighbor aggregation operation in the social network to form the final user representations. …”
Get full text

The bipartite Laplacian matrix of a nonsingular tree by Bapat Ravindra B., Jana Rakesh, Pati Sukanta

“…For a bipartite graph, the complete adjacency matrix is not necessary to display its adjacency information. …”
Get full text