Background & Summary

High-resolution commuter network information, as well as general information describing population distributions1, is a major factor in the computational modeling of diffusion phenomena in various contexts: demographic2, epidemiological3,4,5,6, economic7, ecological8 and so on. However, privacy constraints on released Census data, in the presence of intricate dependencies between population and employment distributions in relatively small, highly urbanized, but spatially spread countries, such as Australia, coupled with changes in data protocols across census years, present specific challenges in reconstructing commuter (travel-to-work) networks with sufficiently high fidelity1,9,10,11,12.

These challenges manifest in two ways. The first of these pertains to individual microdata, which is organized by household to capture information about both the individual and housing unit. While the collective microdata is a powerful resource, variations in questions asked, possible responses, and record structure often present difficulties in comparing results across years13. The second challenge relates to the specific methods used by agencies that gather and report census data, in protecting the anonymity of individuals. While it is necessary for these methods to introduce perturbations, the details of how such perturbations are applied can result in unintended consequences when high-resolution data is aggregated. This is because biases introduced by the perturbation protocol are magnified by aggregation.

In the recent Australian census datasets14, these challenges manifest themselves as loss of accuracy in very finely partitioned data, where individual population counts can be on the order 1 to 10 individuals. An important example of such a data set is the commuter network, describing the normal work travel behaviour of the population. The loss of accuracy in such data is primarily due to the specific noise-inducing protocols that the Australian Bureau of Statistics (ABS) employs to ensure the anonymity of census participants. At the same time, this loss in accuracy severely diminishes the usefulness of the commuter networks in modelling contagion phenomena, such as epidemics. In such models, work mobility is a primary driver of contagious diffusion. As such, the accuracy of the commuter network is crucial for realistic outputs regarding aggregate demographic and epidemiological characteristics, such as the community and national attack rates. Furthermore, without trustworthy inputs, such models cannot accurately identify salient routes of contagion spread, or analyze mitigation strategies based on network theory.

Similar challenges from noise-inducing protocols, which may also differ across census years, occur in other scenarios in which there is a need to estimate demographic and phenomenological dynamics. This is relevant not only to network-centric studies, but also to more general agent-based simulations, or any study aimed at the fine-grained reconstruction of spatio-temporal dynamics15. Thus, the goal of the present work is not only to reconstruct the specific commuter networks of Australia between 2011 and 2016, but also to present a method of microdata reconstruction. The method aims to correct discrepancies that may arise due to the noise protocols used to anonymize the Census, improving consistency across partition scales while preserving anonymity. The secondary aim is to increase the interoperability of Census datasets, in line with the Integrated Public Use Microdata Series (IPUMS) approach13.

To further these ambitions we first formalize the network structure and identify discrepancies between different scales of spatial partitioning. We then describe the technical details for constructing our re-sampled network using additional datasets. Finally, we show several comparisons between the ABS provided and the re-sampled data that demonstrate the distinction and validity of the resulting dataset.

The ABS provides access to most census data through the on-line system Census TableBuilder, free of charge, for the 2006 census onward. A subset of the available data is the accumulated microdata of usual-residence (UR) to place-of-work (POW) which constitutes the commuter mobility network (we will refer to this as the TTW, or, travel-to-work dataset). Each census has undergone some re-partitioning of residential and work areas with the latest hierarchical structure divided into four levels of statistical areas for UR (UR = [SA1, SA2, SA3, SA4]), and POW (POW = [DZN, SA2, SA3, SA4]), respectively. This system is defined by the Australian Statistical Geography Standard16. The smallest of these residential partitions, SA1, is designed to house a population of about 200 to 800 people. Maps of SA2, SA1, and DZN partitions for the Greater Sydney region are displayed in Fig. 1. SA1 and DZN partitions accumulate to exact partitions on the SA2 scale, this is displayed for SA1 partitions in Fig. 1a, and for DZN partitions in Fig. 1b. This exact correspondence allows unambiguous amalgamation of statistics from smaller to larger spatial scales. Note that the uneven distribution of employment centers in Australia’s cities produces a corresponding non-uniformity in DZN partition density, as displayed in Fig. 1b.

Fig. 1
figure 1

Maps of the Greater Sydney region illustrating the distribution of population partitions. (a) A map of the Greater Sydney region showing SA2 (black) and SA1 (red) population partitions. (b) A map of the same area showing SA2 (black) and DZN (red) partitions. The inset in (b) zooms in on the Sydney central business district to illustrate the much denser packing of DZN partitions in that area.

This partitioned commuter data translates to a bipartite network G[UR→POW] = (VG, EG) where VG is a set of vertices (nodes) of two types VG = XY, where X = {x1, x2, …, xn} represent the n partitioned UR locations, and Y = {y1, y2,…, yk} represent the k partitioned POW locations. The set of edges

$${E}_{G}=\{({x}_{{i}_{1}},{y}_{{j}_{1}}),\,({x}_{{i}_{2}},{y}_{{j}_{2}}),\,\ldots ({x}_{{i}_{|{E}_{G}|}},\,{y}_{{j}_{|{E}_{G}|}})\},$$
(1)

defines the unique connections between these vertices. For example, UR xi and POW yj may be connected by an edge eij = (xi, yj). Each subset of edges has a corresponding set of weights, defined by the function:

$${w}_{ij}(\{{e}_{ij}\},G),$$
(2)

which gives a set of commuter numbers indexed to the corresponding location pairs in {eij}, over the network G. The use of the argument G is necessary, as the same location pairs may have different numbers of commuters in different networks. For brevity, we will omit the subscripts i and j in cases where they are not required for specificity. We will use similar notation to refer to the sets of UR and POW locations associated with edge sets {e} as x({e}) and y({e}), as well [Note: the second argument is not necessary here, as the required information is contained in the set {e}, and does not vary between networks with the same sets of nodes].

As mentioned above, these data sets are subject to a perturbation protocol to prevent cross referencing different variables that may allow the identification of specific individuals17 even with the application of safeguards18,19. Not doing so would violate the Australian Census and Statistics Act 1905 to preserve the anonymity of individuals. The ABS applies two general categories of perturbations, data suppression in which tabular data that presents a high risk of cross-identification is simply removed, and data modification. Data suppression typically involves the introduction of a high-pass threshold below which entries are set to zero. Data modification involves various methods of additive noise perturbation as discussed in ABS publications20,21,22. [Note: The referenced ABS publications contain various descriptions of perturbation methods that may or may not have actually been applied by the ABS whose data perturbation policies are subject to change and may vary between data sets.]

The sizes of UR and POW population partitions affect the magnitudes of the populations moving between them. Relative to these magnitudes, different levels of noise addition and data suppression are required to preserve the anonymity of individuals. Furthermore, for the 2016 census, the ABS changed their perturbation protocol by removing a step designed to conserve the total population across different spatial partitions, a property they refer to as ‘additivity’. Some major practical consequences of removing the additivity-ensuring step are observable discrepancies in the total number of commuters, \({N}_{G}=\sum w({E}_{G},G)\), accounted for by the network G on different partition scales.

Edge weight distributions, and cumulative population distributions as functions of edge weight for the SA2 → SA2 and SA1 → DZN commuter networks of 2011 and 2016 are displayed in Fig. 2. Lower-resolution TTW networks such as those representing connections on the SA2 scale display relatively consistent weight distributions between censuses. Comparison across years shows moderate increases in the numbers of edges across the weight range as could be expected for an increasing employed population between 2011 and 2016 (Fig. 2a,b). The corresponding distribution of this increased population across the edge weight range is illustrated in Fig. 2c, which does not show any alarming trends or obvious artifacts in the data. Unfortunately, this consistency does not hold for the fine-grained SA1 → DZN network. The weight distributions for this network shown in Fig. 2d,e indicate a counter-intuitive drop in the numbers of small edges between 2011 and 2016, which corresponds to a dramatic decrease in the total commuting population accounted for by the network. The distribution of the commuting population across the edge weight range (Fig. 2f) confirms that major discrepancies exist between partition schemes, likely due to a significant drop in the number of small edges included in the network.

Fig. 2
figure 2

Weight distributions and cumulative population distributions for TTW networks from different census years and partition schemes. (a) Distributions of edge weights (w < 100) for the SA2 → SA2 networks for 2011 and 2016, plotted on a linear scale. (b) Distributions of all edge weights for the SA2 → SA2 network from 2011 and 2016 plotted on a log scale. (c) Cumulative population distributions for the SA2 → SA2 network from 2011 and 2016. (d) Distributions of edge weights (w < 10) for the SA1 → DZN networks for 2011 and 2016, plotted on a linear scale. (e) Distributions of all edge weights for the SA1 → DZN network from 2011 and 2016 plotted on a log scale. (f) Cumulative population distributions for the SA1 → DZN network from 2011 and 2016. The distributions in (ac) have bin width of 10, while (c,d) have bin width 1, with a minimum value of 3, artificially introduced by the ABS protocol. The plots in (a,d) show only a subset of the weight range, zooming in on the low end of the distribution where the largest discrepancies exist between years.

As the partitions that comprise the vertices VG are increasingly subdivided, the weights of the edges connecting them get smaller. The new perturbation protocol appears to dramatically reduce the number of small edges included in the network, particularly around the minimum value of w = 3. This adversely effects the network both quantitatively, by lowering the commuter populations throughout the network, and structurally, by removing edges from EG, which alters the binary structure of the network. In the case of the high-resolution SA1 → DZN network, small edges are a crucial aspect of the network structure, and carry a large portion of the total edge strength.

The need for a method to ensure consistency in commuter numbers across partition scales is further exemplified in Fig. 3a, which plots the total working population (NG) in networks built by distributing commuters from SA1 partitions into each of the possible POW partition schemes. As the sizes of the POW partitions decrease from the entire nation down to individual destination zones, the total number of commuters drops by 34% while the total number of edges increases by four orders of magnitude.

Fig. 3
figure 3

