-
Fast degree-preserving rewiring of complex networks
Authors:
Shane Mannion,
Padraig MacCarron,
Akrati Saxena,
Frank W. Takes
Abstract:
In this paper we introduce a new, fast, degree-preserving rewiring algorithm for altering the assortativity of complex networks, which we call \textit{Fast total link (FTL) rewiring} algorithm. Commonly used existing algorithms require a large number of iterations, in particular in the case of large dense networks. This can especially be problematic when we wish to study ensembles of networks. In…
▽ More
In this paper we introduce a new, fast, degree-preserving rewiring algorithm for altering the assortativity of complex networks, which we call \textit{Fast total link (FTL) rewiring} algorithm. Commonly used existing algorithms require a large number of iterations, in particular in the case of large dense networks. This can especially be problematic when we wish to study ensembles of networks. In this work we aim to overcome aforementioned scalability problems by performing a rewiring of all edges at once to achieve a very high assortativity value before rewiring samples of edges at once to reduce this high assortativity value to the target value. The proposed method performs better than existing methods by several orders of magnitude for a range of structurally diverse complex networks, both in terms of the number of iterations taken, and time taken to reach a given assortativity value. Here we test our proposed algorithm on networks with up to $100,000$ nodes and around $750,000$ edges and find that the relative improvements in speed remain, showing that the algorithm is both efficient and scalable.
△ Less
Submitted 5 April, 2024; v1 submitted 22 January, 2024;
originally announced January 2024.
-
Finding polarised communities and tracking information diffusion on Twitter: The Irish Abortion Referendum
Authors:
Caroline Pena,
Pádraig MacCarron,
David J. P. O'Sullivan
Abstract:
The analysis of social networks enables the understanding of social interactions, polarisation of ideas, and the spread of information and therefore plays an important role in society. We use Twitter data - as it is a popular venue for the expression of opinion and dissemination of information - to identify opposing sides of a debate and, importantly, to observe how information spreads between the…
▽ More
The analysis of social networks enables the understanding of social interactions, polarisation of ideas, and the spread of information and therefore plays an important role in society. We use Twitter data - as it is a popular venue for the expression of opinion and dissemination of information - to identify opposing sides of a debate and, importantly, to observe how information spreads between these groups in our current polarised climate.
To achieve this, we collected over 688,000 Tweets from the Irish Abortion Referendum of 2018 to build a conversation network from users mentions with sentiment-based homophily. From this network, community detection methods allow us to isolate yes- or no-aligned supporters with high accuracy (90.9%). We supplement this by tracking how information cascades spread via over 31,000 retweet-cascades. We found that very little information spread between polarised communities. This provides a valuable methodology for extracting and studying information diffusion on large networks by isolating ideologically polarised groups and exploring the propagation of information within and between these groups.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
The extraordinary story of Sinann -- the inspirational figure who gave her name to Ireland longest river -- and how she arose Ireland's resilient female icons
Authors:
Ralph Kenna,
Chris Thompson,
Isolde Ó Brolcháin Carmody,
Benjamin Dwyer,
Daniel Curley,
Mike McCarthy,
Nicola Bowes,
Pádraig MacCarron,
Thierry Platini,
Joseph Yose
Abstract:
When local authorities recently selected a neoclassical male "river god head" of colonial origin to represent Ireland's longest river, it was welcomed as "harking back to Irish mythology". The council, local historians and townsfolk were unaware that in Irish mythology the figure associated with the river is a woman -- not a man. Her name is Sinann, and she had been written out of Ireland's nation…
▽ More
When local authorities recently selected a neoclassical male "river god head" of colonial origin to represent Ireland's longest river, it was welcomed as "harking back to Irish mythology". The council, local historians and townsfolk were unaware that in Irish mythology the figure associated with the river is a woman -- not a man. Her name is Sinann, and she had been written out of Ireland's national iconography after centuries of colonial destruction of Gaelic heritage. When mathematical investigation into Irish mythology brought Sinann's story to the people via local media, reaction was immediate. Street performances in support of Sinann were backed by letters in newspapers and a petition signed by hundreds of people demanding education about their heritage - and respect for women. How did this happen and what is the story behind Sinann, her diminution, and her rising? Here we recount how modern-day mathematics exposed the colonial imposter as stemming from the Ossianic controversy 250 years ago. We also discuss how a Victorian-era translation of her story from the original Irish turned what was an inspirational creation myth into a tale of a disobedient girl seeking knowledge to which she had no entitlement. This flawed narrative entered the public domain -- in encyclopaedias, on websites, and even in academic literature. Here we cast off colonial baggage to present a new, more accurate translation of Sinann's story alongside a new interpretation -- more amenable to a receptive public seeking enlightenment. Inspired by Sinann's rising, we also use artistic measures to invoke other Irish resilient female icons to rise up and take their rightful place in Irish iconography.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
"The greatest Poet that has [n]ever existed" -- A Narrative Networks Analysis of the Poems of Ossian
Authors:
Ralph Kenna,
Padraig MacCarron,
Thierry Platini,
Justin Tonra,
Joseph Yose
Abstract:
Surprising as it may seem, applications of statistical methods to physics were inspired by the social sciences, which in turn are linked to the humanities. So perhaps it is not as unlikely as it might first appear for a group of statistical physicists and humanists to come together to investigate one of the subjects of Thomas Jefferson's poetic interests from a scientific point of view. And that i…
▽ More
Surprising as it may seem, applications of statistical methods to physics were inspired by the social sciences, which in turn are linked to the humanities. So perhaps it is not as unlikely as it might first appear for a group of statistical physicists and humanists to come together to investigate one of the subjects of Thomas Jefferson's poetic interests from a scientific point of view. And that is the nature of this article: a collaborative interdisciplinary analysis of the works of a figure Jefferson described as a ''rude bard of the North'' and ''the greatest Poet that has ever existed.'' In 2012, a subset of this team embraced an increase in interdisciplinary methods to apply the new science of complex networks to longstanding questions in comparative mythology. Investigations of network structures embedded in epic narratives allowed universal properties to be identified and ancient texts to be compared to each other. The approach inspired new challenges in mathematics, physics and even processes in industry, thereby illustrating how collaborations of this nature can be mutually beneficial and can capture the attention of a public, often ill-served by academic communication and dissemination. This article derives from these works, and from our consistent objective to help bridge the perceived gap between the natural sciences and the humanities. First we discuss the history of relationships between the two. Then we discuss the origins of the poems of Ossian and Jefferson's interests. We follow with our statistical approach in the next section. In the final section, we explore ideas for future research on these themes and discuss the potential of collaborative pursuits of human curiosity to overcome the two cultures dichotomy and embrace a scientific- and humanities-literate information age.
△ Less
Submitted 30 June, 2023; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Correlation distances in social networks
Authors:
Pádraig MacCarron,
Shane Mannion,
Thierry Platini
Abstract:
In this work we explore degree assortativity in complex networks, and extend its usual definition beyond that of nearest neighbours. We apply this definition to model networks, and describe a rewiring algorithm that induces assortativity. We compare these results to real networks. Social networks in particular tend to be assortatively mixed by degree in contrast to many other types of complex netw…
▽ More
In this work we explore degree assortativity in complex networks, and extend its usual definition beyond that of nearest neighbours. We apply this definition to model networks, and describe a rewiring algorithm that induces assortativity. We compare these results to real networks. Social networks in particular tend to be assortatively mixed by degree in contrast to many other types of complex networks. However, we show here that these positive correlations diminish after one step and in most of the empirical networks analysed. Properties besides degree support this, such as the number of papers in scientific coauthorship networks, with no correlations beyond nearest neighbours. Beyond next-nearest neighbours we also observe a diasassortative tendency for nodes three steps away indicating that nodes at that distance are more likely different than similar.
△ Less
Submitted 1 June, 2024; v1 submitted 21 December, 2022;
originally announced December 2022.
-
A robust method for fitting degree distributions of complex networks
Authors:
Shane Mannion,
Pádraig MacCarron
Abstract:
This work introduces a method for fitting to the degree distributions of complex network datasets, such that the most appropriate distribution from a set of candidate distributions is chosen while maximizing the portion of the distribution to which the model is fit. Current methods for fitting to degree distributions in the literature are inconsistent and often assume a priori what distribution th…
▽ More
This work introduces a method for fitting to the degree distributions of complex network datasets, such that the most appropriate distribution from a set of candidate distributions is chosen while maximizing the portion of the distribution to which the model is fit. Current methods for fitting to degree distributions in the literature are inconsistent and often assume a priori what distribution the data are drawn from. Much focus is given to fitting to the tail of the distribution, while a large portion of the distribution below the tail is ignored. It is important to account for these low degree nodes, as they play crucial roles in processes such as percolation. Here we address these issues, using maximum likelihood estimators to fit to the entire dataset, or close to it. This methodology is applicable to any network dataset (or discrete empirical dataset), and we test it on over 25 network datasets from a wide range of sources, achieving good fits in all but a few cases. We also demonstrate that numerical maximization of the likelihood performs better than commonly used analytical approximations. In addition, we have made available a Python package which can be used to apply this methodology.
△ Less
Submitted 8 February, 2024; v1 submitted 13 December, 2022;
originally announced December 2022.
-
Network analysis of the Kyiv bylyny cycle -- east Slavic epic narratives
Authors:
Petro Sarkanych,
Nazar Fedorak,
Yurij Holovatch,
Pádraig MacCarron,
Joseph Yose,
Ralph Kenna
Abstract:
In recent times, the advent of network science permitted new quantitative approaches to literary studies. Here we bring the Kyiv bylyny cycle into the field - East Slavic epic narratives originating in modern-day Ukraine. By comparing them to other prominent European epics, we identify universal and distinguishing properties of the social networks in bylyny. We analyse community structures and ran…
▽ More
In recent times, the advent of network science permitted new quantitative approaches to literary studies. Here we bring the Kyiv bylyny cycle into the field - East Slavic epic narratives originating in modern-day Ukraine. By comparing them to other prominent European epics, we identify universal and distinguishing properties of the social networks in bylyny. We analyse community structures and rank the most important characters. The method allows to bolster hypotheses from humanities literature - such as the position of Prince Volodymyr - and to generate new ones We show how the Kyiv cycle of bylyny fits very well with narrative networks from other nations - especially heroic ones. We anticipate that, besides delivering new narratological insights, this study will aid future scholars and interested public to navigate their way through Ukraine's epic story and identify its heroes.
△ Less
Submitted 19 September, 2022; v1 submitted 19 March, 2022;
originally announced March 2022.
-
Detect opinion-based groups and reveal polarisation in survey data
Authors:
Alejandro Dinkelberg,
David JP O'Sullivan,
Michael Quayle,
Pádraig MacCarron
Abstract:
Networks, representing attitudinal survey data, expose the structure of opinion-based groups. We make use of these network projections to identify the groups reliably through community detection algorithms and to examine social-identity-based groups. Our goal is to present a method for revealing polarisation and opinion-based in attitudinal surveys. This method can be broken down into the followin…
▽ More
Networks, representing attitudinal survey data, expose the structure of opinion-based groups. We make use of these network projections to identify the groups reliably through community detection algorithms and to examine social-identity-based groups. Our goal is to present a method for revealing polarisation and opinion-based in attitudinal surveys. This method can be broken down into the following steps: data preparation, construction of similarity-based networks, algorithmic identification of opinion-based groups, and identification of important items for community structure. We assess the method's performance and possible scope for applying it to empirical data and to a broad range of synthetic data sets. The empirical data application points out possible conclusions (i.e. social-identity polarisation), whereas the synthetic data sets mark out the method's boundaries. Next to an application example on political attitude survey, our results suggest that the method works for various surveys but is also moderated by the efficacy of the community detection algorithms. Concerning the identification of opinion-based groups, we provide a solid method to rank the item's influence on group formation and as a group identifier. We discuss how this network approach for identifying polarisation can classify non-overlap** opinion-based groups even in the absence of extreme opinions.
△ Less
Submitted 13 October, 2021; v1 submitted 29 April, 2021;
originally announced April 2021.
-
Identifying opinion-based groups from survey data: a bipartite network approach
Authors:
Pádraig MacCarron,
Paul J. Maher,
Michael Quayle
Abstract:
A survey can be represented by a bipartite network as it has two types of nodes, participants and items in which participants can only interact with items. We introduce an agreement threshold to take a minimal projection of the participants linked by shared responses in order to identify opinion-based groups. We show that in American National Election Studies-data, this can identify polarisation a…
▽ More
A survey can be represented by a bipartite network as it has two types of nodes, participants and items in which participants can only interact with items. We introduce an agreement threshold to take a minimal projection of the participants linked by shared responses in order to identify opinion-based groups. We show that in American National Election Studies-data, this can identify polarisation along political attitudes. We also take a projection of attitudes that are linked by how participants respond to them. This can be used to show which attitudes are commonly held together in different countries or communities.
△ Less
Submitted 17 December, 2020;
originally announced December 2020.
-
Narrative structure of A Song of Ice and Fire creates a fictional world with realistic measures of social complexity
Authors:
Thomas Gessey-Jones,
Colm Connaughton,
Robin Dunbar,
Ralph Kenna,
Pádraig MacCarron,
Cathal O'Conchobhair,
Joseph Yose
Abstract:
Network science and data analytics are used to quantify static and dynamic structures in George R.R. Martin's epic novels, A Song of Ice and Fire, works noted for their scale and complexity. By tracking the network of character interactions as the story unfolds, it is found that structural properties remain approximately stable and comparable to real-world social networks. Furthermore, the degrees…
▽ More
Network science and data analytics are used to quantify static and dynamic structures in George R.R. Martin's epic novels, A Song of Ice and Fire, works noted for their scale and complexity. By tracking the network of character interactions as the story unfolds, it is found that structural properties remain approximately stable and comparable to real-world social networks. Furthermore, the degrees of the most connected characters reflect a cognitive limit on the number of concurrent social connections that humans tend to maintain. We also analyse the distribution of time intervals between significant deaths measured with respect to the in-story timeline. These are consistent with power-law distributions commonly found in inter-event times for a range of non-violent human activities in the real world. We propose that structural features in the narrative that are reflected in our actual social world help readers to follow and to relate to the story, despite its sprawling extent. It is also found that the distribution of intervals between significant deaths in chapters is different to that for the in-story timeline; it is geometric rather than power law. Geometric distributions are memoryless in that the time since the last death does not inform as to the time to the next. This provides measurable support for the widely held view that significant deaths in A Song of Ice and Fire are unpredictable chapter-by-chapter.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Agreement Threshold on Axelrod's model of Cultural Dissemination
Authors:
Pádraig Mac Carron,
Paul J. Maher,
Susan Fennell,
Kevin Burke,
James P. Gleeson,
Kevin Durrheim,
Mike Quayle
Abstract:
Shared opinions are an important feature in the formation of social groups. In this paper, we use the Axelrod model of cultural dissemination to represent opinion-based groups. In the Axelrod model, each agent has a set of features which each holds one of a set of nominally related traits. Survey data, for example, has a similar structure, where each participant answers each of a set of items with…
▽ More
Shared opinions are an important feature in the formation of social groups. In this paper, we use the Axelrod model of cultural dissemination to represent opinion-based groups. In the Axelrod model, each agent has a set of features which each holds one of a set of nominally related traits. Survey data, for example, has a similar structure, where each participant answers each of a set of items with responses from a fixed list. We present an alternative method of displaying the Axelrod model by representing it as a bipartite graph, i.e., participants and their responses as separate nodes. This allows us to see which feature-trait combinations are selected in the final state. This visualisation is particularly useful when representing survey data as it illustrates the co-evolution of cultures and opinion-based groups in Axelrod's model of cultural diffusion. We also present a modification to the Axelrod model. A standard finding of the Axelrod model with many features is for all agents to fully agree in one cluster. We introduce an agreement threshold and allow nodes to interact only with those neighbours who are within this threshold (i.e., those with similar opinions) rather than those with any opinion. This method reliably yields a large number of clusters for small agreement thresholds and, importantly, does not limit to single cluster when the number of features grows large. This potentially provides a method for modelling opinion-based groups where as opinions are added, the number of clusters increase.
△ Less
Submitted 25 May, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Network Analysis of the Viking Age in Ireland as portrayed in Cogadh Gaedhel re Gallaibh
Authors:
Joseph Yose,
Ralph Kenna,
Máirín MacCarron,
Pádraig MacCarron
Abstract:
Cogadh Gaedhel re Gallaibh ("The War of the Gaedhil with the Gail") is a medieval Irish text, telling how an army under the leadership of Brian Boru challenged Viking invaders and their allies in Ireland, culminating with the Battle of Clontarf in 1014. Brian's victory is widely remembered for breaking Viking power in Ireland, although much modern scholarship disputes traditional perceptions. Inst…
▽ More
Cogadh Gaedhel re Gallaibh ("The War of the Gaedhil with the Gail") is a medieval Irish text, telling how an army under the leadership of Brian Boru challenged Viking invaders and their allies in Ireland, culminating with the Battle of Clontarf in 1014. Brian's victory is widely remembered for breaking Viking power in Ireland, although much modern scholarship disputes traditional perceptions. Instead of an international conflict between Irish and Viking, interpretations based on revisionist scholarship consider it a domestic feud or civil war. Counter-revisionists challenge this view and a longstanding and lively debate continues. Here we introduce quantitative measures to the discussions. We present statistical analyses of network data embedded in the text to position its sets of interactions on a spectrum from the domestic to the international. This delivers a picture that lies between antipodal traditional and revisionist extremes; hostilities recorded in the text are mostly between Irish and Viking - but internal conflict forms a significant proportion of the negative interactions too.
△ Less
Submitted 9 January, 2018; v1 submitted 24 July, 2017;
originally announced July 2017.
-
A Networks-Science Investigation into the Epic Poems of Ossian
Authors:
Joseph Yose,
Ralph Kenna,
Pádraig MacCarron,
Thierry Platini,
Justin Tonra
Abstract:
In 1760 James Macpherson published the first volume of a series of epic poems which he claimed to have translated into English from ancient Scottish-Gaelic sources. The poems, which purported to have been composed by a third-century bard named Ossian, quickly achieved wide international acclaim. They invited comparisons with major works of the epic tradition, including Homer's Iliad and Odyssey, a…
▽ More
In 1760 James Macpherson published the first volume of a series of epic poems which he claimed to have translated into English from ancient Scottish-Gaelic sources. The poems, which purported to have been composed by a third-century bard named Ossian, quickly achieved wide international acclaim. They invited comparisons with major works of the epic tradition, including Homer's Iliad and Odyssey, and effected a profound influence on the emergent Romantic period in literature and the arts. However, the work also provoked one of the most famous literary controversies of all time, colouring the reception of the poetry to this day. The authenticity of the poems was questioned by some scholars, while others protested that they misappropriated material from Irish mythological sources. Recent years have seen a growing critical interest in Ossian, initiated by revisionist and counter-revisionist scholarship and by the two-hundred-and-fiftieth anniversary of the first collected edition of the poems in 1765. Here we investigate Ossian from a networks-science point of view. We compare the connectivity structures underlying the societies described in the Ossianic narratives with those of ancient Greek and Irish sources. Despite attempts, from the outset, to position Ossian alongside the Homeric epics and to distance it from Irish sources, our results indicate significant network-structural differences between Macpherson's text and those of Homer. They also show a strong similarity between Ossianic networks and those of the narratives known as Acallam na Senórach (Colloquy of the Ancients) from the Fenian Cycle of Irish mythology.
△ Less
Submitted 1 October, 2016;
originally announced October 2016.
-
Calling Dunbar's Numbers
Authors:
Pádraig MacCarron,
Kimmo Kaski,
Robin Dunbar
Abstract:
The social brain hypothesis predicts that humans have an average of about 150 relationships at any given time. Within this 150, there are layers of friends of an ego, where the number of friends in a layer increases as the emotional closeness decreases. Here we analyse a mobile phone dataset, firstly, to ascertain whether layers of friends can be identified based on call frequency. We then apply d…
▽ More
The social brain hypothesis predicts that humans have an average of about 150 relationships at any given time. Within this 150, there are layers of friends of an ego, where the number of friends in a layer increases as the emotional closeness decreases. Here we analyse a mobile phone dataset, firstly, to ascertain whether layers of friends can be identified based on call frequency. We then apply different clustering algorithms to break the call frequency of egos into clusters and compare the number of alters in each cluster with the layer size predicted by the social brain hypothesis. In this dataset we find strong evidence for the existence of a layered structure. The clustering yields results that match well with previous studies for the innermost and outermost layers, but for layers in between we observe large variability.
△ Less
Submitted 4 August, 2016; v1 submitted 8 April, 2016;
originally announced April 2016.
-
Temporal Network Analysis of Literary Texts
Authors:
Sandra D. Prado,
Silvio R. Dahmen,
Ana L. C. Bazzan,
Padraig Mac Carron,
Ralph Kenna
Abstract:
We study temporal networks of characters in literature focusing on "Alice's Adventures in Wonderland" (1865) by Lewis Carroll and the anonymous "La Chanson de Roland" (around 1100). The former, one of the most influential pieces of nonsense literature ever written, describes the adventures of Alice in a fantasy world with logic plays interspersed along the narrative. The latter, a song of heroic d…
▽ More
We study temporal networks of characters in literature focusing on "Alice's Adventures in Wonderland" (1865) by Lewis Carroll and the anonymous "La Chanson de Roland" (around 1100). The former, one of the most influential pieces of nonsense literature ever written, describes the adventures of Alice in a fantasy world with logic plays interspersed along the narrative. The latter, a song of heroic deeds, depicts the Battle of Roncevaux in 778 A.D. during Charlemagne's campaign on the Iberian Peninsula. We apply methods recently developed by Taylor and coworkers \cite{Taylor+2015} to find time-averaged eigenvector centralities, Freeman indices and vitalities of characters. We show that temporal networks are more appropriate than static ones for studying stories, as they capture features that the time-independent approaches fail to yield.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
Network analysis of the Íslendinga sögur - the Sagas of Icelanders
Authors:
P. Mac Carron,
R. Kenna
Abstract:
The Íslendinga sögur - or Sagas of Icelanders - constitute a collection of medieval literature set in Iceland around the late 9th to early 11th centuries, the so-called Saga Age. They purport to describe events during the period around the settlement of Iceland and the generations immediately following and constitute an important element of world literature thanks to their unique narrative style.…
▽ More
The Íslendinga sögur - or Sagas of Icelanders - constitute a collection of medieval literature set in Iceland around the late 9th to early 11th centuries, the so-called Saga Age. They purport to describe events during the period around the settlement of Iceland and the generations immediately following and constitute an important element of world literature thanks to their unique narrative style. Although their historicity is a matter of scholarly debate, the narratives contain interwoven and overlap** plots involving thousands of characters and interactions between them. Here we perform a network analysis of the Íslendinga sögur in an attempt to gather quantitative information on interrelationships between characters and to compare saga society to other social networks.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
Universal Properties of Mythological Networks
Authors:
Pádraig Mac Carron,
Ralph Kenna
Abstract:
As in statistical physics, the concept of universality plays an important, albeit qualitative, role in the field of comparative mythology. Here we apply statistical mechanical tools to analyse the networks underlying three iconic mythological narratives with a view to identifying common and distinguishing quantitative features. Of the three narratives, an Anglo-Saxon and a Greek text are mostly be…
▽ More
As in statistical physics, the concept of universality plays an important, albeit qualitative, role in the field of comparative mythology. Here we apply statistical mechanical tools to analyse the networks underlying three iconic mythological narratives with a view to identifying common and distinguishing quantitative features. Of the three narratives, an Anglo-Saxon and a Greek text are mostly believed by antiquarians to be partly historically based while the third, an Irish epic, is often considered to be fictional. Here we show that network analysis is able to discriminate real from imaginary social networks and place mythological narratives on the spectrum between them. Moreover, the perceived artificiality of the Irish narrative can be traced back to anomalous features associated with six characters. Considering these as amalgams of several entities or proxies, renders the plausibility of the Irish text comparable to the others from a network-theoretic point of view.
△ Less
Submitted 18 July, 2012; v1 submitted 19 May, 2012;
originally announced May 2012.