Personal naming practices exist in all human groups and are far from random. Rather, they continue to reflect social norms and ethno-cultural customs that have developed over generations. As a consequence, contemporary name frequency distributions retain distinct geographic, social and ethno-cultural patterning that can be exploited to understand population structure in human biology, public health and social science. Previous attempts to detect and delineate such structure in large populations have entailed extensive empirical analysis of naming conventions in different parts of the world without seeking any general or automated methods of population classification by ethno-cultural origin. Here we show how ‘naming networks’, constructed from forename-surname pairs of a large sample of the contemporary human population in 17 countries, provide a valuable representation of cultural, ethnic and linguistic population structure around the world. This innovative approach enriches and adds value to automated population classification through conventional national data sources such as telephone directories and electoral registers. The method identifies clear social and ethno-cultural clusters in such naming networks that extend far beyond the geographic areas in which particular names originated, and that are preserved even after international migration. Moreover, one of the most striking findings of this approach is that these clusters simply ‘emerge’ from the aggregation of millions of individual decisions on parental naming practices for their children, without any prior knowledge introduced by the researcher. Our probabilistic approach to community assignment, both at city level as well as at a global scale, helps to reveal the degree of isolation, integration or overlap between human populations in our rapidly globalising world. As such, this work has important implications for research in population genetics, public health, and social science adding new understandings of migration, identity, integration and social interaction across the world.
Citation: Mateos P, Longley PA, O'Sullivan D (2011) Ethnicity and Population Structure in Personal Naming Networks. PLoS ONE 6(9): e22943. doi:10.1371/journal.pone.0022943
Editor: Dennis O'Rourke, University of Utah, United States of America
Received: March 10, 2011; Accepted: July 1, 2011; Published: September 6, 2011
Copyright: © 2011 Mateos et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This research was partially funded by the United Kingdom Economic and Social Research Council (ESRC, http://www.esrc.ac.uk/) grants RES-000-22-0400 (Surnames as a quantitative evidence resource for the social sciences), RES-172-25-0019 (Web-based dissemination of the geography of genealogy), RES-149-25-1078 (The Genesis Project: GENerative E-Social Science) and PTA-026-27-1521 (The Geography and Ethnicity of People's names). The support of Royal Society International Travel Grant TG092248 (http://royalsociety.org/) and New Zealand Performance Based Research Fund 2009 (University of Auckland, http://www.auckland.ac.nz/uoa/) to Pablo Mateos, and a HEFCE CETL Fellowship (http://www.le.ac.uk/geography/splint/) and University of Auckland Study Leave grant-in-aid, 2008 to David O'Sullivan is also acknowledged. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: Pablo Mateos and Paul Longley may receive income from the licensing of name classification software partially derived from previous published research in this area. This does not alter the authors' adherence to all the PLoS ONE policies on sharing data and materials, as detailed online in the guide for authors.
In recent years there has been an explosion of interest in analysing complex social phenomena through network representation . A fundamental preoccupation in these approaches is to detect and understand the structure of social relationships, with a view to discovering or corroborating the observed behaviour of social groups . One such phenomenon is the community structure of social networks, represented by densely interconnected clusters of nodes with relatively sparse external linkage . The expectation is that the structure of such communities should clearly reflect patterns of social interactions in the real world, for example reflecting geographic, ethnic, religious, linguistic, gender or social class preferences, or constraints upon how we relate to one other. However, traditional algorithms to detect network community structure have struggled to cope with the extremely large networks derived from the recent availability of millions or even billions of digitized interactions between individuals, especially over the Internet , , . New optimised algorithms for such very large networks have only very recently been proposed. This has in turn resulted in initial explorations of the network structure of complete national populations through interactions between individuals that are automatically collected from transactional data , , , , . For example, researchers have automatically classified the 2.5 million users of a mobile phone operator in Belgium into French and Flemish speaking communities based exclusively on the topological network structure of their 800 million phone calls and texts interactions . In doing so they have demonstrated the enduring importance of linguistic and geographical barriers in the age of global mobile communications, and more importantly, that they can automatically be detected using network analysis. Despite these advances two key obstacles remain, namely a) data availability issues, such as lack of public access to transactional datasets representative of complete populations, and b) methodological issues, such as devising appropriate network weighting metrics in order to highlight the most relevant links while removing the noise generated in extremely highly dense networks.
The motivation for our own research is to propose an automated method to detect the ethno-cultural relationships between people in large populations, using a readily available and underused resource. Our data derive from nationally representative electoral registers or telephone directories that make it possible to propose new network representations of complete populations' ethno-cultural structure as ‘naming-networks’. These are constructed from forename-surname pairings observed in the populations of 17 countries. Pairings are weighted according to new measures of naming proximity that are based upon the unequal probability of connectedness between names.
Naming practices are far from random, instead reflecting social norms and cultural customs . They exist in all human groups  and follow distinct geographical and ethno-cultural patterns, even in today's globalised world. Any personal naming system serves two primary functions: to differentiate individuals from each other, and, simultaneously, to assign them to categories within a social matrix . Names thus provide important information about social structure . As such, “naming systems both reflect and help to create the conceptions of personal identity that are perpetuated within any society”  (page 167). The outcome is that distinctive naming practices in cultural and ethnic groups are persistent often even long after immigration to different social contexts , . We exploit such regularities in this international investigation.
Our analysis utilizes the pairings of surnames (family names or last names), which normally correspond to the components of a person's name inherited from his or her family , and forenames (first names, given names, or Christian names), which refer to the proper name given to a person, usually at birth. Our work necessarily only applies to societies that use both types of personal names. The hereditary character and group identity function of surnames renders them useful to classify populations in demography , health  and genetics research , , , , , since they document ancestral proximity within and between populations and provide indicators of population structure , migration events , intermarriage , endogamy and genetic inheritance , . More generally, research has identified the potential usefulness of surnames to classify health and population registers according to ethno-cultural origin of sub-populations , and even social on-line communities such as MySpace and Facebook  or Wikipedia . In surprising isolation from surname research, the cultural distinctiveness in fore-naming practices has attracted wide and interdisciplinary attention in sociology , , geography , psychology , economics  and linguistics ,  over recent decades. Such interest derives from the fact that parental selection of forenames is far from random since it arises out of the culture that a person is born into , alongside gender, class, ethnicity, religious affiliation, language and (post migration) identification with the host society . The outcome is that distinctive naming practices in cultural and ethnic groups are persistent often even long after immigration to different social contexts , . Although widely exposed, such regularities in sur- and fore- naming practices have been largely exploited in isolation from each other. Here, for the first time, we undertake extensive international analysis of the combined effects of forenames and surnames as indicators of cultural or ethnic ties in studies of population structure using a network analysis approach. This has not hitherto received systematic focus at the international level, although there have been seminal studies of naming practices in some individual countries by Tucker and Hanks , , , . These use forename-surname pair frequencies to classify surnames in a probabilistic way, but only studied first order relationships (a name and its immediate neighbours) and not their overall network topologies.
Our contribution is to conceptualise the ethno-cultural relationships between people as a network representation of personal names (vertices or nodes) connected by weighted forename-surnames pairs (links or edges). Such networks are derived from complete population registers such as telephone directories or electoral registers. Here, our main empirical analysis entails unsupervised classification of the topological structure of a naming network to detect ethno-cultural clusters using population registers from 17 countries across three continents. Surname networks are then extracted from the full network and weighted using relative frequencies of occurrence of shared forenames. We demonstrate that they have distinctive structure, which can be related to cultural, ethnic, and linguistic groups, and that they can reveal details of socio-cultural structure that are hard to identify by other methods. Our hypothesis is that the structure of such networks mirrors socio-cultural structures in populations. Drawing a parallel with amazon.com's recommendation service; “people who bought this book also bought…” we could say that “people who bear this surname often choose these forenames”. Pursuing this analogy, just like book titles at amazon.com have automatically been clustered into genres using purchasing behaviour in a network representation  we propose to cluster surnames into cultural, ethnic and linguistic groups of forenaming preference in a similar fashion using population registers. As such, to our knowledge this is the first study to propose and test this type of empirical approach to detect the ethnicity structure of whole populations using people's names.
Building naming networks
The key idea underpinning the naming networks approach presented here is that cultural-ethnic-linguistic (hereinafter ‘CEL’) affiliations and practices are revealed as topological structures in a network in which unique forenames or surnames are considered as nodes, linked via common bearers. For any large population, network structure will manifest CEL communities  separated by the ‘social distance’ of distinctive naming practices . Figure 1 presents an illustrative two-mode (bipartite) network based upon forename and surname (fs) associations of 23 people (Figure 1A), along with two derived one-mode associations based upon surnames (ss) (Figure 1B) and forenames (ff) (Figure 1C) alone. CEL cluster strength is reinforced by using one-mode networks, because of the multiplicative effect of combining the non-randomness of fs and sf links into a one mode (ss or ff) network. Here we will use only one-mode networks, defined by the preponderance of common cross-occurrences of (fore- or sur-) names within CEL communities, and their relative absence between communities.
Figure 1A shows a two-mode network of 23 people, comprised of 13 unique forenames (blue nodes) and 12 unique surnames (red nodes) connected by 23 links each representing one person. Figures 1B and 1C are one-mode transformations from network 1A. Figure 1B shows a one-mode network of the 12 surnames linked by common forenames, while Figure 1C shows a one-mode network of 13 forenames linked by common surnames. Four CEL clusters emerge in 1B; Anglo-Saxon, Spanish, Chinese and Turkish. Notice that the first two CELs networks are joined together by a cross-CEL name (‘Dolores Roberts’).
Our fundamental premise is that the number of occurrences of a particular forename – surname pair nfs will substantially exceed a naïve expectation of its rate of occurrence were forenames randomly selected from a population. Thus(1)where k is some rate (k≫1) by which we require the observed number of cases of the forename-surname pair nfs to exceed the naïve expectation, given nf occurrences of the forename and ns occurrences of the surname in the total population of N people. Observed name associations are retained if the observed frequency exceeds expectations by a threshold k. The threshold k may be considered a measure of the naming unexpectedness of a particular forename – surname combination within the pool of all names present in a society. Raising this threshold value focuses attention on the most strongly over-represented fs name-pair combinations, identifying the most tightly knit naming communities. The resulting threshold value applied to nfs is rounded up to the nearest integer count. This has the effect of removing from consideration name-pairs which occur only once (in practice a large number of pairs) which might otherwise be considered important because even one instance is many times more frequent than a naive (random) expectation would suggest.
Weighting naming networks
An important consideration is how we assign weights to the fs links in the two-mode network. Rather than simply use the number of occurrences nfs.of each name-pair combination, because we are primarily interested in identifying surnames strongly linked to one another by shared forenames, we define an fs weight as:(2)The weight wfs reflects the importance to forename f of the fs link it shares with surname s (i.e. the number of people called “forename f – surname s” or nfs compared to the total frequency of forename f in a population). This approach is asymmetric in that if the aim was to cluster forenames strongly connected by shared surnames, it would be necessary to replace nf in the denominator of (2) with the frequency of occurrence of the linked surname (ns). A variety of formulations for wfs were investigated, and it was found that provided that the weights increase with nfs and decrease with the frequency of the forename in the population (nf), the final outcome is not much affected. This approach reduces the importance of very common names that bridge CEL clusters (weak ties) in the one-mode network, and is desirable because such ‘cosmopolitan’ names (e.g. ‘Maria Smith’ or ‘John Patel’) tend to obscure the distinctiveness of naming communities.
So far our analysis has dealt with a two-mode (bipartite) network, which can conveniently be represented as a sparse coincidence matrix (W) of nf rows by ns columns. In such a matrix, non-zero entries represent the existence of the forename-surname combination fs with their wfs weights value as per equation (2). However, we now need to transform this two-mode network into one mode graphs of either surnames or forenames as discussed above (Figures 1B and 1C). This produces square matrices of dimension ns by ns or nf by nf, respectively. We perform this transformation by matrix multiplication operations as follows:(3)(4)where Ds and Df are distance matrices of the one-mode surname and forename networks respectively. The final weight wss between two surnames in matrix Ds (their strength of connection) is given by the sum of products of the multiple wfs connections to their shared forenames (i.e. forenames shared between all bearers of both surnames). We describe this as the naming proximity (NP) between each pair of surnames x and y. Using equation (3), this can be expressed as(5)Substituting (2) in (5) we formally define naming proximity (NP) between distinct surnames x and y as:(6)where x and y are distinct surnames, summation is over all shared forenames f, nfx and nfy denote the frequency of occurrence of the forename-surname combinations f−x and f−y and nf is the overall frequency of occurrence of forename f. In this paper we cluster only surname networks linked via forenames, but the same procedure could in principle also be applied to forename networks.
One of the key strengths of the approach presented in this paper lies in the ease of access to population register data to build a global naming network, as well as the availability of published work on the CEL origins of many names. Our analysis consisted of two stages. First, we developed a preliminary clustering analysis of the ethnically diverse population of Auckland, New Zealand, to demonstrate the existence of population structure in naming networks without any prior knowledge of CEL groups. Second, we extended this network clustering analysis using a global synthetic network covering 17 countries in four continents, using a custom built dictionary of name origins to ascertain the CEL provenance of each cluster and to assess the accuracy of our automatic classification procedure.
Data used for this analysis derive from a very extensive database of 300 million people's names from 26 countries in four continents, assembled from publicly available telephone directories and electoral registers for a project developed at University College London (see worldnames.publicprofiler.org/). This database has been used, inter alia to build maps of population ethnic origins , , to measure residential segregation  and to classify populations in public health registers ,  through a name classification known as Onomap (www.onomap.org).
The first subset extracted from the dataset is the 887,021 electors resident in the City of Auckland, New Zealand as recorded in the 2008 Electoral Register (hereinafter ‘Auckland dataset’). This subset comprised 79,855 unique surnames and 88,760 unique forenames, constituted in a two-mode network with 711,807 unique forename-surname pairs (links or edges).
The second subset of this database was created comprising records from 17 countries in Europe and the Indian subcontinent (see Table 1 for a full list of countries and name frequencies), in order to exclude imported naming systems in countries settled by colonisation – in which intermarriage between ancestral ethnic groups is likely to be greater. The extracted dataset comprised 118.3 million individuals in 17 countries, organised in a forename-surname network with 4.6 million unique surnames and 1.5 million unique forenames (hence 6.1 million nodes), and 46.3 million unique forename-surname pairs (links or edges: an average of 2.55 people per f−s pair).
Additionally, a reference list of ‘diagnostic’ surnames whose cultural provenance is known was compiled from the academic literature and official statistical sources, in order to validate the results of network clustering. This reference list was compiled by manually searching for published sources with lists of surnames and their linguistic, ethno-cultural or geographical origin. In our inclusion criteria we deliberately discarded the use of surname dictionaries (to avoid possible copyright issues), only included sources that used surname frequencies (used in order to exclude rare names and give a greater level of validity to the CEL assignment) and only used information derived from peer-reviewed publications or national statistics websites that report surname frequency per nationality or country of birth. 25 different data sources were used and are listed in Text S1. Three additional sources were neither peer-reviewed nor part of national statistics, but were used in order to include some missing CELs that would otherwise not have been covered: they nevertheless came from trusted authors and institutions. The reference list comprised 30,479 surnames, each identified with one of 40 cultural ethnic and linguistic groups (CELs) coded following Hanks and Tucker's typology  (see Tables 1 and 2 for full details). The reference list of diagnostic surnames used in this paper was taken to be the ‘gold standard’ against which the accuracy of the automatic network clustering method could be evaluated.
Network clustering analysis
The two datasets used in this analysis (Auckland's and the global 17-country), are simply large registers of people's names, listing each person's forename and surname. These raw records were aggregated into forename-surname pairs along with their frequencies. They were initially represented as a two-mode (bipartite) network of forenames and surnames as nodes linked by forename-surname pairs as edges in a similar fashion to Figure 1A. This two-mode network was subsequently transformed into a one-mode surname-to-surname (s-s) network and the unexpectedness rate (k) and naming proximity (NP) weights calculated for all links as specified in the previous section.
After finalisation of each weighted s-s one-mode network, standard network clustering algorithms were applied to detect its community structure . We have tested three different algorithms to find communities in very large networks following the criteria that they are able to handle very large weighted networks (up to ten thousand nodes and around a million edges) and that the chosen algorithm be implemented in some form of software capable of running within hours using a powerful desktop computer. The three candidate algorithms were Fastcommunity , Walktrap  and Label propagation  which were all tested for their suitability in finding communities in very large naming networks. Clustering performance was measured using modularity (Q), defined as the quotient of the number of edges that fall within clusters to the number outside the clusters . Walktrap and Label propagation repeatedly came up with identical results, which were always outperformed by Fastcommunity in terms of higher modularity (Q) values. For ease of interpretation and conciseness the main paper only reports results based on the Fastcommunity clustering algorithm.
Auckland's naming network
The case study of Auckland, New Zealand, was chosen as a good example of a small yet ethnically diverse population of a single city, which has hitherto received very little attention in the naming literature. The naming network of Auckland's 887,021 registered electors is shown in Figure 2 transformed into a surnames network and filtered at k>100, NP> = 0.0 (i.e. no NP filtering). We believe that this is the first naming network ever drawn of a complete city's population. The graph shows the highly structured outcome of naming practices in a city with high rates of immigration from all over the world, in which tightly knit clusters are strongly suggestive of CEL communities. In the centre of the graph, one giant connected component reflects the ‘majority of the population’ whose surnames are connected with the largest number of other surnames through shared forenames. Visually, we can easily distinguish three distinct sub-components within this giant component, but its structure becomes much clearer after applying a community detection algorithm. Such network clustering techniques necessarily only work on a single connected component in a network, since the presence of any other isolated components already reflects membership of different communities (i.e. no clustering required). Therefore, we applied the fastcommunity algorithm to the giant component at the centre of Figure 2. We classified all of the surnames into 22 clusters, depicted using different colours in the graph. One of the three sub-components is magnified in order to expose its surnames and structure (fig. 2A), in this case names of South Asian origin, with the three node colours assigned by the cluster analysis indicating likely internal sub-structure (orange denotes Sikh, and green and blue different regions of India). We have noticed that this giant component includes the most common names that are also the most likely to be found in other countries and also in the literature that traces each name's ethno-linguistic origins. However, if we turn our focus to the rest of the components in the graph, disconnected from the giant component, we find very interesting unique CEL communities that are particular to New Zealand. Three of these smaller components are magnified to show the tightly knit internal structure of their CEL communities, which from local knowledge we know are; Tongan (fig. 2B), Samoan and other Pacific Islanders (fig. 2C), and Eastern European (particularly Dalmatian, a late 19th century immigrant group: fig. 2D). Other much smaller components are scattered around the periphery of this ‘constellation of naming galaxies’. These can be visualized in an on-line version of Figure 2 available at http://www.onomap.org/naming-networks/fig2.aspx: this Figure can be navigated with full panning and zooming capabilities for flexible exploration. The obvious tightly knit and geometrically compact topologies clearly show the outcome of the exclusive nature of naming practices, as predicted by the literature reviewed above. It is striking that such clear ethno-cultural structure within a single city automatically emerges from the naming network representation proposed here, even without previous knowledge on the origins of these names or the existence of such communities in Auckland.
The Auckland surnames network filtered at k>100, NP> = 0.0. The graph shows the highly structured outcome of naming practices in a city with high rates of immigration from all over the world. The giant component in the centre of the graph has been classified with fastcommunity algorithm into 22 clusters, each depicted by a different node colour. Four subgraphs are magnified to show the tightly knit internal structure of some CEL communities. One (fig. 2A) is classified as part of the giant component (and is South Asian/Indian), the others are Tongan (fig. 2B), Samoan and other Pacific Islanders (fig. 2C), and Eastern European (particularly Dalmatian: fig. 2D). The last three are disconnected from the network giant component.
Some additional findings and implications of this initial network analysis should be mentioned here. The application of threshold values of k and NP to the raw data reduces the number of nodes and links in the network, through filtering out large numbers of common names that are not distinctive of particular naming communities. The example shown in Figure 2, with no NP filtering and k>100, filters out a large number of Anglo-Saxon names in Auckland that are of English, Scottish, Welsh, Cornish or Irish extraction. Use of a lower k filter threshold leads to retention of more of these common names, but the communities that are detected through automatic clustering are less distinctive. Furthermore, as previously discussed, network clustering algorithms work only on fully connected components of the network. Therefore, in order to complete the CEL detection methodology, the clustering algorithm would need to be repeated for all of the other components of Figure 2. Finally, it is important to note that each component in the network does not necessarily correspond to a single CEL (since the giant one does not), and in fact the smaller ones on the sides could even represent individual families, or small sub-communities, several of which would need to be joined-up in order to form a single CEL group. Based on the interesting and interpretable structure identified in the Auckland data, we believe that further development of our approach will enable us to retrieve additional structure, including the more common communities and names associated with them. We explore the potential of the method further in the global names analysis.
Global naming network
After demonstrating the existence of such clear structure in naming networks for a single city, we proceeded to undertake an analysis of the much larger 17 country ‘global dataset’. The diagnostic list of 30,479 surnames for which origins are asserted in published sources (see Text S1) were linked to the matching surnames in the extracted global dataset (see Tables 1 and 2). The resulting two-mode network had 17,411 surnames linked to 243,135 forenames through 2,909,739 unique forename-surname pairs, and their breakdown by CEL group is listed in Table 2. We experimented with threshold values of k (equation 1) and NP (equation 6) when transforming this two-mode network into a one-mode surname network measuring the performance of fastcommunity in terms of modularity values (Q) and the final number of surnames (nodes(|V|) in the filtered network. Some results of this experimentation are shown in Figure 3 and demonstrate that over-representation of a forename with respect to a surname (k) drives the success of the clustering results, rather than the naming proximity metric (NP).
Each point (circle) in the graph shows the modularity results (Q, y-axis) of running the fastcommunity algorithm  on one-mode surname networks filtered using different values of k (x-axis), and naming proximity (NP as line colours), with the sizes of the circles (|V|) depicting the number of surnames (nodes) in the filtered network.
After filtering this global surname network at k> = 150 and NP> = 0, a giant component comprised of 5,787 nodes (surnames) was classified into 82 clusters using fastcommunity. The breakdown of surnames in each of the largest 20 clusters belonging to each CEL in the reference list is summarised in Table 3. For example cluster 4 is 86% Chinese while cluster 9 is 68% Greek and cluster 13 is 98% Japanese. The great majority of these surnames (77%) were assigned to clusters with a single CEL allocation in the reference list. The remainder presented a mix of multi-origin names or culturally close CEL groups, such as different Romance, Slavic, Germanic or Nordic languages, or Muslim names that cannot be attributed to a single CEL group. To accommodate some of these overlaps, pairs or triads of the largest 20 clusters were amalgamated into 14 clusters if they contained the same CEL or culturally similar CELs (see Tables 3 and 4). Addition of these clusters increased the percentage of surnames ‘correctly’ classified to 85%. Measures of binary classification success were calculated for the 14 amalgamated clusters, with very satisfactory results as shown in Table 4 (Sensitivity: 0.71–1; Specificity: 0.96–1; Positive Predictive Value: 0.52–1; Negative Predictive Value: 0.96–1; with ranges denoting extreme values for different CEL groups).
In order to produce a graph that is less dense and that can be clearly visualised, the global surname network was filtered using values of k> = 150 and NP> = 0.01, as shown in Figure 4 (navigable version at http://www.onomap.org/naming-networks/fig4.aspx). The network's giant component comprised 2,232 surnames and was classified using Fastcommunity into 53 distinct clusters (node colours in Figure 4). Cluster assignments remained consistent with those from the CEL reference list (shown with bounding boxes). The layout of sub-clusters within the graph, which places nodes in proximity to their directly connected nodes, clearly shows a geographical proximity arrangement of CELs. This layout is an emergent property of the network data (i.e. its link topology and weights), and it can be argued that it parallels other maps of relatedness between populations extracted from genetic data . There are frequent overlaps between some culturally close groups (e.g. between Spanish, Italian and Portuguese or between Chinese, Vietnamese, Cambodian and Korean names). CELs that are proximal in ethno-religious space, rather than in a geographical sense, also appear to share naming practices (e.g. Turkish, Arab, Persian and Pakistani names), or those close geographically but distant in ethno-religious space are distinctly clustered yet separated (e.g. Indian and Pakistani names or Chinese and Japanese names). Furthermore, it is striking to notice that although the global data are drawn principally from European countries, it is non-European CEL groups which show up clearly in the network analysis community structure. As we have argued, this is again proof of the distinctiveness of naming practices that are preserved after migration.
Global surname network from 17 countries with 2,232 nodes (surnames) and 7,515 edges (shared forenames between each surname pair). Each node is coloured according to the cluster assigned by Fastcommunity (k>150 NP> = 0.01 producing 53 clusters), while the rectangles group surnames assigned to the same CEL group in the reference list (see Table 2 for CEL abbreviations).
Methodologically, in order to produce Figure 4 we applied an additional low threshold filter of NP> = 0.01, in order to reduce the number of surnames (nodes, from 5,787 to 2,232) and s-s links in the network. This retains only the most tightly connected names in the analysis, and leads to the formation of a reduced number of clusters (53 instead of 82). In fact, this combination of the k and NP filters results in the removal of all surnames in the dataset that belong to four CELs (afg, bri, lit, rus), and hence they are not present in Figure 4. This arises either because of the small number of surnames in the reference list in some of these CELs (rus, lit: see Table 2) or because they are very common surnames, and hence more prone to present high f-s connectivity with other CELs (brit), and hence are eliminated by the filters applied. With respect to the former issue it is worth noting that there are stark differences between CEL groups in respect of their constituent numbers of surnames or f-s pairs as reported in Table 2.
These differences are a consequence of two processes; a) the high variability in the number of surnames sourced for the full reference list, as indicated in Text S1 (e.g only 80 British, 9 Slavic or 18 Swedish surnames were identified in the literature whereas there are several thousand Turkish, Persian or Arabic surnames), and b) the effect of the operation of matching the reference list with the extracted global dataset (described at the beginning of this section), which results in a selective loss of surnames from CELs for which no records exist in the 17 country global dataset. The selective nature of such missing records might have arisen from historic migration patterns, lack of representativeness in the telephone directories of the countries included here, or data formatting issues beyond our control in terms of transcription and transliteration of names into the Roman alphabet. All of these problems with the reference list suggest the need in future work for a much larger surname reference list that is evenly distributed between CELs. Such an expanded list does not necessarily need to come from published sources, and could potentially be generated synthetically using the current reference list expanded through a family of network classification algorithms known as label propagation . We have not attempted this here in order to preserve the complete separation between the independently sourced reference list – acting as the ‘gold standard’ – and the global dataset – our test data. Both of these sources are used for validation purposes, as reported in Tables 3 and 4.
The naming network model proposed here demonstrates the existence of clear cultural naming practices based on much more complex attachments than geographic origins alone, and indicates that socio-cultural practices are sustained for generations after migration. Naming networks thus reveal the links that bind us together in communities of cultural practice, and provide a useful framework for classifying populations into cultural ethnic and linguistic communities.
Our methodology is valuable for detecting the emergence of new naming communities, as well as revealing the ancestral hierarchies of cultural, ethnic, linguistic and religious attachment that underpin existing ones. Sensitivity analysis allows investigation of overlaps and apparent exceptions when defining communities. In the context of millions of individuals across 17 diverse countries, the forcefulness of the evidence presented here is overwhelming.
The patterns that we have identified have been detected independently of geographic location. Extensions of this work might investigate spatial segregation of CEL groups in different societies , to monitor minority integration, or analyse how they relate to socioeconomic inequalities, genetic profiles , health care needs , or ethnic preferences in on-line communities . This research suggests that the net effects of human migration over the last several centuries has been to spawn new ‘naming communities’, and that names remain important pointers to community membership – or the lack of it. Naming practices provide enduring tokens of cultural affiliation in the era of globalisation; conversely, the transience of naming conventions renders them important indicators of population composition over space and the scale and pace of ethnic affinity and cultural change. Inherently vague concepts such as ‘social integration’ of minority groups may be monitored using this approach. A consequence of this work may thus be supplementation of static mapping of fixed cultural and ethnic classifications in national Censuses with a more dynamic understanding of human Diaspora in the broadest sense. We believe that the implications of this for physical, biological and social science research are profound and far-reaching.
Conceived and designed the experiments: PM PL DO. Performed the experiments: PM DO. Analyzed the data: PM PL DO. Contributed reagents/materials/analysis tools: PM DO. Wrote the paper: PM PL DO. Obtained funding and datasets: PM PL DO.
- 1. Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network Analysis in the Social Sciences. Science 323: 892–895.
- 2. Newman MEJ, Watts DJ (2006) The structure and dynamics of networks. Princeton, , NJ: Princeton University Press.. 582 p.
- 3. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99: 7821–7826.
- 4. Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70: 066111.
- 5. Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Physical Review E 69: 066133.
- 6. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008: P10008.
- 7. Pons P, Latapy M (2006) Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications 10: 191–218.
- 8. Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76: 036106.
- 9. Lambiotte R, Blondel VD, de Kerchove C, Huens E, Prieur C, et al. (2008) Geographical dispersal of mobile communication networks. Physica A: Statistical Mechanics and its Applications 387: 5317–5325.
- 10. Hanks P (2003) Dictionary of American Family Names. New York: Oxford University Press. 2128 p.
- 11. Alford R (1988) Naming and Identity: A Cross-Cultural Study of Personal Naming Practices. New Haven, , CT: Hraf Press.
- 12. Lieberson S (2000) A Matter of Taste: How Names, Fashions, and Culture Change. New Haven, , CT: Yale University Press.
- 13. Tucker DK (2003) Surnames, forenames and correlations. In: Hanks P, editor. Dictionary of American Family Names. New York: Oxford University Press. pp. xxiii–xxvii.
- 14. Fryer RG, Levitt SD (2004) The Causes and Consequences of Distinctively Black Names. The Quarterly Journal of Economics 119: 767–805.
- 15. Mateos P (2007) A Review of Name-based Ethnicity Classification Methods and their Potential in Population Studies. Population Space and Place 13: 243–263.
- 16. Lauderdale D, Kestenbaum B (2000) Asian American ethnic identification by surname. Population Research and Policy Review 19: 283–300.
- 17. Piazza A, Rendine S, Zei G, Moroni A, Cavalli-Sforza LL (1987) Migration rates of human populations from surname distribution. Nature 329: 714–716.
- 18. King TE, Jobling MA (2009) What's in a name? Y chromosomes, surnames and the genetic genealogy revolution. Trends in Genetics 25: 351–360.
- 19. Lasker GW (1985) Surnames and genetic structure. Cambridge: Cambridge University Press.. 148 p.
- 20. Jobling MA (2001) In the name of the father: surnames and genetics. Trends in Genetics 17: 353–357.
- 21. Scapoli C, Mamolini E, Carrieri A, Rodriguez-Larralde A, Barrai I (2007) Surnames in Western Europe: A comparison of the subcontinental populations through isonymy. Theoretical Population Biology 71: 37–48.
- 22. Bugelski BR (1961) Assimilation through intermarriage. Social Forces 40: 148.
- 23. Cavalli-Sforza LL, Feldman MW, Chen KH, Dornbusch SM (1982) Theory and Observation in Cultural Transmission. Science 218: 19–27.
- 24. Chang J, Rosenn I, Backstrom L, Marlow C (2010) ePluribus: Ethnicity on Social Networks. pp. 18–25. Available: http://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/viewFile/1534/1828 Accessed 2011 Feb 03.
- 25. Ambekar A, Ward C, Mohammed J, Male S, Skiena S (2009) Name-ethnicity classification from open sources. pp. 49–58. Available: http://delivery.acm.org/10.1145/1560000/1557032/p49-ambekar.pdf?key1=1557032&key2=1502083521&coll=GUIDE&dl=GUIDE&CFID=53350992&CFTOKEN=96858509 Accessed 2010 Dec 18.
- 26. Lieberson S, Bell EO (1992) Children's First Names: An Empirical Study of Social Taste. The American Journal of Sociology 98: 511–554.
- 27. Zelinsky W (1970) Cultural Variation in Personal Name Patterns in the Eastern United States. Annals of the Association of American Geographers 60: 743–769.
- 28. Seeman MV (1980) Name and identity. Canadian Journal of Psychiatry 25: 129–137.
- 29. Hanks P (1990) A dictionary of first names. Oxford: Oxford University Press.
- 30. Bloothooft G, Groot L (2008) Name Clustering on the Basis of Parental Preferences. Names: A Journal of Onomastics 56: 111–163.
- 31. Tucker DK (2005) The cultural-ethnic-language group technique as used in the Dictionary of American Family Names (DAFN). Onomastica Canadiana 87: 71–84.
- 32. Hanks P, Tucker DK (2000) A Diagnostic Database of American Personal Names. Names: A Journal of Onomastics 48: 59–69.
- 33. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci U S A 103: 8577–8582.
- 34. Bogardus E (1925) Measuring Social Distances. Journal of Applied Sociology 9: 299–308.
- 35. Williams AR (2011) What's in a surname? National Geographic February 22–23.
- 36. Gibin M, Singleton A, Milton R, Mateos P, Longley P (2008) An Exploratory Cartographic Visualisation of London through the Google Maps API. Applied Spatial Analysis and Policy 1: 85–97.
- 37. Mateos P (2011) Uncertain segregation: the challenge of defining and measuring ethnicity in segregation studies. Built Environment 37: 226–238.
- 38. Petersen J, Longley P, Gibin M, Mateos P, Atkinson P (2011) Names-based classification of accident and emergency department users. Health & Place 17: In press.
- 39. Lakha F, Gorman D, Mateos P (2011) Name analysis to classify populations by ethnicity in public health: Validation of Onomap in Scotland. Public Health 125: In press.
- 40. Novembre J, Johnson T, Bryc K, Kutalik Z, Boyko AR, et al. (2008) Genes mirror geography within Europe. Nature 456: 98–101.
- 41. Nanchahal K, Mangtani P, Alston M, dos Santos Silva I (2001) Development and validation of a computerized South Asian Names and Group Recognition Algorithm (SANGRA) for use in British Health-related studies. Journal of Public Health Medicine 23: 278–285.