Discrepancies in the total population and commuter distribution related to partition aggregation behavior. (a) The total number of commuters NG in ABS data for networks of varied size. Each point corresponds to a network between SA1 partitions and a different scale of POW partition (national, state, SA4, SA3, SA2, DZN). (b) The discrepancy between commuter numbers, Δwij, on each edge w(EAB, A) and w(EAB, B) plotted against w(EAB, B). (c) The frequency distribution as a function of edge weight for edges present in the ABS-provided SA2 → SA2 network (B) but not the aggregated SA1 → DZN network (A).

The structural inconsistency across partition scales that this problem introduces can be understood by amalgamating the vertices of network G[SA1→DZN] into the corresponding SA2 partitions. By doing so, we create network A[SA2→SA2] = (VA, EA), that can be compared to the network constructed from ABS data on the SA2 scale [which we will label network B[SA2→SA2] = (VB, EB)]. Network B is missing only 6% of the total commuter population because the edges are composed of more commuters and therefore receive relatively less perturbation from the ABS protocol. This smaller discrepancy is comparable with that of previous years for which the additivity-ensuring step was still included.

Figure 3b illustrates the discrepancies between edge weights (commuter numbers between a given pair of locations) for edges appearing in both networks A and B. To compute these discrepancies, we define the set of edges appearing in both EA and EB as the intersection EAB = EB ∩ EA, the weights of these edges for networks B and A, respectively, as wB = w(EAB, B), and wA = w(EAB, A), and the discrepancies Δw between the weights of edges existing in both sets

$${\rm{\Delta }}{w}_{ij}=[{w}_{ij}\in {{\bf{w}}}_{B}]-[{w}_{ij}\in {{\bf{w}}}_{A}].$$
(3)

Using this notation, Fig. 3b plots Δwij as a function of wwB, and demonstrates that the perturbations to small edges in the SA1 → DZN network produce large negative discrepancies in edge weight when the data is aggregated to the SA2 → SA2 scale.

To understand this result in more detail, it is helpful to note that the spatial distribution of the working population is very heterogeneous, with an exponentially larger fraction of the working population employed within the central business districts of major cities. However, only the DZN partitions are designed to accommodate this heterogeneity, as they are delineated based on employee population (the number of people who work in a region), rather than residential population. On the other hand, SA2 partitions are designed based on residential population which results in a few SA2 business hubs containing many DZN partitions (see Fig. 1b). In some cases, over 103 component SA1 → DZN edges amalgamate to single, larger SA2 → SA2 edges.

It is clear that many SA1 → DZN edges are being removed entirely (their weight set to zero) because there are 97,881 edges appearing in the as-provided SA2 → SA2 network B that do not appear after aggregating the SA1 → DZN edges to produce network A. This gives |EA| ≈ 0.64|EB| for the SA2-level networks. The frequency distribution for the weights of missing edges, w({EB\EA}, B) (where the symbol\denotes the set complement), is shown in Fig. 3c which indicates an exponential decrease in removal frequency as a function of edge weight. The data in Figs 2 and 3 indicate conclusively that many small perturbations on the SA1 → DZN scale accumulate, producing the large discrepancies observed when they are aggregated.

In this work, we develop and apply a method to restore the lost network structure and improve quantitative consistency across commuter networks on different partition scales. The result is a surrogate network S[SA1→DZN] = (VS, ES), on the resolution of SA1 to DZN. This reconstructed commuter network will serve as a platform for ongoing research efforts that utilize Australian travel networks, such as agent-based epidemiological modeling5,23.

Methods

Our method is essentially a re-sampling process that we use to introduce new edges into the SA1 → DZN network to improve quantitative consistency upon aggregation to the SA2 scale. The method does not introduce any new edges to the SA2 → SA2 network upon aggregation, and therefore cannot correct for the missing edges distributed as shown in Fig. 3c. However, most of the missing commuters are accounted for by correcting the discrepancies shown in Fig. 3b, and our method emphasizes this aspect of the problem.

Before commencing our procedure, we pre-processed all data provided by the ABS to remove the edges that link to non-geographic regions such as “Migratory/offshore/shipping” and “No usual address”. For the 2016 SA1 → DZN network this accounts for 53,135 edges and 469,854 commuters.

In addition to the original, perturbed SA1 → DZN network, the method requires the following sets and quantities that we obtained from independent ABS databases:

  • \({N}_{X}=\{{N}_{{x}_{1}},\,{N}_{{x}_{2}},\,\ldots {N}_{{x}_{n}}\}\) and \({N}_{Y}=\{{N}_{{y}_{1}},\,{N}_{{y}_{2}},\,\ldots {N}_{{y}_{n}}\}\), the set of local worker populations for SA1 and DZN partitions, respectively.

  • The SA2 → SA2 commuter numbers from the ABS-provided SA2 → SA2 network (B).

  • The set of (unweighted) SA2 → DZN edges found by creating a mixed-partition network.

  • P(w | Nx), the normalized distribution of edge weights w given residential population Nx.

The last item refers to the relationship between the local distribution of edge weights and the population of the associated SA1, as calculated from 2011 census data obtained without the updated privacy policy compliance protocol.

