2 papers
cs.AI2018
Mining Contrasting Quasi-Clique Patterns
Roberto Alonso, Stephan Günnemann
Mining dense quasi-cliques is a well-known clustering task with applications ranging from social networks over collaboration graphs to document analysis. Recent work has extended t…
cs.AI2016
On the Phase Transition of Finding a Biclique in a larger Bipartite Graph
Roberto Alonso, Raúl Monroy, Eduardo Aguirre
We report on the phase transition of finding a complete subgraph, of specified dimensions, in a bipartite graph. Finding a complete subgraph in a bipartite graph is a problem that…