1: \begin{abstract}

2:   We use an exact renormalization-group transformation to study the

3:   Ising model on a complex network composed of tightly-knit

4:   communities nested hierarchically with the fractal scaling recently

5:   discovered in a variety of real-world networks. Varying the ratio

6:   $K/J$ of of inter- to intra-community couplings, we obtain an

7:   unusual phase diagram: at high temperatures or small $K/J$ we have a

8:   disordered phase with a Griffiths singularity in the free energy,

9:   due to the presence of rare large clusters, which we analyze through

10:   the Yang-Lee zeros in the complex magnetic field plane. As the

11:   temperature is lowered, true long-range order is not seen, but there

12:   is a transition to algebraic order, where pair correlations have

13:   power-law decay with distance, reminiscent of the $XY$ model. The

14:   transition is infinite-order at small $K/J$, and becomes

15:   second-order above a threshold value $(K/J)_m$. The existence of

16:   such slowly decaying correlations is unexpected in a fat-tailed

17:   scale-free network, where correlations longer than nearest-neighbor

18:   are typically suppressed.

19: \end{abstract}

20: