4 papers
Estimating parameters of a directed weighted graph model with beta-distributed edge-weights
Marianna Bolla, Ahmed Elbanna, Jozsef Mala
We introduce a directed, weighted random graph model, where the edge-weights are independent and beta-distributed with parameters depending on their endpoints. We will show that th…
SVD, discrepancy, and regular structure of contingency tables
Marianna Bolla
We will use the factors obtained by correspondence analysis to find biclustering of a contingency table such that the row-column cluster pairs are regular, i.e., they have small di…
Modularity spectra, eigen-subspaces, and structure of weighted graphs
Marianna Bolla
The role of the normalized modularity matrix in finding homogeneous cuts will be presented. We also discuss the testability of the structural eigenvalues and that of the subspace s…
Beyond the Expanders
Marianna Bolla
Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not tr…