Our method can be summarized as a two-step process:

  1. 1.

    Produce a set of q candidate out-edges

    \(M=\{{m}_{1},\,{m}_{2},\,\ldots {m}_{q}\}=\{({x}_{{i}_{1}},\,{w}_{1}),({x}_{{i}_{2}},\,{w}_{2})\ldots ({x}_{{i}_{q}},\,{w}_{q})\}\), specifying the SA1 (x) and the number of commuters (w). This set accounts for the missing workers from each SA1 while maintaining a realistic dependence of the weight distribution on the UR population P(w | Nx).

  2. 2.

    Build network S: add the candidate edges in M into the SA1 → DZN network by specifying a DZN (y) without violating the topology of the SA2 → DZN network, exceeding the population of the DZN, adding edges that are not present in the SA2 → SA2 network, or exceeding the known commuter populations between locations in the SA2 → SA2 network.

In addition to the networks A, B, and S defined above, we will refer to several distinct network sets that are important for the explicit description of our process. For clarity, we will summarize these here and give a brief description of their role in our method.

Network R is the ABS-provided SA1 → DZN network (referred to above as G[SA1→DZN]), which was released by the ABS subject to the perturbations this work is intended to correct. Network A is the SA2 → SA2 network aggregated from R. Network B is the ABS-provided SA2 → SA2 network that exhibits relatively consistent aggregation behavior (that is, the total number of commuters it accounts for is roughly 94% of the known total). We use network B as a quantitative ground-truth while generating the surrogate network. Network H is the ABS-provided SA1 → DZN network from the 2011 census, which exhibits acceptable aggregation behavior. We use network H to build up the set of probability distributions describing P(w | Nx). A key assumption of our method is that this relationship between local population and out-edge weight distribution is relatively invariant across census years. Network Γ is the ABS-provided SA2 → DZN network which we use as a topological constraint while assigning the candidate edges from each residential zone to appropriate destination zones. That is, we only incorporate SA1 → DZN edges into S that have a corresponding SA2 → DZN pair existing in Γ. Finally, network S is the surrogate SA1 → DZN network that is the final output of our method and network C is the SA2 → SA2 network aggregated from network S. We compare networks B and C when evaluating the aggregation behaviour of S. Some quantitative features of these networks are summarized in Table 1.

Table 1 Commuter networks and selected characteristics.

The following two sections describe our method in detail. The first describes the process of generating the list of (SA1, w) pairs which we refer to as the “candidate edges”. The second describes the process of assigning these candidate edges to DZN partitions subject to our selected constraints.

SA1 candidate edges

We observed the behavior of P(w) as a function of Nx to be similar across 2006 and 2011 censuses. This dependence appears to reflect a consistent feature of the commuter mobility network. Although the underlying mechanism producing this set of conditional distributions is not in the scope of this report, it is a subtle aspect of the network structure that should be taken into account. Network H[SA1→DZN] = (VH, EH), derived directly from the 2011 ABS census, along with the 2011 worker populations, gives the distribution of commuter edge weights as a function of the local SA1 population P(w|Nx) (shown in Fig. 4). While the method we used to generate these distributions is case-specific, a similar process could be applied in any situation where there is some confidence in the separation of time-scales between real network evolution and artifact introduction due to institutional data processing protocols. Indeed, a more general approach to this aspect of the problem may be needed in cases where true network dynamics are more difficult to distinguish from artifacts. This is an ongoing question that we will continue to address in future work. One promising future direction is to derive a maximum entropy distribution for the weights of the edges leaving each location, constrained by the known numbers of commuters and the worker populations in the destination zones allowed by the topology and SA2 → DZN edge weights of network Γ. In general, the maximum entropy principle determines the least biased probability distributions, consistent with specific constraints on the average values of measurable quantities24. Other approaches are possible as well, for example, Shannon information could be computed for fragments of the network that exhibit acceptable aggregation behavior, and local weight distributions defined so that sampling from them explicitly addresses information loss in parts of the network adversely affected by the removal of data from the original travel-to-work matrix. Techniques for doing so could be adapted from existing methods where networks are iteratively grown from fragments based on node assortativity constraints, leveraging the relationships between node assortativity and mutual information of the target network25,26.

Fig. 4
figure 4

Edge weight frequency distributions as functions of the local population. (a) Color plot showing P(w) (y axis) as a function of Nx (x axis) for the 2011 SA1 → DZN commuter network. (b) The frequency distribution of edges as a function of the SA1 → DZN commuter network edge weight, where each curve represents the weight frequency distribution for a specific range of SA1 populations.

Once these conditional distributions are established, we sample from them to account for the number of missing commuters from each SA1. The number of missing commuters associated with a given SA1 partition x* is computed as the discrepancy between the known working population (\({N}_{{x}_{i}}\)) and the sum \({\sum }_{j=1}^{k}\,w(\{({x}^{* },{y}_{j})\},R)\), which is the total out-weight associated with the partition x*. The set of these accumulated populations gives \({N}_{{X}_{R}}\):

$${N}_{{X}_{R}}=\left\{\mathop{\sum }\limits_{j=1}^{k}\,w(\{({x}_{1},\,{y}_{j})\},\,R),\,\ldots \mathop{\sum }\limits_{j=1}^{k}\,w(\{({x}_{n},\,{y}_{j})\},\,R)\right\}=\{{N}_{{x}_{1}}^{R},\,{N}_{{x}_{2}}^{R},\,\ldots {N}_{{x}_{n}}^{R}\},$$
(4)

