Article | Open | Published:

Network communities within and across borders

Scientific Reports volume 4, Article number: 4546 (2014) | Download Citation

Abstract

We investigate the impact of borders on the topology of spatially embedded networks. Indeed territorial subdivisions and geographical borders significantly hamper the geographical span of networks thus playing a key role in the formation of network communities. This is especially important in scientific and technological policy-making, highlighting the interplay between pressure for the internationalization to lead towards a global innovation system and the administrative borders imposed by the national and regional institutions. In this study we introduce an outreach index to quantify the impact of borders on the community structure and apply it to the case of the European and US patent co-inventors networks. We find that (a) the US connectivity decays as a power of distance, whereas we observe a faster exponential decay for Europe; (b) European network communities essentially correspond to nations and contiguous regions while US communities span multiple states across the whole country without any characteristic geographic scale. We confirm our findings by means of a set of simulations aimed at exploring the relationship between different patterns of cross-border community structures and the outreach index.

Introduction

Over recent decades, political change and new transportation and information technologies have enhanced international openness and cross-border integration. Globalization has made social networks more international and human communities more integrated across cultural and political borders. This is witnessed by the increasing number of long-range connections in multiple networks, such as trade, human mobility, communications, financial investments and scientific collaborations1,2,3,4.

Enabled by modern technology, people from all over the world are offered a myriad of opportunities for social interactions and group assembly with increasingly larger geographic ranges5. Nonetheless, this does not mean that networks can stretch across a borderless world indefinitely: as for climate networks one can detect geographical regions with the same climate variability6,7,8. As individual nodes in socio-economic networks occupy a given region in space, it is reasonable to assume that geographical proximity also plays a crucial role in social link formation9. Indeed, a power-law decay in link probability with distance acting as a spatial constraint has been observed5,7,10,11. In a recent meta-analysis estimating the role of distance in international trade, it has been shown that t dγ, where t is trade, d is the distance and γ ≈ 1 over more than a century of data12. Arguably, distance is not the only spatial constraint on link formation, since natural and artificial borders also have the power to hamper connectivity. Communication and transportation routes, on the contrary, facilitate long-distance interactions13. Geographical and institutional borders are relevant in all networks where distance matters, such as power grid networks, transportation and communication networks as well as collaboration networks. Natural, artificial and administrative borders can substantially reduce the probability of link formation by introducing a major constraint in terms of cost, service, capacity and reliability of global networks. Two of the most widely accepted results in international economics are that trade is impeded by distance and that the crossing of national borders also sharply reduces trade. It has been shown, for instance, that national borders are responsible for a fivefold decrease in world trade when compared to a borderless world14. Well-known global networks are transportation and communication networks, such as the airline network and the World Wide Web, for which the role of borders has been recently documented15,16.

Although physical and social propinquity still dominates the organization of human activities, increasing long-range interactions are radically transforming the architecture of global networks across cultural, political and geographical borders. Different measures of globalization have been used in the literature. Traditionally, international openness has been proxied by the share of cross-border links over the total number of connections. More recently, various network-based measures of cross-border integration have been introduced17,18,19. Similarly, a multinational corporation consists in a group of geographically dispersed organizations that include its headquarters and the various national subsidiaries. Such an entity can be conceptualized as an international spatially embedded network to develop network measures of firm internationalization20,21. Network-based measures take “who connects with whom” into consideration, rather than just looking at the degree of openness. On a different ground, the effective borders between spatially embedded network communities only partially overlap with existing administrative borders4. To properly measure the extent of the international span of networks and cross-national communities it is of paramount importance to assess the effectiveness of policies devoted to international collaboration, such as the ones implemented by the European Union to favor the free movement of people, goods, investments and ideas across European borders. As part of this effort, the European Research Area has been recently deemed equivalent in terms of research and innovation with respect to the European common market for goods and services. In this paper we explore the effect of borders on the European and US co-inventorship networks as a way to assess the progress toward the effective cross country integration of scientific and technological communities22.

We proceed as follows. In “Methods” we describe the methodology we used to define an outreach index, while in “Data” we analyze the patent dataset by building a geo-coded network of inventors. Section “Results” illustrates our main findings on (a) the distance distribution of links (b) the geographical distribution of network communities and the selection of core regions and (c) the outreach and geographical span of communities. As a robustness check we run a set of simulations to show how the outreach index can be used to identify different patterns of cross-border communities. The concluding section outlines our contribution to the analysis of cross-border spatially embedded network communities. We also highlight the relevance of our methodology to the proper assessment of the future emergence of an integrated European Research Area and similar regional integration efforts.

Data

The data analyzed in this study are drawn from the June 2012 release of the OECD REGPAT database27,28, which contains 2.4 × 106 patent applications filed with the European Patent Office (EPO) from 1960 to the present. In this database the geographical location of each patent inventor and applicant has been matched to one of the appropriate 5,552 regions in one of the 50 OECD or OECD-partner countries. This allows us to construct the geographical networks of patent co-inventorship.

Starting from these data we define wij as the number of links between regions i and j. In our network wij will be equal to the number of patents jointly invented by the two regions. We use a full-counting approach so that a patent with N(>1) inventors accounts for regional links (hence, patents with only one inventor do not appear in this network by construction). Therefore, we analyze a weighted undirected network of scientific and technological collaborations across regions. In the co-inventor network the intensity of a link between two regions is equal to the number of patents jointly invented by inventors located in those regions.

Patent data has long been analyzed to measure innovation outcome, just as patent co-inventorship has been used to study the network of innovators within and across national borders. Recently, it has been found that scientific collaborations in Europe are much more constrained by spatial interaction than in the US22,29,30. The European Union clearly represents a real case of transnational network since borders in this case are not only geographical but also political, administrative and cultural (states in the European Union differ by government, legislation, language and even religion). Conversely, state borders in the United States are of a different nature: despite being under the federal system the United States still share the same central government, the same language and more or less the same culture. Thus we use the US innovation system as a benchmark to estimate the impact of national borders on European network formation.

In order to unveil these differences we compare the European and US co-inventorship networks. Nodes are the NUT3 regions for Europe and the FIPS (Federal Information Processing Standard) geographical units for the USA, which corresponds to counties. The Nomenclature of Units for Territorial Statistics (NUTS) is a geo-code standard for referencing the subdivisions of countries for statistical purposes. The nomenclature has been introduced by the European Union, for its member states. The OECD provides an extended version of NUTS3 for its non-EU member and partner states. Since we are interested in long-range connectivity across borders, only interactions that took place between different NUTS3 (or FIPS) are taken into consideration. That is to say, we do not consider self-loops in the following analysis. Nevertheless, our approach still naturally extended to the case of directed weighted networks with self-loops.

Results

Table 2 reports the value of the geographical span on our data. Larger values of D means that the members of the community are geographically spread out; at first glance one could conclude that US community members are more spread out than the European ones on average.

Table 1: Home base of communities according to three different criteria
Table 2: European versus US communities: geographical span, Ds, and outreach index,

Distance distribution

It is well known that social interactions negatively depend on distance. More precisely, it has been shown that the probability of a tie between any pair of nodes decays with distance as a power-law ~ dα where 1 ≤ α ≤ 25,10. Figure 2 compares the distance distribution of links in the European and US networks from 1986 to 2009. The two distributions clearly depict different behaviors: the US distribution is well approximated by a power-law as reported in the literature with an exponent α ≈ 1, whereas the European one shows an exponential behavior.

Figure 2: Distance distribution.
Figure 2

This figure shows the distance distribution of the links both for Europe (blue dots) and USA (red dots) in log-log scale and their best fits: a power law y = βdα for the US (black), and exponential distribution m exp(−nx) for Europe (green), with β = 426.583 ± 29.474, eps α = 0.960 ± 0.017, m = 65030 ± 570.5, n = 33.7 ± .35.

