Sydney researchers discover hidden structure in networks like Twitter

Their research published in the latest issue of the journal PNAS Nexus introduces a new method capable of identifying and classifying relationships in networks. They found unexplored types of relationships in almost all of the 53 networks they analysed.

The study represents a significant advance in understanding complex networks and their scaffolding, while the methodology has the potential to change the way networks are analysed and interpreted.

The research was led by PhD student Cathy Liu and co-authored by Professor Eduardo Goldani Altmann, both from the School of Mathematics and Statistics, and Associate Professor Tristram Alexander from the School of Physics. All three are members of the Centre for Complex Systems.

One new relationship that the researchers call a “source-basin” structure plays an important role in two online networks the team closely examined – a new network of Twitter users and a well-studied network of political blogs.

“This structure organises the flow of information in online social networks, which happens from a community of sparsely connected influential nodes – the source – to a community of densely inter-connected active nodes – the basin,” Professor Altmann said.

“An example of source-basin organisation would be ‘influencers’, such as news agencies, acting as the source with regular users performing the role of the basin.

“The influencers compete with each other and therefore don't engage one another, while regular users are engaged by the influencers and also connected to each other, such as through retweeting.”

Associate Professor Alexander said it is helpful to think of a network like a city with different neighbourhoods, each with its own distinct character and social dynamics. The researchers’ method allowed them to identify and classify all possible relationships between these neighbourhoods, from close-knit communities to more diffuse and diverse networks.

A social media platform like Twitter or a network of blogs are considered complex networks because they involve many interconnected nodes (such as users or accounts) and relationships (like connections, interactions or links) between these nodes.

“Networks are a powerful mathematical representation of various datasets and systems. An important computational tool to study and extract information from large complex networks is to partition it into groups of nodes with similar connectivity,” lead author Ms Liu said.

“The surprising finding for the blog network suggests that the source blogs, being heavily referenced, are not tightly connected with each other while receiver blogs are less referenced but highly active in referencing others and strongly connected with each other.

“Our research presents a new way of studying network organisation and, at this stage, we can only speculate on the why and what their effects are on social media, but our plan for the future is to go deeper into this question.”

DOI: https://doi.org/10.1093/pnasnexus/pgad364

Declaration: The authors declare no conflict of interest.