which allows us to calculate the discrepancy in the local worker population for each SA1:

$${\rm{\Delta }}{N}_{X}=\{[{N}_{{x}_{1}}-{N}_{{x}_{1}}^{R}],\,[{N}_{{x}_{2}}-{N}_{{x}_{2}}^{R}],\,\ldots [{N}_{{x}_{n}}-{N}_{{x}_{n}}^{R}]\}=\{{\rm{\Delta }}{N}_{{x}_{1}},\,{\rm{\Delta }}{N}_{{x}_{2}},\ldots {\rm{\Delta }}{N}_{{x}_{n}}\}.$$
(5)

The algorithm then generates M as follows: for each SA1 partition xi, individual weights w′ are iteratively sampled from \(P(w| {N}_{{x}_{i}})\) to produce the candidate edges m′ = (xi, w′) which are included in M under the condition that

$${\rm{\Delta }}{N}_{{x}_{i}} > w^{\prime} +\sum _{{m}_{j}\in M}\,{w}_{j}\times \delta ({x}_{{i}_{j}},\,{x}_{i}),$$
(6)

where \(\delta ({x}_{{i}_{j}},{x}_{i})\) is equal to 1 if \({x}_{{i}_{j}}={x}_{i}\) and equal to 0 otherwise. If the condition above is not met the candidate edge m′ is rejected. The sampling process is repeated until the discrepancies \({\rm{\Delta }}{N}_{{X}_{n}}\) are all less than three, the smallest edge size. That is, candidate edges are generated to precisely account for the number of workers missing from each SA1. Quantitative features for an instance of the candidate edge set M, and the local populations used to constrain its construction (NX) and assignment (NY) are shown in Table 2. The algorithmic process for creating the set of candidate edges is outlined by the pseudocode in Box 1. The following section describes the process of assigning the candidate edges to destination zones.

Table 2 Independent data sets and selected characteristics.

Assigning edges

Once the set of candidate edges is generated, each specifying an edge weight and SA1 origin vertex, all that remains is to assign them DZN vertices. Then, the new edges can be included in the network R to create the surrogate network S. The procedure we used for these assignments is described in this section and outlined in Box 2.

We assign candidate edges from M to reasonable DZN partitions by employing Γ[SA2→DZN], B[SA2→SA2], EAB, and NY to conditionally restrict the connections that can be added in order to maintain the lower-resolution topology and the worker populations at the destination zones. The networks Γ and EAB are used as binary topological constraints, restricting the possible set of {SA2, DZN} and {SA2, SA2} location pairs that are compatible with the topology of the new network ES. We use Γ as a topological constraint because it represents a good compromise between resolution and quantitative consistency. Because of the larger partitioning of the residential zones XΓ, the network loses approximately 8% of total commuters due to ABS perturbations, which is much better aggregation behavior than we observe on the SA1 → DZN scale, but worse than the SA2-level network on these terms. On the other hand, it explicitly accounts for the connectivity between SA2 residential partitions and DZNs, making it a stronger constraint than the SA2 → SA2 network. We use the overlapping edge set EAB as a topological constraint because it restricts our procedure to those parts of the network in which we have the most confidence. We take this conservative approach in order to avoid introducing edges to the network that could artificially increase connectivity across disparate regions. The local worker populations at each DZN (NY) are used as quantitative constraints, ensuring that the local populations are not exceeded due to the addition of new edges. Similarly, w(EAB, B), the number of commuters between SA2(UR) and SA2(POW) in the portions of network B that overlap with A, constrains the number of commuters that can be added to particular edges in S.

To select SA1 vertices for the candidate edges M, we iterate through the DZN partitions and perform the following procedure:

For each DZN destination vertex yi we use Γ and EAB to determine the set of possible SA1 origin vertices. These define the subset M′ M compatible with both the SA2 → DZN and SA2 → SA2 topologies. We then sample M′ uniformly at random, combining the sample with the current destination zone yi to produce a new edge. The new edge is added to the surrogate network under the condition that doing so does not exceed the known number of commuters between SA2 partitions when the surrogate network is aggregated.

To be precise, Γ, EAB, and yi define the subset of SA2 → DZN edges

$$E{^{\prime} }_{{\rm{\Gamma }}}=\{e\in {E}_{{\rm{\Gamma }}}| y(\{e\})={y}_{i},\,(x(\{e\}),\,{\Upsilon }_{{y}_{i}})\in {E}_{AB}\},$$
(7)

where \({\Upsilon }_{{y}_{i}}\) is the SA2 partition containing the DZN yi. In words, \(E{^{\prime} }_{{\rm{\Gamma }}}\) is the set of SA2 → DZN edges that point to the destination zone yi and are consistent with the SA2 → SA2 topology EAB. These define the SA2 partitions Φi = x(\(E{^{\prime} }_{{\rm{\Gamma }}}\)) and the subset of SA1 partitions contained by them which we will call \({X}_{{{\rm{\Phi }}}_{i}}\). From these, the subset of candidate edges is simply determined by selecting only those that contain an element of \({X}_{{{\rm{\Phi }}}_{i}}\) as origin vertex:

