-
Finding Early Adopters of Innovation in Social Network
Authors:
Balázs R. Sziklai,
Balázs Lengyel
Abstract:
Social networks play a fundamental role in the diffusion of innovation through peers' influence on adoption. Thus, network position including a wide range of network centrality measures have been used to describe individuals' affinity to adopt an innovation and their ability to propagate diffusion. Yet, social networks are assortative in terms of susceptibility and influence and in terms of networ…
▽ More
Social networks play a fundamental role in the diffusion of innovation through peers' influence on adoption. Thus, network position including a wide range of network centrality measures have been used to describe individuals' affinity to adopt an innovation and their ability to propagate diffusion. Yet, social networks are assortative in terms of susceptibility and influence and in terms of network centralities as well. This makes the identification of influencers difficult especially since susceptibility and centrality does not always go hand in hand. Here we propose the Top Candidate algorithm, an expert recommendation method, to rank individuals based on their perceived expertise, which resonates well with the assortative nature of innovators and early adopters. Leveraging adoption data from two online social networks that are assortative in terms of adoption but represent different levels of assortativity of network centralities, we demonstrate that the Top Candidate ranking is more efficient in capturing early adopters than other widely used indices. Top Candidate nodes adopt earlier and have higher reach among innovators, early adopters and early majority than nodes highlighted by other methods. These results suggest that the Top Candidate method can identify good seeds for influence maximization campaigns on social networks.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
Location and audience selection for maximizing social influence
Authors:
Balázs R. Sziklai,
Balázs Lengyel
Abstract:
Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the influence of heterogeneous target groups is not well understood yet. In this paper, we define the Spreading Potential (SP) problem in which different sets of agents ne…
▽ More
Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the influence of heterogeneous target groups is not well understood yet. In this paper, we define the Spreading Potential (SP) problem in which different sets of agents need to evaluated and compared based on their social influence. A typical application of SP is choosing locations for a series of marketing events. The SP problem is different from the well-known Influence Maximization (IM) problem in two aspects. Firstly, it deals with sets rather than nodes. Secondly, the sets are diverse, composed by a mixture of influential and ordinary agents. Thus, SP needs to assess the contribution of ordinary agents too, while IM only aims to find top spreaders. We provide a systemic test for ranking influence measures in the SP problem based on node sampling and on a novel statistical method, the Sum of Ranking Differences. Using a Linear Threshold diffusion model on an online social network, we evaluate seven network measures of social influence. We demonstrate that the statistical assessment of these influence measures is remarkably different in the SP problem, when low-ranked individuals are present, from the IM problem, when we focus on the algorithm's top choices exclusively.
△ Less
Submitted 1 January, 2022; v1 submitted 4 June, 2021;
originally announced June 2021.
-
Inequality is rising where social network segregation interacts with urban topology
Authors:
Gergő Tóth,
Johannes Wachs,
Riccardo Di Clemente,
Ákos Jakobi,
Bence Ságvári,
János Kertész,
Balázs Lengyel
Abstract:
Social networks amplify inequalities due to fundamental mechanisms of social tie formation such as homophily and triadic closure. These forces sharpen social segregation reflected in network fragmentation. Yet, little is known about what structural factors facilitate fragmentation. In this paper we use big data from a widely-used online social network to demonstrate that there is a significant rel…
▽ More
Social networks amplify inequalities due to fundamental mechanisms of social tie formation such as homophily and triadic closure. These forces sharpen social segregation reflected in network fragmentation. Yet, little is known about what structural factors facilitate fragmentation. In this paper we use big data from a widely-used online social network to demonstrate that there is a significant relationship between social network fragmentation and income inequality in cities and towns. We find that the organization of the physical urban space has a stronger relationship with fragmentation than unequal access to education, political segregation, or the presence of ethnic and religious minorities. Fragmentation of social networks is significantly higher in towns in which residential neighborhoods are divided by physical barriers such as rivers and railroads and are relatively distant from the center of town. Towns in which amenities are spatially concentrated are also typically more socially segregated. These relationships suggest how urban planning may be a useful point of intervention to mitigate inequalities in the long run.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Social capital predicts corruption risk in towns
Authors:
Johannes Wachs,
Taha Yasseri,
Balázs Lengyel,
János Kertész
Abstract:
Corruption is a social plague: gains accrue to small groups, while its costs are borne by everyone. Significant variation in its level between and within countries suggests a relationship between social structure and the prevalence of corruption, yet, large scale empirical studies thereof have been missing due to lack of data. In this paper we relate the structural characteristics of social capita…
▽ More
Corruption is a social plague: gains accrue to small groups, while its costs are borne by everyone. Significant variation in its level between and within countries suggests a relationship between social structure and the prevalence of corruption, yet, large scale empirical studies thereof have been missing due to lack of data. In this paper we relate the structural characteristics of social capital of towns with corruption in their local governments. Using datasets from Hungary, we quantify corruption risk by suppressed competition and lack of transparency in the town's awarded public contracts. We characterize social capital using social network data from a popular online platform. Controlling for social, economic, and political factors, we find that settlements with fragmented social networks, indicating an excess of \textit{bonding social capital} have higher corruption risk and towns with more diverse external connectivity, suggesting a surplus of \textit{bridging social capital} are less exposed to corruption. We interpret fragmentation as fostering in-group favoritism and conformity, which increase corruption, while diversity facilitates impartiality in public life and stifles corruption.
△ Less
Submitted 12 October, 2018;
originally announced October 2018.
-
Map** the efficiency of international scientific collaboration between cities worldwide
Authors:
György Csomós,
Balázs Lengyel
Abstract:
International scientific collaboration, a fundamental phenomenon of science, has been studied from several perspectives for decades. In the spatial aspect of science of science, cities have been considered by their publication output or by their citation impact. In this visualization, we go beyond these well-known approaches and map international scientific collaboration patterns of the most promi…
▽ More
International scientific collaboration, a fundamental phenomenon of science, has been studied from several perspectives for decades. In the spatial aspect of science of science, cities have been considered by their publication output or by their citation impact. In this visualization, we go beyond these well-known approaches and map international scientific collaboration patterns of the most prominent science hubs considering both the quantity and the impact of papers produced in the collaboration. The analysis involves 245 cities and the collaboration matrix contains a total number of 7,718 international collaboration links. Results show that US-Europe co-publication links are more efficient in terms of producing highly cited papers than those international links that Asian cities have built in scientific collaboration.
△ Less
Submitted 10 August, 2018;
originally announced August 2018.
-
The role of geography in the complex diffusion of innovations
Authors:
Balázs Lengyel,
Eszter Bokányi,
Riccardo Di Clemente,
János Kertész,
Marta C. González
Abstract:
The urban-rural divide is increasing in modern societies calling for geographical extensions of social influence modelling. Improved understanding of innovation diffusion across locations and through social connections can provide us with new insights into the spread of information, technological progress and economic development. In this work, we analyze the spatial adoption dynamics of iWiW, an…
▽ More
The urban-rural divide is increasing in modern societies calling for geographical extensions of social influence modelling. Improved understanding of innovation diffusion across locations and through social connections can provide us with new insights into the spread of information, technological progress and economic development. In this work, we analyze the spatial adoption dynamics of iWiW, an Online Social Network (OSN) in Hungary and uncover empirical features about the spatial adoption in social networks. During its entire life cycle from 2002 to 2012, iWiW reached up to 300 million friendship ties of 3 million users. We find that the number of adopters as a function of town population follows a scaling law that reveals a strongly concentrated early adoption in large towns and a less concentrated late adoption. We also discover a strengthening distance decay of spread over the life-cycle indicating high fraction of distant diffusion in early stages but the dominance of local diffusion in late stages. The spreading process is modelled within the Bass diffusion framework that enables us to compare the differential equation version with an agent-based version of the model run on the empirical network. Although both models can capture the macro trend of adoption, they have limited capacity to describe the observed trends of urban scaling and distance decay. We find, however that incorporating adoption thresholds, defined by the fraction of social connections that adopt a technology before the individual adopts, improves the network model fit to the urban scaling of early adopters. Controlling for the threshold distribution enables us to eliminate the bias induced by local network structure on predicting local adoption peaks. Finally, we show that geographical features such as distance from the innovation origin and town size influence prediction of adoption peak at local scales.
△ Less
Submitted 27 August, 2020; v1 submitted 4 April, 2018;
originally announced April 2018.
-
Geographies of an online social network
Authors:
Balázs Lengyel,
Attila Varga,
Bence Ságvári,
Ákos Jakobi,
János Kertész
Abstract:
How is online social media activity structured in the geographical space? Recent studies have shown that in spite of earlier visions about the "death of distance", physical proximity is still a major factor in social tie formation and maintenance in virtual social networks. Yet, it is unclear, what are the characteristics of the distance dependence in online social networks. In order to explore th…
▽ More
How is online social media activity structured in the geographical space? Recent studies have shown that in spite of earlier visions about the "death of distance", physical proximity is still a major factor in social tie formation and maintenance in virtual social networks. Yet, it is unclear, what are the characteristics of the distance dependence in online social networks. In order to explore this issue the complete network of the former major Hungarian online social network is analyzed. We find that the distance dependence is weaker for the online social network ties than what was found earlier for phone communication networks. For a further analysis we introduced a coarser granularity: We identified the settlements with the nodes of a network and assigned two kinds of weights to the links between them. When the weights are proportional to the number of contacts we observed weakly formed, but spatially based modules resembling to the borders of macro-regions, the highest level of regional administration in the country. If the weights are defined relative to an uncorrelated null model, the next level of administrative regions, counties are reflected.
△ Less
Submitted 13 August, 2015; v1 submitted 26 March, 2015;
originally announced March 2015.
-
Challenges for regional innovation policies in CEE countries: Spatial concentration and foreign control of US patenting
Authors:
Balázs Lengyel,
Tamás Sebestyén,
Loet Leydesdorff
Abstract:
Using techniques of data collection and map** as overlays to Google Maps--on the basis of patent information available online at the U.S. Patent and Trademark Office (USPTO)--we point at two major and interconnected challenges that policy-makers face in Central and Eastern Europe (CEE) when combating the lagging innovation performance. First, we address the spatial concentration by using a distr…
▽ More
Using techniques of data collection and map** as overlays to Google Maps--on the basis of patent information available online at the U.S. Patent and Trademark Office (USPTO)--we point at two major and interconnected challenges that policy-makers face in Central and Eastern Europe (CEE) when combating the lagging innovation performance. First, we address the spatial concentration by using a distribution analysis at the city level. The results suggest that patenting is concentrated in post-socialist territories more than in western nations and regions. However, there is not a single outstanding hub in CEE when one compares USPTO patents normalized for the respective population sizes. Secondly, we argue that dominance of foreign control over USPTO patents is mostly embodied in international co-operations at the individual level, and only rarely spilled-over to MNE subsidiaries. In our opinion, catching-up of CEE in terms of patenting is unlikely, unless innovation policy measures focus on growing hubs and target both domestic inventors and international relations of companies.
△ Less
Submitted 2 August, 2013; v1 submitted 9 January, 2013;
originally announced January 2013.
-
A Routine for Measuring Synergy in University-Industry-Government Relations: Mutual Information as a Triple-Helix and Quadruple-Helix Indicator
Authors:
Loet Leydesdorff,
Han Woo Park,
Balazs Lengyel
Abstract:
Mutual information in three (or more) dimensions can be considered as a Triple-Helix indicator of synergy in university-industry-government relations. An open-source routine th4.exe makes the computation of this indicator interactively available at the Internet, and thus applicable to large sets of data. Th4.exe computes all probabilistic entropies and mutual information in two, three, and, if ava…
▽ More
Mutual information in three (or more) dimensions can be considered as a Triple-Helix indicator of synergy in university-industry-government relations. An open-source routine th4.exe makes the computation of this indicator interactively available at the Internet, and thus applicable to large sets of data. Th4.exe computes all probabilistic entropies and mutual information in two, three, and, if available in the data, four dimensions among, for example, classes such as geographical addresses (cities, regions), technological codes (e.g., OECD's NACE codes), and size categories; or, alternatively, among institutional addresses (academic, industrial, public sector) in document sets. The relations between the Triple-Helix indicator -- as an indicator of synergy -- and the Triple-Helix model that specifies the possibility of feedback by an overlay of communications, are also discussed.
△ Less
Submitted 30 November, 2012;
originally announced November 2012.