Figure 3 shows the results of the analysis performed using the modularity method. For the sake of clarity, every node that corresponds to a geographical region, which is geo-referenced and displayed on a map, is given the same color as the community it belongs to. This results in nodes in different communities having different colors as well. Figure 3 also shows the results of the core analysis performed on the partition obtained using the Newman-Girvan Modularity. In this representation each community has been given a different color. In the European case, the community structure almost perfectly matches the national boundaries of the Member States of the European Union. The only significant difference seems to be Germany, which is sectioned off into multiple communities with an average size in the order of a Land Region (NUTS2 level). The US community structure reveals, on the other hand, a practically opposite behavior: communities are stretched out over more than one state, at great distances from the alleged geographical core. For each community, colors are graduated according to the |dQ| of the node: darker colored nodes have a higher |dQ| and are therefore “more central” while lighter colored ones are less central since they have a lower |dQ|. Combined with our previous results regarding the different decay of connectivity at a distance (power-law in the US, exponential in Europe), we clearly show that the presence of national borders in Europe has a strong role in shaping the topology of the network, both reducing connectivity at a distance and constraining networks community in space.

Figure 3: The community structure of the patent co-inventorship network: Europe versus the United States.
Figure 3

This figure shows the results obtained performing a community detection analysis both on the (a) European and the (b) US networks using the Newman-Girvan method. In this representation each community has been given a different color. It can be seen that, in the European case, the community structure almost perfectly matches the national boundaries of the 15 member states of the European Union. The only significant difference seems to be Germany, which is sectioned off into more than one community. The US community structure reveals almost an opposite behavior: communities are stretched out over more than one state and at great distances. Each community color is graduated according to the |dQ| of the node: darker colored nodes have a higher |dQ| so they are “more central”, while lighter colored ones are less central since they have a lower |dQ|. The nodes with the highest |dQ| are considered community core regions. We use the same community color coding for networks (top) and maps (bottom). Maps and networks were generated using the open source software Gephi and QGIS, respectively.

As previously said, Europe is a genuine transnational network whereas the US system is not. Accordingly, their different behaviors do not come as a surprise. On the one hand, since the US innovation system is rather homogeneous, the probability for coast-to-coast interaction (up to a cut off distance of ~103 kilometers) is high. On the other hand, Europe is a collection of almost independent national systems of innovation (see Figure 2). Namely, in the European case there is a cut off in the distribution due to strong country border effects, that eventually results in the exponential decay behavior with a characteristic length that is roughly of the size of the average country diameter (about 363 Kilometers). The European network thus differs sharply from the US case, where the state border effect is almost negligible. In the US, scientific and technological communities span throughout the country without any characteristic scale. Moreover we find a power law decay of connectivity at a distance; even when we focus on a single European nation such as Germany, we still note some interesting differences with borders that play a stronger role in reducing connectivity between German Länders when compared to their US counterparts.

Next we proceed to consider the outreach index of the communities. Before doing that, we must determine which one of the three criteria reported in the Section “Methods” is the most appropriate. In Table 1 we show the home base country of the communities we identify. As one can see, the outcome is the same in all the cases except for the ninth European community, for which we obtained Denmark as the home base according to the first criterion, and Finland for the other two. All in all, it turns out that the final result does not crucially depend on the method we use to identify the home country. Therefore, the outreach index has an high degree of universality. In the following analysis we will opt for the sensible solution of using a balanced method which takes both the topological centrality inside the community (|dQ|) and the total weight (S) attached to that node (second criterion) into account. In the cases in which the community detection does not come from a modularity optimization and the |dQ| value is not available, the third criterion can also be considered as a viable alternative.

Table 2 reports the value of the outreach index by choosing the home base according to the second criterion. Given that the outreach index always lies between 0 and 1, we are allowed to compare the outreach of European communities with US counterparts (see Table 2). As expected, the outreach value is about 0 for almost every community in Europe, while this value is always close to 1 in the US. This means that the communities in the United States undertake more outreach than in Europe. However, we should remember that the United States are not a truly transnational network, and accordingly it makes sense to compare the US with Germany as we did before. Indeed, community detection showed that Germany behaves differently and splits into several sub clusters. Then, if we take the NUTS2 level Länd (the German equivalent of a US state) as the reference nation instead of Germany as a whole (which is NUTS1), the outreach values are sensibly different. They become comparable to the US values ranging from .49 for the region centered around Munich (Oberbayern) to .95 for the region of Mannheim (Karlsruhe).

