complete bipartite graph

(redirected from Biclique)

complete bipartite graph

[kəm¦plēt bī′pär‚tīt ‚graf]
(mathematics)
A graph whose vertices can be partitioned into two sets such that every edge joins a vertex in one set with a vertex in the other, and each vertex in one set is joined to each vertex in the other by exactly one edge.
Mentioned in ?
References in periodicals archive ?
shown a full round attack on KLEIN by using a biclique [17].
at ICISC 2011 [32] with a Biclique cryptanalysis of the full HIGHT which recovers the 128-bit secret master key with the computational complexity of [2.sup.126.4], faster than exhaustive search.
Biclique algorithm was recruited from the website of the Computational Biology Laboratory in the Department of Computer Science, Iowa State University (http:// genome.cs.iastate.edu/supertree/download/biclique/).
Moreover, each A [??] V(D) with supremum u is associated with a reduced biclique V[right arrow]W such that V = {out(v) | v[right arrow]u [member of] E(D)} and W = {in(w) | u[right arrow]w [member of] E(D)}.
Moreover, each A [subset or equal to] V(D) with supremum u is associated with a reduced biclique V [right arrow] W such that V = {out(v) | v [right arrow] u [member of] E(D)} and W = {in(w) | u [right arrow] w [member of] E(D)}.
Def.1: A biclique C = (S', A') is a subgraph of G induced by a pair of two disjoint subsets S' [subset or equal to] S, A' [subset or equal to] A, such that [for all]s [member of] S', a [member of] A, (s, a) [member of] E, meaning that a biclique in a bipartite graph is a complete bipartite subgraph that contains all permissible edges.
introduce a biclique cryptanalysis, which is a meet-in-the-middle attack with a biclique and the attack is efficient compared to brute force key search.
Linial, "Generative probabilistic models for protein-protein interaction networks-the biclique perspective," Bioinformatics, vol.
suggest biclique cryptanalysis of reduced round Piccolo in [19].
Shakiba, "Biclique cryptanalysis of MIBS-80 and PRESENT-80 block ciphers," Security and Communication Networks, vol.
Then the biclique cryptanalysis of the TWINE has been proposed in [11-12].
Hansen, "Biclique communities," Physical Review E, vol.