f0a1e4b230f7278f.tex
1: \begin{abstract}
2: We derive and analyse a new iterative algorithm for detecting 
3: network core--periphery structure.
4: Using techniques in nonlinear Perron-Frobenius theory,
5: we prove global convergence to the unique solution of a relaxed version of a natural discrete 
6: optimization problem.
7: On sparse networks, the cost of each iteration scales linearly with the number of nodes, making the  algorithm feasible for large-scale problems.
8: We give an alternative interpretation of the algorithm from the perspective of maximum likelihood reordering of a 
9: new logistic core--periphery  
10: random graph model. This viewpoint also gives a new basis for quantitatively 
11: judging a core--periphery detection algorithm.
12:    We illustrate the algorithm on a range of synthetic and real networks, and show that it 
13: offers advantages over the current state-of-the-art.
14: \end{abstract}
15: