The social network model on infinite graphs

Epidemics on social network graphs

This work is concerned with relaxing the assumption of homogeneous mixing in a Reed-Frost epidemic model. After a thorough presentation of the standard Reed-Frost model we introduce social structure in the population by aid of a social network graph and investigate the effects on the epidemic spread. A number of possible choices for the underlying social network are presented: Bernoulli graphs,...

Anonymizing Shortest Paths on Social Network Graphs

Social networking is gaining enormous popularity in the past few years. However, the popularity may also bring unexpected consequences for users regarding safety and privacy concerns. To prevent privacy being breached and modeling a social network as a weighted graph, many effective anonymization techniques have been proposed. In this work, we consider the edge weight anonymity problem. In part...

Mining Social-Network Graphs

Mining Social-Network Graphs

Mining Social-Network Graphs