Starting with todays folk psychology notion of love, we look at historical concepts and taxonomies of love.
Then a number of models mostly from psychology is investigated, and their suitability for computer simulation is discussed.
Among the models are an attraction/anxiousness model, Sternbergs triangular theory that also describes the temporal evolution of love
and the author's own theory of actons, that is based on Sternbergs 'Love as a Story' and Luhmanns systems science based 'Coding Intimacy'.
In this theory love occurs by agent interaction and interpretation of other agents' actions using metaphors.
Finally implementation issues for an acton based simulation and the general problems of artificial love are discussed.
First the general notion of a small world is explained.
After introducing some basic graph theoretic concepts, small worlds are described as the domain of graphs inbetween two extremes: highly structured locally connected graphs (connected caveman world) versus random graphs (solaria world)
Then an algorithm for constructing such classes of graphs is provided, where the parameter alpha interpolates between the two extremes by controlling how much new connections depend on already existing connections.(alpha model)
This model is inspired by how aquaintances are formed in real social networks.
A second method (beta model) is provided that is motivated by simplicity of construction.
The characteristic pathlength is shown to be a crucial property of small world graphs.
Finally shortcuts and contraction are identified as model independet parameters.