Can transaction costs explain scale free networks born by preferential attachment?

Online human networks are highly centralized, a few nodes raking in most of the connections. The conventional wisdom is that this is the product of so-called “preferential attachment.” In Barabasi and Albert’s [1] formulation, new nodes (connectors) added to any network will prefer to attach themselves to the existing ones preferentially, targetting the ones that already have a lot of connections. The reasons, especially in social networks, is simple. Everybody loves a winner. This idea was explored in depth in the realm of human-to-human networks online [5].

However, there might be another, complementary, explanation for preferential attachment: transaction costs. The value of being connected to a highly-connected node derives not only from what that node provides you: access or visibility. By connecting to an already densely connected node you have a cheaper, quicker, and more comprehensive understanding of the network as a whole. The knowledge you get from observing the highly central node lowers the cost of interaction with other, more distant nodes. In a word, centralization leads to more efficient communication and control, which leads to lower transaction costs, which finally increases the amount of useful work each node can spend on the core, non-communication tasks [2].

Let us make this simpler. Any social and collaborative system (and all networks are established to support such systems) require their members to divide their useful work into at least two types of activities. First, there are the core activities of the network. Second, there are the activities that help the users monitor the state of the network. The latter activities help the users decide on their priorities: when and how to engage in core activities, the very nature of their work, the things to do or to avoid, and so on.

Naturally, both the connectors and the network as a whole will benefit from maximizing the time spent on core activities and minimizing the time spent on surveillance activities, the latter incurring only transaction costs. Networks that are highly decentralized impose a higher transaction and communication cost on the connectors than centralized networks. In fact, the more decentralized a network, the lower the communication and transaction costs. The more centralized the network, the lower the average transaction costs for ordinary nodes.

This can be easily demonstrated. Imagine we have a fish-net network, in which each node, except those at the edges, are connected by the same number of other nodes. In a classic topology, each node would be connected to four other nodes. Those, in turn, would be connected to other three and so on. Any node needs to invest a certain amount of useful work on communication and surveillance: how does the network as a whole performs, what needs to be done, and who does it, and so on. Since all connectors need to go through their neighbors to accomplish this, the more extensive the network, the more each node is dragged into spending time on surveillance for itself and the others. The more comprehensive an image is desired or, the more far-reaching the communication, the more all the connectors will have to spend on communicating with each other, requesting, receiving, and sending more information. Communicating needs time and useful work. This affects not only the nodes directly asking for information but all the nodes through which information flows. As decentralized neworks are bucket brigades, for each bit for information to get to the destination a lot of hands need to move. Communication requests will increasingly burden the networks. With increases in network size, transaction costs increase to the point where all nodes need to spend their entire useful work on merely monitoring the network status. For large enough networks, the available aggregated work of the connectors might not, in fact, cover the communication needs of the system as a whole. Such networks waste all their member’s useful work in transaction costs. To work at all, they need to break up into subnetworks until sufficient useful work is liberated from the realm of communication and redirected to core activities.

Now, imagine a highly centralized network, with a limited number of highly connected nodes and many other dependent on them, as relays and further on, until one reaches ordinary connectors (nodes). Such a hierarchical network imposes on each average node a minimal transaction cost. The central nodes, by their massive number of inbound connections, receive at almost no cost to themselves huge amounts of information about the network. The costs of processing are non-trivial, yet they are significantly lower if the relay nodes by which the information arrives at the hyper-connectors do some processing of their own. Upon final processing and collation of information, the most central nodes disperse the information by discrete and distilled batches through their relay subordinated nodes. The same distilled data is sent to many nodes, in a broadcast-like model: one to many. The transaction cost for the end-connectors becomes minimal, as they only need to spend useful work on requesting and consuming the information in short and infrequent bursts.

Seen from this perspective, preferential attachment makes a lot of sense for the connectors. Preferentially connecting to nodes that control a lot of information lowers transaction costs. Also, networks as a whole that centralize faster can grow faster and larger, presenting an evolutionary advantage, attracting more new nodes faster. Furthermore, networks that do not centralize soon will crash and break up under the pressure of transaction costs into smaller networks. Of course, even successful networks will encounter an absolute limit to growth, since even hyper-centralization cannot keep up with the increasing aggregated transactions costs.

This idea of explaining preferential attachment via transaction costs is relatively easy to check both via simulation (we are working on a few experiments) but also via empirical research on human collaborative networks (we are working on that, as well, using Wikipedia co-editorial networks as a testing ground).

As a side note, I had a brief conversation in March 2018 with Albert Laszlo Barabasi, the proponent of the preferential attachment theory, about the role and importance of transaction costs in the emergence of scale-free networks by preferential attachment. He told me that so far his attention was not focused much on this approach and that only some economists [3][4] worked on the spatial aspect of the problem, where transactions costs are interpreted as transportation costs. Time to crank some research to test this idea! We might be onto something. If you have suggestions, ideas, or citations of papers that look at this issue, please let me know.

[1]  Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.

[2] Matei, S. A., & Britt, B. C. (2017). Structural Differentiation in Social Media: Adhocracy, Entropy, and the “1 % Effect” (1st ed.). Springer Publishing Company, Incorporated.

[3] Boschma, R., & Frenken, K. (2010). The spatial evolution of innovation networks. A proximity perspective. The Handbook of Evolutionary Economic Geography, 120–135.

[4] Hearnshaw, E. J. S., & Wilson, M. M. J. (2013). A complex network approach to supply chain network theory. International Journal of Operations & Production Management, 33(4), 442–469. https://doi.org/10.1108/01443571311307343

[5] Kunegis, J., Blattner, M., & Moser, C. (2013). Preferential Attachment in Online Networks: Measurement and Explanations. In Proceedings of the 5th Annual ACM Web Science Conference (pp. 205–214). New York, NY, USA: ACM. https://doi.org/10.1145/2464464.2464514

Sorin Adam Matei

Sorin Adam Matei - Professor of Communication at Purdue University - studies the relationship between information technology and social groups. He published papers and articles in Journal of Communication, Communication Research, Information Society, and Foreign Policy. He is the author or co-editor of several books. The most recent is Structural differentation in social media. He also co-edited Ethical Reasoning in Big Data,Transparency in social media and Roles, Trust, and Reputation in Social Media Knowledge Markets: Theory and Methods (Computational Social Sciences) , all three the product of the NSF funded KredibleNet project. Dr. Matei's teaching portfolio includes online interaction, and online community analytics and development classes. His teaching makes use of a number of software platforms he has codeveloped, such as Visible Effort . Dr. Matei is also known for his media work. He is a former BBC World Service journalist whose contributions have been published in Esquire and several leading Romanian newspapers. In Romania, he is known for his books Boierii Mintii (The Mind Boyars), Idolii forului (Idols of the forum), and Idei de schimb (Spare ideas).

Leave a Reply

Your email address will not be published. Required fields are marked *