Simulations

The inspection of the outreach index for the US and Europe reveals the existence of four main community types: the French case, which exemplifies European national communities, the Benelux and Nordic clusters, which are two cases of regional integration, and the California case, which is representative of the general behavior of long-range out reaching communities in the United States. In order to uncover the internal mechanics involved in the creation of these cases we reproduced the relevant patterns that emerged from real data by simulating the internal structure of each community.

The artificial model is defined as follows. Out of a total number N of nodes we decide what fraction of them, say Ni, to place into the central/home region and what fraction Ne to place into the the external one(s). For the sake of simplicity we choose to shape the regions as circles whose radii are proportional to the number of nodes, so that the more the nodes the bigger the region.

As the regions belonging to the same community can either be adjacent to each other or not, so we introduce the parameter d to regulate the spatial separation between them.

Once the nodes have been placed into communities, we randomly create links between them until the total number of links is reached. In general, if M is the maximum number of possible links M = N(N − 1)/2 for an undirected network, we determine the density of the network, γ, as a number between 0 and 1, so that the total number of links will be P = γM.

We fine tuned different network densities according to the number of regions that belong to the community and the number of nodes that each one of them contains. Thus we have different P's regulating internal links in the central and the external regions, cross-border links between the external regions and the central one and, finally, links between external regions (if more than one).

We then calculated the outreach index for different values of d (see Table 3). Even when d = 0, the case for which there is no separation among the regions (see Figure 4), in addition to a set of parameters extracted from the data, the model closely reproduces the spatial organization of the four real cases. As one can also notice in Table 3, the simulated outreach indexes are similar to the empirically observed values.

Table 3: Simulated Outreach index
Figure 4: Simulations.
Figure 4

This figure shows the simulations reproducing the 4 different cases that we identified as France (FR), the Netherlands (NL), Finland (FI) and California (CA). In the FR case there is a main community, which is very well connected in the inside (γ ~ 1), with few links that reach out to external regions. The NL and FI cases are intermediate with well-structured external regions that still interact with the central one. In the last case, CA, there is a strong central region with many, and progressively distant, small regions. The FI and CA cases present similar outreach indices due to the fact that, by definition, a huge mass of links in the immediately external regions is equivalent to having just a few interconnected nodes at great distance.

Discussion

The role of distance in spatially embedded complex networks has been recently investigated. Empirically speaking, it has been found that connectivity tends to decay with distance according to a power-law relationship5. This is in line with previous results in the economic literature, where an inverse power relationship has been repeatedly observed in gravity-like models of international trade, human migration and foreign investment12. Despite this growing body of evidence regarding complex networks in space, still little is known about the role of national borders in the formation of cross-national networks. In this paper we aim at understanding more about this role by analyzing the structure of network communities within and across borders. We show that, while the connectivity of US scientific communities decays as a power of distance, European scientific communities tend to be confined within national borders. We introduce a new measure for the outreach of network communities across borders and confirm our results via simulations. All in all, our findings reveal that Europe is still a collection of national systems of innovation and the European Research Area is still far from becoming reality22. Our methodological approach can be used to keep track of the progress toward the integration of the European Research Area. More in general, the outreach index we discuss in this paper is worth using to detect the impact of borders on the formation and dynamic evolution of spatially embedded networks.

Methods

Community detection and core regions

Beyond the local topological features, many networks have groups of nodes marked by the high density of their internal links with respect to the outgoing links that connect the groups with each other. This is especially true if the nodes are embedded in space and subject to geographical constraints that tend to segregate them into spatial communities. This kind of segregation can be even more pronounced if administrative and political boundaries are present; a proper method for detecting possible communities in the network could be a way to assess the role of external geographical constraints.

Indeed, if geography has such a strong role in link formation, after performing a community detection analysis we would expect to find well-defined communities of spatially connected nodes. However, it has been already shown that geographical clusters and network communities do not perfectly overlap4. There are now many community detection algorithms23 and in the following passage we will use modularity optimization introduced by Newman and Girvan24 through the “Louvain” algorithm25.