$$M^{\prime} =\{{m}_{j}\in M| {x}_{{i}_{j}}\in {X}_{{{\rm{\Phi }}}_{i}}\}.$$
(8)

Once M′ is defined, we randomly select a candidate m*M′ = (x*, w*) with uniform probability, producing a potential new edge e* = (x*, yi) with weight w(e*) = w*. The new SA1 → DZN edge e* aggregates into the SA2 → SA2 edge

$${e}_{B}=\{e\in {E}_{B}| {X}_{x}\supseteq x(\{{e}^{* }\}),\,{Y}_{y}\supseteq {y}_{i}\}=({x}_{B},\,{y}_{B}),$$
(9)

where Xx and Yy are the sets of SA1 and DZN zones contained (respectively) by the SA2(UR) and SA2(POW) partitions in each element of EB.

To check whether or not the new edge e* should be added to the surrogate network, we aggregate ES over the SA1 and DZN vertices contained by the SA2 partitions xB and yB, and determine whether adding the new edge will exceed the known number of commuters between the SA2 zones. That is, the edge e* is added to ES under the condition that

$$w(\{{e}_{B}\})\ge w(\{{e}^{* }\})+\sum _{{e}_{ij}\in {E}_{S}}\,w(\{{e}_{ij}\},\,S)\times \delta ({e}_{ij},\,{X}_{{x}_{B}},\,{Y}_{{y}_{B}}),$$
(10)

where \({X}_{{x}_{B}}\) and \({Y}_{{y}_{B}}\) are the sets of SA1 and DZN partitions contained by the SA2(UR) and SA2(POW) zones specified by xB and yB, respectively, and

