Node classification over bipartite graphs through projection
Sign Up to like & getrecommendations! Published in 2020 at "Machine Learning"
DOI: 10.1007/s10994-020-05898-0
Abstract: Many real-world large datasets correspond to bipartite graph data settings—think for example of users rating movies or people visiting locations. Although there has been some prior work on data analysis with such bigraphs, no general… read more here.
Keywords: bipartite graphs; classification; classification bipartite; projection ... See more keywords
Algorithmic aspects of Roman domination in graphs
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Applied Mathematics and Computing"
DOI: 10.1007/s12190-020-01345-4
Abstract: For a simple, undirected graph $$G = (V, E)$$ G = ( V , E ) , a Roman dominating function (RDF) $$f{:}V \rightarrow \lbrace 0, 1, 2 \rbrace $$ f : V → {… read more here.
Keywords: convex bipartite; graphs; bipartite graphs; roman domination ... See more keywords
Alternating signed bipartite graphs and difference-1 colourings
Sign Up to like & getrecommendations! Published in 2020 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2020.06.030
Abstract: Abstract We investigate a class of 2-edge coloured bipartite graphs known as alternating signed bipartite graphs (ASBGs) that encode the information in alternating sign matrices. The central question is when a given bipartite graph admits… read more here.
Keywords: difference colourings; alternating signed; signed bipartite; difference ... See more keywords
A spectral condition for odd cycles in non-bipartite graphs
Sign Up to like & getrecommendations! Published in 2021 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2021.08.020
Abstract: Abstract Let A ( G ) be the adjacency matrix of a graph G and ρ ( G ) be its spectral radius. Given a graph H and a family F of graphs, let e… read more here.
Keywords: cycles non; condition odd; odd cycles; spectral condition ... See more keywords
Forward and Backward Secure Searchable Encryption Scheme Supporting Conjunctive Queries Over Bipartite Graphs
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Cloud Computing"
DOI: 10.1109/tcc.2021.3131176
Abstract: Dynamic searchable encryption, which allows clients to outsource their encrypted data to cloud servers and retain the ability to query and update data, has received wide attention. In the setting, it is essential to ensure… read more here.
Keywords: encryption scheme; forward backward; encryption; searchable encryption ... See more keywords
Co-Clustering on Bipartite Graphs for Robust Model Fitting
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Image Processing"
DOI: 10.1109/tip.2022.3214073
Abstract: Recently, graph-based methods have been widely applied to model fitting. However, in these methods, association information is invariably lost when data points and model hypotheses are mapped to the graph domain. In this paper, we… read more here.
Keywords: bipartite graph; bipartite graphs; clustering bipartite; model ... See more keywords
Distributed Approaches to Butterfly Analysis on Large Dynamic Bipartite Graphs
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2022.3221821
Abstract: Tip decomposition has a pivotal role in mining cohesive subgraphs in bipartite graphs by computing the tip number of each vertex in accordance with the non-trivial motif butterfly ((2,2)-biclique). It has been a popular research… read more here.
Keywords: tip decomposition; bipartite graphs; butterfly analysis; graphs distributed ... See more keywords
The Effect of Edge Bundling and Seriation on Sensemaking of Biclusters in Bipartite Graphs
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Visualization and Computer Graphics"
DOI: 10.1109/tvcg.2018.2861397
Abstract: Exploring coordinated relationships (e.g., shared relationships between two sets of entities) is an important analytics task in a variety of real-world applications, such as discovering similarly behaved genes in bioinformatics, detecting malware collusions in cyber… read more here.
Keywords: seriation; effect edge; biclusters bipartite; edge bundling ... See more keywords
Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs Γ(2k, k, k + 1, 1)
Sign Up to like & getrecommendations! Published in 2019 at "Quaestiones Mathematicae"
DOI: 10.2989/16073606.2019.1580227
Abstract: Abstract For a set Ω = {1, 2, . . . , n} where n = 2k ≥ 6, let Ω{k} denote the set of all subsets of Ω of size k. We examine the… read more here.
Keywords: bipartite graphs; binary codes; codes partial; biadjacency matrices ... See more keywords
A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11120691
Abstract: In 2010, Vukičević introduced an new graph invariant, the inverse sum indeg index of a graph, which has been studied due to its wide range of applications. Let Bnd be the class of bipartite graphs… read more here.
Keywords: inverse sum; indeg index; sum indeg; bipartite graphs ... See more keywords
Distributed Average Consensus Algorithms in d-Regular Bipartite Graphs: Comparative Study
Sign Up to like & getrecommendations! Published in 2023 at "Future Internet"
DOI: 10.3390/fi15050183
Abstract: Consensus-based data aggregation in d-regular bipartite graphs poses a challenging task for the scientific community since some of these algorithms diverge in this critical graph topology. Nevertheless, one can see a lack of scientific studies… read more here.
Keywords: topology; algorithms; consensus; regular bipartite ... See more keywords