By definition, if the modularity associated with a network has been optimized, every perturbation in the partition leads to a negative variation in the modularity (dQ). If we move a node from a partition we have M − 1 possible choices (with M as the number of communities) as possible targets for the node's new host community. It is possible to define the dQ associated with each node as the smallest variation in absolute value (or the closest to 0 since dQ is always a negative number) for all the possible choices. This is a measure of how central that node is to its community26.

In the following we introduce two measures of geographical span and community outreach to properly assess the role of borders in network formation.

Geographical span and community outreach

The geographical dispersion of a community s, or geographical span Ds, can be measured as5: where ns is the number of nodes in the community Cs and (Xs, Ys) are the coordinates of the geographical center of the community, with and .

The geographical dispersion is a pure spatial index and does not contain any information about the network structure of the possible links connecting the nodes embedded in space. Since this index is neither normalized nor weighted, it is inadequate for the comparison of different structures, like Europe and the US, where the distances are considerably different. Moreover, the geographic span does not measure how communities reach out. To do this, we introduce a new index, the outreach index, defined as follows: where is the home base of the community s, dij and wij are the distance and the weight of the link between nodes i and j and is the community s as before. The outreach index is defined as the ratio of all the weighted links except for the ones between the nodes i and j which are internal to , but still belonging to , with respect to the same quantity calculated for all pairs of nodes i and j belonging to . Figure 1 provides a schematic representation of the way in which the outreach index is obtained.

Figure 1: Outreach index.
Figure 1

The outreach index of a cross-border community measures the fraction of cross border and external ties (dashed lines in the plot), weighted by distance and relational intensity. The home base of the community is defined according to three criteria: simple |dQ|, |dQ| * S, where S is the node strengh, and internal link density Wint. When boundaries constrain the span of network communities – as for European R&D collaborations – the outreach index lean towards zero. Conversely, if borders do not affect the shape of network communities – like in the . The topology of the network is conditioned by the presence of borders, which significantly reduces the probability of cross-border connectivity.

Multiple criteria can be used to select the home base :

  1. the home base is located in the region with the highest |dQ|. The regions with the highest |dQ| can be defined as the core of the community, based on the intensity of intra-community ties.

  2. the center of the community can be chosen as the one with the highest |dQ| * S, where S is the sum of the weights of all outgoing and incoming links of a node. This index accounts for both the role the node plays in the intra-community connectivity (|dQ|) and the overall centrality of the region, as measured by the node strength (S).

  3. the area that scores the highest internal link density is selected as the home base. Intuitively, this criterion identifies the region with the highest share of inner linkages in the community. In such a case the selected regions will be the biggest ones, regardless of where the core region is located.

In our analysis we find that the above listed criteria tend to provide similar results. Therefore the choice between them depends on the selected community detection method and data availability.

