Zbigniew Puchała, Łukasz Rudnicki, Karol Życzkowski Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100 Gliwice, Poland Institute of Physics, Jagiellonian University, ul. Reymonta 4, 30-059 Kraków, Poland Center for Theoretical Physics, Polish Academy of Sciences, al. Lotników 32/46, 02-668 Warszawa, Poland Freiburg Insitute for Advanced Studies, Alb...

The adoption of the stress-majorization method from multi-dimensional scaling into graph layout has provided an improved mathematical basis and better convergence properties for so-called “force-directed placement” techniques. In this paper we explore algorithms for augmenting such stress-majorization techniques with simple linear constraints using gradient-projection optimization techniques. O...

A general framework based on majorization, Schur-concavity, and concavity is given that facilitates the analysis of algorithm performance and clarifies the relationships between existing proposed diversity measures useful for best basis selection. Admissible sparsity measures are given by the Schur-concave functions, which are the class of functions consistent with the partial ordering on vecto...