We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs players from opposite populations. It is symmetric at the...

We cast some classes of fitness landscapes as problems in spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric...

In this paper, we develop a family of data clustering algorithms that combine the strengths of existing spectral approaches to clustering with various desirable properties of fuzzy methods. In particular, we show that the developed method “Fuzzy-RW,” outperforms other frequently used...

We analyse the eigenvalue fluctuations of the Laplacian of various networks under the random matrix theory framework. Analyses of random networks, scale-free networks and small-world networks show that the nearest neighbor spacing distribution of the Laplacian of these networks follow Gaussian...

In this paper we prove a Faber-Krahn-type inequality for regular trees and give a complete characterization of extremal trees. The main tools are rearrangements and perturbation of regular trees.

Fitness landscapes are an important concept in molecular evolution since evolutionary adaptation as well as {\it in vitro} selection of biomolecules can be viewed as a hill-climbing-like process. Global features of landscapes can be described by statistical measures such as correlation functions...

University of MInnesota Ph.D. dissertation. July 2010. Major: Sociology. Advisor: Professor David Knoke. 1 computer file (PDF); viii, 166 pages, appendices A-B.