References

  1. 1.

    & Mapping international collaboration in science in Asia through coauthorship analysis. Curr. Sci. 79, 621 (2000).

  2. 2.

    & Towards an integrated European Research Area? Findings from eigenvector spatially filtered spatial interaction models using European Framework Programme data. Pap. Reg. Sci. 92, 555–577 (2012).

  3. 3.

    , , & Acquisition of European research funds and its effect on international scientific collaboration. J. Econ. Geogr. 13, 23–52 (2013).

  4. 4.

    , , , & The structure of borders in a small world. PloS one 5, e15422 (2010).

  5. 5.

    , , , & Geographic constraints on social network groups. PLoS one 6, e16939 (2011).

  6. 6.

    & The architecture of the climate network. Physica A 333, 497–504 (2004).

  7. 7.

    , , & Dimension of spatially embedded networks. Nat. Phys. 7, 481–484 (2011).

  8. 8.

    , , & Stability of climate networks with time. Sci. Rep. 2 (2012).

  9. 9.

    & Collective dynamics of small-world networks. Nature 393, 440–442 (1998).

  10. 10.

    et al. Social networks, institutions, and the process of globalization. Physica A 387, 5317–5325 (2008).

  11. 11.

    & Distance is not dead: Social interaction and geographical distance in the internet era. arXiv preprint arXiv:0906.3202 (2009).

  12. 12.

    & The puzzling persistence of the distance effect on bilateral trade. Rev. Econ. Stat. 90, 37–48 (2008).

  13. 13.

    & The hidden geometry of complex, network-driven contagion phenomena. Science 342, 1337–1342 (2013).

  14. 14.

    & Technology, geography, and trade. Econometrica 70, 1741–1779 (2004).

  15. 15.

    National borders on the world wide web. New Media Soc. 2, 7–28 (2000).

  16. 16.

    , , & The worldwide air transportation network: Anomalous centrality, community structure and cities' global roles. P. Natl. Acad. Sci. USA 102, 7794–7799 (2005).

  17. 17.

    & The architecture of globalization: a network approach to international economic integration. J. Int. Bus. Stud. 38, 595–620 (2007).

  18. 18.

    , & Measuring globalization of international trade: theory and evidence. World Dev. 37, 127–145 (2009).

  19. 19.

    , & Being close to grow faster: A network-based empirical analysis of economic globalization. In: EUI Working Papers, ECO 2012/05. Department of Economics, European University Insitute (2012).

  20. 20.

    & The multinational corporation as an interorganizational network. Acad. Manage. Rev. 15, 603–626 (1990).

  21. 21.

    Business and social networks in international trade. J. Econ. Lit., 1177–1203 (2001).

  22. 22.

    et al. Is Europe evolving toward an integrated research area? Science 339, 650–651 (2013).

  23. 23.

    Community detection in graphs. Phys. Rep. 486, 75–174 (2010).

  24. 24.

    & Finding and evaluating community structure in networks. Phys. Rev. E 69, 16 (2004).

  25. 25.

    , , & Fast unfolding of communities in large networks. J. Stat. Mech-Theory E. 2008, P10008+ July (2008).

  26. 26.

    et al. Community core detection in transportation networks. Phys. Rev. E. 88, 4 (2013).

  27. 27.

    , , & Analysing European and international patent citations: A set of EPO patent database building blocks, OCDE Science. Technology and industry working paper 9 (2005).

  28. 28.

    , , , & The OECD REGPAT database: a presentation. Technical report, OECD Publishing, (2008).

  29. 29.

    , & The territorial dynamics of innovation: a Europe–United States comparative analysis. J. Econ. Geogr. 7, 673–709 (2007).

  30. 30.

    & Spatial dependence and the representation of space in empirical models. Ann. Reg. Sci. 43, 159–180 (2009).

Download references

Acknowledgements

Authors acknowledge funding from the PNR project CRISIS Lab. MR acknowledges funding from the MIUR (PRIN project 2009Z3E2BF) and FWO (G073013N). Federica Cerina gratefully acknowledges Sardinia Regional Government for the financial support of her PhD scholarship (P.O.R. Sardegna F.S.E. Operational Programme of the Autonomous Region of Sardinia, European Social Fund 2007–2013 - Axis IV Human Resources, Objective l.3, Line of Activity l.3.1.).

Author information

Affiliations

  1. Università degli Studi di Cagliari, Cagliari, Italy

    • Federica Cerina
  2. IMT Institute for Advanced Studies Lucca, Lucca 55100, Italy

    • Alessandro Chessa
    • , Fabio Pammolli
    •  & Massimo Riccaboni
  3. Linkalab, Complex Systems Computational Laboratory, Cagliari 09129, Italy

    • Federica Cerina
    •  & Alessandro Chessa

Authors

  1. Search for Federica Cerina in:

  2. Search for Alessandro Chessa in:

  3. Search for Fabio Pammolli in:

  4. Search for Massimo Riccaboni in:

Contributions

F.C. carried out the simulation and prepared Figures 2–4, M.R. prepared Figure 1, M.R., A.C., F.C. and F.P. wrote the main manuscript text. All authors contributed to data analysis and manuscript revisions.

Competing interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to Massimo Riccaboni.

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/srep04546

Further reading

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.