$$\delta ({e}_{ij},{X}_{{x}_{B}},{Y}_{{y}_{B}})=\left\{\begin{array}{ll}1, & {\rm{if}}\,{x}_{i}\in {X}_{{x}_{B}}\,{\rm{AND}}\,{y}_{j}\in {Y}_{{y}_{B}}\\ 0, & {\rm{otherwise}}\end{array}\right.$$
(11)

To summarize, our algorithm allows the addition of e* to ES if the aggregation of ES to larger partitions only produces edges that already exist in EΓ and EAB, these topological constraints are illustrated in Fig. 5. The aggregated edge weights are constrained as well, so that the addition of w({e*}) does exceed the value given by w({eB}, B) upon aggregation of ES to the SA2 → SA2 scale. After the successful assignment of edge e* into ES, the candidate edge m* is removed from M and the process is repeated until edges meeting this condition cannot be found.

Fig. 5
figure 5

Schematic of the topological constraints applied when adding new edges to the surrogate network. The black lines represent the known SA2 → SA2 and SA2 → DZN connections given by the networks B and Γ. The green lines are the allowed surrogate SA1 → DZN edges, as they are consistent with the known larger-scale topology. The red lines represent edges that are not allowed, as their inclusion would violate our constraints after aggregation of the surrogate to larger partition schemes.

In principle, the above criterion is sufficient to ensure self-consistency across differently-partitioned data sets, however, the criteria must still account for the effect of the privacy policy compliance perturbations. To account for possible mismatch between employee numbers, we added the additional criterion that the number of workers assigned to destination yi must not exceed the local worker population \({N}_{{y}_{i}}\in {N}_{Y}\). Therefore, the condition

$${N}_{{y}_{i}}\ge w(\{{e}^{* }\})+\sum _{{e}_{ij}\in {E}_{S}}w(\{{e}_{ij}\},S)\times \delta (y(\{{e}_{ij}\}),{y}_{i}),$$
(12)

must be met, or the edge is not added to ES. Here, δ(y({eij}), yi) is equal to 1 if y({eij}) = yi, and equals 0 otherwise.

Of the 2,572,117 commuters accounted for by the full set of 683,239 candidate edges M, there were 729,209 commuters comprising 61,855 edges remaining unassigned when our process terminated due to an inability to assign edges under the above criteria. Two factors are responsible for the inability of the algorithm to assign these edges. The first is that the privacy protocol, by design, ensures cross referencing totals do not match in perturbed data released by the ABS. The second is that our ground-truth topology omits the non-overlapping set w({EB\EA}, B), therefore, the 612,215 missing commuters tabulated in Fig. 3c cannot be accounted for by our re-sampling procedure.

This surrogate network (S) has an additional 546,992 SA1 → DZN edges, a 25% increase as compared to network R, with a total number of commuters N(S) comparable to that of the SA2 → SA2 network, N(B). The total number of commuters in the as-provided SA1 → DZN network N(G) is 7,023,571 the total for the surrogate network N(S) is 9,336,333 and our quantitative ground-truth N(B) is 10,073,246.

Data Records

We have made an instance of the reconstructed surrogate commuter network publicly available27. All of the data sets we used, including the original SA1 → DZN commuter mobility network, the SA2 → DZN network, the SA2 → SA2 mobility network, the number of employees in each SA1 (NX), the number of employees in each DZN (NY), the SA1 to SA2 correspondence files, and the DZN to SA2 correspondence files are publicly available for both 2011 and 2016 through either Census TableBuilder (http://www.abs.gov.au/websitedbs/D3310114.nsf/Home/2016%20TableBuilder) or the ABS website (http://www.abs.gov.au/). The 2011 SA1 → DZN network (H) is no longer publicly available with the additivity-including privacy policy compliance protocol so we provide the version we used along with our surrogate network. The stability of the files available through ABS may vary with time, as evident in the removal of the additivity-ensuring step from the perturbation protocol used for all presently distributed data. To ensure reproducibility, all necessary input data sets, which were subject to our pre-processing procedure to remove non-geographic partitions, are available in our script input file located on the Zenodo repository27 (see Usage Notes below).

Technical Validation

To quantitatively assess the aggregation behavior of the surrogate network S, we first accumulated its component edges into the corresponding SA2 → SA2 topology (which we will refer to as network C). This new aggregated surrogate network was then compared to both the ABS-provided SA2 → SA2 network and the aggregate of the original SA1 → DZN network (A), by several different metrics. To assess the overall agreement between the three networks, we first translated their edge lists and weights into adjacency matrices (Fig. 6a), and computed the 2D correlation coefficient between each pair:

$$r(\alpha ,\beta )=\frac{{{\rm{\Sigma }}}_{m}{{\rm{\Sigma }}}_{n}({\alpha }_{mn}-\bar{\alpha })({\beta }_{mn}-\bar{\beta })}{\sqrt{3{{\rm{\Sigma }}}_{m}{{\rm{\Sigma }}}_{n}{({\alpha }_{mn}-\bar{\alpha })}^{2}{{\rm{\Sigma }}}_{m}{{\rm{\Sigma }}}_{n}{({\beta }_{mn}-\bar{\beta })}^{2}}},$$
(13)

where α and β represent each of the two adjacency matrices being compared. This comparison demonstrates a high degree of similarity between all three networks, with a significant improvement in correlation between the ABS-provided SA2 → SA2 network and the accumulated surrogate (Table 3). [Note: For technical validation purposes, we treat the SA2 → SA2 network as a unipartite weighted graph, even though the TTW matrix it represents is in actuality a bipartite network. The results here should be interpreted as a quantitative comparison only, as they do not analyze the bipartite structure and therefore do not represent the functional properties of the network].

Fig. 6
figure 6

Validation of the surrogate network. (a) Color plots of the SA2 → SA2 adjacency matrix from the aggregate of the original SA1 → DZN network A, the aggregated surrogate C, and the ABS-provided SA2 → SA2 network B. The SA2 regions are somewhat spatially ordered such that the different states, in particular the larger urban areas, are clustered around the diagonal. (b) Weight distributions for the networks R, H and S. (c) Weight difference, Δwij, as a function of w(EAB, B), demonstrate improved quantitative agreement (compare to Fig. 3b). (d) Distributions of node degree strength (total incident edge weight) for networks A, B, and C.

Table 3 2D correlation coefficients computed according to Eq. 13, between the aggregated and ABS-provided SA2 → SA2 networks.

Plotting the frequency distribution of edge weights for the ABS-provided SA1 → DZN commuter networks of 2016 and 2011, along with the corresponding distribution for the surrogate network (Fig. 6b) indicates a partial repair of the discrepancy in low-weight (w < 10) edge numbers observed between 2011 and 2016 (Fig. 2d).

The discrepancies in edge weights between the amalgamated surrogate network (C) and the ABS-provided SA2 → SA2 network (B) are plotted in Fig. 6c as functions of the edge weight from network B. Comparison of these discrepancies to those plotted in Fig. 3b indicates a dramatic improvement, comparable to the corresponding discrepancies computed for the 2011 commuter network. To further demonstrate the structural repair imparted to the surrogate network, we computed the distributions of the weighted degrees (the sum of all edge weights incident on each node), for networks A, B, and C (Fig. 6d). The distribution corresponding to the aggregated surrogate network more closely matches that of the raw SA2 → SA2 network.

We further quantify the similarity between our amalgamated surrogate (C) and the ground-truth network (the edges in network B that also exist in network A), by calculating the mean-squared error (MSE) in the weights over all UR → POW pairs in EAB. Here, we compute the MSE over the edge weight sets

$$\alpha =w({E}_{AB},B),$$
(14)

and

$$\beta =w({E}_{AB},C)\,\,{\rm{or}},\,\,\beta =w({E}_{AB},A),$$
(15)

as

$${\rm{MSE}}(\alpha ,\beta )=\frac{1}{| {E}_{AB}| }\sum _{{e}_{ij}\in {E}_{AB}}{[{\alpha }_{ij}-{\beta }_{ij}]}^{2},$$
(16)

where subscripts ij indicate specific UR → POW pairs. This quantity provides an estimate of how much our algorithm rectified the discrepancies between SA2 → SA2 edges, given our conservative choice not to add edges to the overlapping set EAB. The results are shown in Table 4 below, and indicate a significant quantitative improvement, as expected from comparison between Figs 3b and 6c.

Table 4 MSE between the overlapping portions of the aggregated and ABS-provided SA2 → SA2 networks computed according to Eq. 16.

To evaluate the improvement in the structural properties of the surrogate relative to the as-provided network we analyzed two key network measures for the common components of the networks A and B. The first is simply the average shortest path between nodes, as computed by applying Dijkstra’s shortest-path algorithm to the weighted networks, interpreting edge weight as inverse distance. The second is a version of the clustering coefficient adapted to weighted networks28 that defines the weighted clustering coefficient for a node i by evaluating the fraction of its neighbors j and k that share connections, weighted based on the relative weights of the edges connecting the triangle, as

$${C}_{i}=\frac{2}{{k}_{i}({k}_{i}-1)}\sum _{j,k}\,{({{\hat{w}}}_{ij}{{\hat{w}}}_{jk}{{\hat{w}}}_{ki})}^{1/3},$$
(17)

and reports the average of this quantity over all nodes in the network. Here, the weights of nodes in a triangular cluster are scaled by the largest weight in the network \({{\hat{w}}}_{ij}=w(\{{e}_{ij}\})/{\rm{\max }}(w(E))\), and kv is the degree of node v.

These network statistics are shown in Table 5 and indicate an improved correspondence between the network properties of the overlapping sets w(EAB, C) and w(EAB, B), as compared to the aggregate of the original network w(EAB, A). These edge sets correspond to the networks labeled as C*, B*, and A* in Table 5, respectively. The improvement is apparent in that the difference between C* and B* is smaller than the difference between A* and B*.

Table 5 Average weighted network statistics. The networks marked with an asterisk (*) contain only edges appearing in EAB that is, they represent the overlapping portions of the networks.

The number of commuters in the surrogate network is 9,336,333 constituting a 25% increase in the commuter population as compared to the aggregated ABS-provided SA1 → DZN network. Our procedure added nearly half a million new SA1 to DZN edges. The increase in correlation and closer network statistics at the SA2 scale, as well as the edge-wise decrease in mean-squared error indicates both a quantitative and structural improvement over the original dataset provided by the ABS.

The surrogate network proffered here represents a significant improvement over the original SA1 partitioned commuter mobility network. It reconstructs the population and network statistics of the less perturbed SA2-level network by adding additional SA1 → DZN connections that have been lost to the ABS privacy protocol. Access to the surrogate network, and our example of a method for recovering data on high resolution, anonymized networks is useful for the computational modeling of diffusion and transport phenomena in various disciplines that rely on high-fidelity survey data. The redistribution of ABS data is protected under Creative Commons licensing.

Network statistics for different instantiations

The process of generating the surrogate networks is stochastic. However, the constraints placed on the new edge generation leads to very consistent surrogate network statistics across instantiations. This is evident in comparing the network statistics of the surrogate network analyzed here with several additional instantiations. These are shown in Table 6.

Table 6 The weighted network statistics for additional surrogate data sets.

Likewise, the MSE and 2D correlation demonstrate an excellent agreement between the specific surrogate network used for our study, and additional generated surrogates. These are shown in Table 7.

Table 7 The MSE and 2D correlation between the chosen surrogate, C, and additional instances of surrogate networks aggregated to SA2 → SA2 scale.

Convergence

The process of building the new edges e* from the sample edge distributions is the most time consuming part of creating the surrogate networks. Each run generating a surrogate network was given 100 hours to reach the end-point criteria, however a small proportion of commuters remain impossible to assign, as the larger candidate edges become disallowed by the algorithm’s constraints. Figure 7 shows the number of unassigned commuters as a function of time when placing the new edges. As edges are added, the constraints of SA1 population, DZN population, and SA2 → SA2 edge weights reduce the likelihood of finding a suitable sample. This results in convergence on a non-zero number of unassigned commuters.

Fig. 7
figure 7

Algorithm convergence. The number of unassigned commuters as a function of time while assigning commuter weights to the new SA1 → DZN edges. This figure corresponds to running the script ‘create_surrogate.m’27 for 100 hours.

Usage Notes

The MATLAB script ‘creating_surrogate.m’, available in the online repository27, implements the method outlined in this paper. The inputs required for this script are located in the repository file ‘inputs.mat’. This workspace includes:

  • 2016 SA1-DZN commuter network (R),

  • 2011 SA1-DZN commuter network (H),

  • 2011 SA1 UR populations,

  • 2016 SA1 employed residents (NX),

  • 2016 DZN employees (NY),

  • 2016 SA2-DZN ABS network (Γ),

  • SA2-SA2 network accumulated from R (A),

  • SA2-SA2 ABS network (B).

Using this script first produces the commuter residential distribution based on the 2011 census data, then a list of possible SA1 edges (M) using the residential distribution, and finally assigns them to DZN partitions, creating e* samples. These are then combined with the existing edges of network R to create the surrogate network S. A complete description of each network and the file header information is located in the corresponding’README.txt’. The data format is simply a table of edges, the first column corresponding to the SA1 label, the second column corresponding to the DZN label, and the third column giving the number of commuters assigned to the pair.