65c568c6045f4ef2.tex
1: \begin{abstract}
2: 	We extend the two-type preferential attachment model of Antunovi\'c, Mossel 
3: 	and R\'acz to networks with community structure.  We show that 
4: 	different types of limiting behaviour can be found depending on the 
5: 	choice of community structure and type assignment rule.  
6: 	
7: 	In particular, we show that, for essentially all type assignment rules 
8: 	where more than one limit has positive probability in the unstructured model, 
9: 	communities may simultaneously converge to different limits if the community 
10: 	connections are sufficiently weak. If only one limit is possible in the 
11: 	unstructured model, this behaviour still occurs for some choices of type assignment
12: 	rule and community structure. However, we give natural conditions on the assignment rule 
13: 	and, for two communities, on the structure, either of which will imply convergence to 
14: 	this limit, and each of which is essentially best possible.
15: 	
16: 	Although in the unstructured two-type model convergence almost surely occurs,
17: 	we give an example with community structure which almost surely does not converge.
18: \end{abstract}