-
Beyond the Blue Sky of Multimodal Interaction: A Centennial Vision of Interplanetary Virtual Spaces in Turn-based Metaverse
Authors:
Lik Hang Lee,
Carlos Bermejo Fernandez,
Ahmad Alhilal,
Tristan Braud,
Simo Hosio,
Pan Hui,
Esmée Henrieke Henrieke Anne de Haas
Abstract:
Human habitation across multiple planets requires communication and social connection between planets. When the infrastructure of a deep space network becomes mature, immersive cyberspace, known as the Metaverse, can exchange diversified user data and host multitudinous virtual worlds. Nevertheless, such immersive cyberspace unavoidably encounters latency in minutes, and thus operates in a turn-ta…
▽ More
Human habitation across multiple planets requires communication and social connection between planets. When the infrastructure of a deep space network becomes mature, immersive cyberspace, known as the Metaverse, can exchange diversified user data and host multitudinous virtual worlds. Nevertheless, such immersive cyberspace unavoidably encounters latency in minutes, and thus operates in a turn-taking manner. This Blue Sky paper illustrates a vision of an interplanetary Metaverse that connects Earthian and Martian users in a turn-based Metaverse. Accordingly, we briefly discuss several grand challenges to catalyze research initiatives for the `Digital Big Bang' on Mars.
△ Less
Submitted 28 July, 2022;
originally announced August 2022.
-
Preventing the Spread of Online Harms: Physics of Contagion across Multi-Platform Social Media and Metaverses
Authors:
Chen Xu,
Pak Ming Hui,
Om K. Jha,
Chenkai Xia,
Neil F. Johnson
Abstract:
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the cont…
▽ More
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the contagion process. The theory provides an online `R-nought' criterion to prevent system-wide spreading; it predicts re-entrant spreading phases; it establishes the level of digital vaccination required for online herd immunity; and it can be applied at multiple scales.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Uncovering Coordinated Networks on Social Media: Methods and Case Studies
Authors:
Diogo Pacheco,
Pik-Mai Hui,
Christopher Torres-Lugo,
Bao Tran Truong,
Alessandro Flammini,
Filippo Menczer
Abstract:
Coordinated campaigns are used to influence and manipulate social media platforms and their users, a critical challenge to the free exchange of information online. Here we introduce a general, unsupervised network-based methodology to uncover groups of accounts that are likely coordinated. The proposed method constructs coordination networks based on arbitrary behavioral traces shared among accoun…
▽ More
Coordinated campaigns are used to influence and manipulate social media platforms and their users, a critical challenge to the free exchange of information online. Here we introduce a general, unsupervised network-based methodology to uncover groups of accounts that are likely coordinated. The proposed method constructs coordination networks based on arbitrary behavioral traces shared among accounts. We present five case studies of influence campaigns, four of which in the diverse contexts of U.S. elections, Hong Kong protests, the Syrian civil war, and cryptocurrency manipulation. In each of these cases, we detect networks of coordinated Twitter accounts by examining their identities, images, hashtag sequences, retweets, or temporal patterns. The proposed approach proves to be broadly applicable to uncover different kinds of coordination across information warfare scenarios.
△ Less
Submitted 7 April, 2021; v1 submitted 16 January, 2020;
originally announced January 2020.
-
Non-Markovian recovery makes complex networks more resilient against large-scale failures
Authors:
Zhao-Hua Lin,
Mi Feng,
Ming Tang,
Zonghua Liu,
Chen Xu,
Pak Ming Hui,
Ying-Cheng Lai
Abstract:
Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation.…
▽ More
Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation. In general, a high failure stationary state can arise, corresponding to large-scale failures that can significantly compromise the functioning of the network. We uncover a striking phenomenon: memory associated with nodal recovery can counter-intuitively make the network more resilient against large-scale failures. In natural systems, the intrinsic non-Markovian characteristic of nodal recovery may thus be one reason for their resilience. In engineering design, incorporating certain non-Markovian features into the network may be beneficial to equip** it with a strong resilient capability to resist catastrophic failures.
△ Less
Submitted 20 May, 2020; v1 submitted 20 February, 2019;
originally announced February 2019.
-
Uncovering Complex Overlap** Pattern of Communities in Large-scale Social Networks
Authors:
Elvis H. W. Xu,
Pak Ming Hui
Abstract:
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical s…
▽ More
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical studies on large-scale detection and analyses of overlap** community structure in real social networks. We developed recently a scalable and accurate method called the Partial Community Merger Algorithm (PCMA) with linear complexity and demonstrated its effectiveness by analyzing two online social networks, Sina Weibo and Friendster, with 79.4 and 65.6 million vertices, respectively. Here, we report in-depth analyses of the 2.9 million communities detected by PCMA to uncover their complex overlap** structure. Each community usually overlaps with a significant number of other communities and has far more outbound edges than internal edges. Yet, the communities remain well separated from each other. Most vertices in a community are multi-membership vertices, and they can be at the core or the peripheral. Almost half of the entire network can be accounted for by an extremely dense network of communities, with the communities being the vertices and the overlaps being the edges. The empirical findings ask for rethinking the notion of community, especially the boundary of a community. Realizing that it is how the edges are organized that matters, the f-core is suggested as a suitable concept for overlap** community in social networks. The results shed new light on the understanding of overlap** community.
△ Less
Submitted 2 June, 2019; v1 submitted 23 October, 2018;
originally announced October 2018.
-
Study on the preparation of nanosulfur/bentonite complex
Authors:
Pak Gyu Hui,
Choe Yong A,
Son Yong Chol,
Pong Chol Ung,
Sin Kye Ryong
Abstract:
Inorganic compounds with sulfur have a good antifungal efficacy. However there is a limit, sulfur is required in bulk quantities for application. Nanosulfur might have a high anti-bacterial effect in a thin concentration. Nanosulfur-bentonite composite was prepared from nanosulfur made by the reaction between sodium thiosulfate and sulfuric acid and bentonite was used as a carrier. The most approp…
▽ More
Inorganic compounds with sulfur have a good antifungal efficacy. However there is a limit, sulfur is required in bulk quantities for application. Nanosulfur might have a high anti-bacterial effect in a thin concentration. Nanosulfur-bentonite composite was prepared from nanosulfur made by the reaction between sodium thiosulfate and sulfuric acid and bentonite was used as a carrier. The most appropriate reaction temperature, concentrations of Na2S2O3 5H2O and H2SO4, drop** rate and stirring one were determined. From SEM images, it was illuminated that small particle size of nanosulfur deposited on bentonite is in the range of 20-30nm and big one is in the range of 60-100nm.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Anatomy of an online misinformation network
Authors:
Chengcheng Shao,
Pik-Mai Hui,
Lei Wang,
Xinwen Jiang,
Alessandro Flammini,
Filippo Menczer,
Giovanni Luca Ciampaglia
Abstract:
Massive amounts of fake news and conspiratorial content have spread over social media before and after the 2016 US Presidential Elections despite intense fact-checking efforts. How do the spread of misinformation and fact-checking compete? What are the structural and dynamic characteristics of the core of the misinformation diffusion network, and who are its main purveyors? How to reduce the overa…
▽ More
Massive amounts of fake news and conspiratorial content have spread over social media before and after the 2016 US Presidential Elections despite intense fact-checking efforts. How do the spread of misinformation and fact-checking compete? What are the structural and dynamic characteristics of the core of the misinformation diffusion network, and who are its main purveyors? How to reduce the overall amount of misinformation? To explore these questions we built Hoaxy, an open platform that enables large-scale, systematic studies of how misinformation and fact-checking spread and compete on Twitter. Hoaxy filters public tweets that include links to unverified claims or fact-checking articles. We perform k-core decomposition on a diffusion network obtained from two million retweets produced by several hundred thousand accounts over the six months before the election. As we move from the periphery to the core of the network, fact-checking nearly disappears, while social bots proliferate. The number of users in the main core reaches equilibrium around the time of the election, with limited churn and increasingly dense connections. We conclude by quantifying how effectively the network can be disrupted by penalizing the most central nodes. These findings provide a first look at the anatomy of a massive online misinformation diffusion network.
△ Less
Submitted 18 January, 2018;
originally announced January 2018.
-
Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
Authors:
Ying Liu,
Ming Tang,
Younghae Do,
Pak Ming Hui
Abstract:
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node…
▽ More
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node j, after infected by i through the edge, would reach out to other nodes that i itself could not reach directly. It becomes necessary to invoke two unequal weights wij and wji characterizing the importance of an edge according to the neighborhoods of nodes i and j. The total asymmetric directional weights originating from a node leads to a novel measure si which quantifies the impact of the node in spreading processes. A s-shell decomposition scheme further assigns a s-shell index or weighted coreness to the nodes. The effectiveness and accuracy of rankings based on si and the weighted coreness are demonstrated by applying them to nine real-world networks. Results show that they generally outperform rankings based on the nodes' degree and k-shell index, while maintaining a low computational complexity. Our work represents a crucial step towards understanding and controlling the spread of diseases, rumors, information, trends, and innovations in networks.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Multitarget search on complex networks: A logarithmic growth of global mean random cover time
Authors:
Tongfeng Weng,
Jie Zhang,
Michael Small,
Ji Yang,
Farshid Hassani Bijarbooneh,
Pan Hui
Abstract:
We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number f…
▽ More
We investigate multitarget search on complex networks and derive an exact expression for the mean random cover time that quantifies the expected time a walker needs to visit multiple targets. Based on this, we recover and extend some interesting results of multitarget search on networks. Specifically, we observe the logarithmic increase of the global mean random cover time with the target number for a broad range of random search processes, including generic random walks, biased random walks, and maximal entropy random walks. We show that the logarithmic growth pattern is a universal feature of multi-target search on networks by using the annealed network approach and the Sherman-Morrison formula. Moreover, we find that for biased random walks, the global mean random cover time can be minimized, and that the corresponding optimal parameter also minimizes the global mean first passage time, pointing towards its robustness. Our findings further confirm that the logarithmic growth pattern is a universal law governing multitarget search in confined media.
△ Less
Submitted 12 September, 2017; v1 submitted 12 January, 2017;
originally announced January 2017.
-
Navigation by anomalous random walks on complex networks
Authors:
Tongfeng Weng,
Jie Zhang,
Moein Khajehnejad,
Michael Small,
Rui Zheng,
Pan Hui
Abstract:
Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not useful as they fail to characterize the cost associated with each jump. Here we introduce a new concept of mean first traverse distance (MFTD) to characterize a…
▽ More
Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not useful as they fail to characterize the cost associated with each jump. Here we introduce a new concept of mean first traverse distance (MFTD) to characterize anomalous random walks that represents the expected traverse distance taken by walkers searching from source node to target node, and we provide a procedure for calculating the MFTD between two nodes. We use Levy walks on networks as an example, and demonstrate that the proposed approach can unravel the interplay between diffusion dynamics of Levy walks and the underlying network structure. Interestingly, applying our framework to the famous PageRank search, we can explain why its dam** factor empirically chosen to be around 0.85. The framework for analyzing anomalous random walks on complex networks offers a new useful paradigm to understand the dynamics of anomalous diffusion processes, and provides a unified scheme to characterize search and transport processes on networks.
△ Less
Submitted 10 October, 2016;
originally announced October 2016.
-
Semantic homophily in online communication: evidence from Twitter
Authors:
Sanja Šćepanović,
Igor Mishkovski,
Bruno Gonçalves,
Nguyen Trung Hieu,
Pan Hui
Abstract:
People are observed to assortatively connect on a set of traits. This phenomenon, termed assortative mixing or sometimes homophily, can be quantified through assortativity coefficient in social networks. Uncovering the exact causes of strong assortative mixing found in social networks has been a research challenge. Among the main suggested causes from sociology are the tendency of similar individu…
▽ More
People are observed to assortatively connect on a set of traits. This phenomenon, termed assortative mixing or sometimes homophily, can be quantified through assortativity coefficient in social networks. Uncovering the exact causes of strong assortative mixing found in social networks has been a research challenge. Among the main suggested causes from sociology are the tendency of similar individuals to connect (often itself referred as homophily) and the social influence among already connected individuals. An important question to researchers and in practice can be tackled, as we present here: understanding the exact mechanisms of interplay between these tendencies and the underlying social network structure. Namely, in addition to the mentioned assortativity coefficient, there are several other static and temporal network properties and substructures that can be linked to the tendencies of homophily and social influence in the social network and we herein investigate those. Concretely, we tackle a computer-mediated \textit{communication network} (based on Twitter mentions) and a particular type of assortative mixing that can be inferred from the semantic features of communication content that we term \textit{semantic homophily}. Our work, to the best of our knowledge, is the first to offer an in-depth analysis on semantic homophily in a communication network and the interplay between them. We quantify diverse levels of semantic homophily, identify the semantic aspects that are the drivers of observed homophily, show insights in its temporal evolution and finally, we present its intricate interplay with the communication network on Twitter. By analyzing these mechanisms we increase understanding on what are the semantic aspects that shape and how they shape the human computer-mediated communication.
△ Less
Submitted 20 March, 2017; v1 submitted 27 June, 2016;
originally announced June 2016.
-
Adaptive cyclically dominating game on co-evolving networks: Numerical and analytic results
Authors:
Chi Wun Choi,
Chen Xu,
Pak Ming Hui
Abstract:
A co-evolving and adaptive Rock (R)-Paper (P)-Scissors (S) game (ARPS) in which an agent uses one of three cyclically dominating strategies is proposed and studied numerically and analytically. An agent takes adaptive actions to achieve a neighborhood to his advantage by rewiring a dissatisfying link with a probability $p$ or switching strategy with a probability $1-p$. Numerical results revealed…
▽ More
A co-evolving and adaptive Rock (R)-Paper (P)-Scissors (S) game (ARPS) in which an agent uses one of three cyclically dominating strategies is proposed and studied numerically and analytically. An agent takes adaptive actions to achieve a neighborhood to his advantage by rewiring a dissatisfying link with a probability $p$ or switching strategy with a probability $1-p$. Numerical results revealed two phases in the steady state. An active phase for $p<p_{\text{cri}}$ has one connected network of agents using different strategies who are continually interacting and taking adaptive actions. A frozen phase for $p>p_{\text{cri}}$ has three separate clusters of agents using only R, P, and S, respectively with terminated adaptive actions. A mean-field theory of link densities in co-evolving network is formulated in a general way that can be readily modified to other co-evolving network problems of multiple strategies. The analytic results agree with simulation results on ARPS well. We point out the different probabilities of winning, losing, and drawing a game among the agents as the origin of the small discrepancy between analytic and simulation results. As a result of the adaptive actions, agents of higher degrees are often those being taken advantage of. Agents with a smaller (larger) degree than the mean degree have a higher (smaller) probability of winning than losing. The results are useful in future attempts on formulating more accurate theories.
△ Less
Submitted 11 May, 2016;
originally announced May 2016.
-
Atypical viral dynamics from transport through popular places
Authors:
Pedro D. Manrique,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on…
▽ More
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on the time-dependent interplay between the {\em mobility through} and the {\em occupancy of} such spaces. Our generic model permits analytic analysis while producing a rich diversity of infection profiles in terms of their shapes, durations, and intensities. The general features of these theoretical profiles compare well to real-world data of recent social contagion phenomena.
△ Less
Submitted 6 August, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Anomalous Contagion and Renormalization in Dynamical Networks with Nodal Mobility
Authors:
Pedro D. Manrique,
Hong Qi,
Minzhang Zheng,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The common real-world feature of individuals migrating through a network -- either in real space or online -- significantly complicates understanding of network processes. Here we show that even though a network may appear static on average, underlying nodal mobility can dramatically distort outbreak profiles. Highly nonlinear dynamical regimes emerge in which increasing mobility either amplifies…
▽ More
The common real-world feature of individuals migrating through a network -- either in real space or online -- significantly complicates understanding of network processes. Here we show that even though a network may appear static on average, underlying nodal mobility can dramatically distort outbreak profiles. Highly nonlinear dynamical regimes emerge in which increasing mobility either amplifies or suppresses outbreak severity. Predicted profiles mimic recent outbreaks of real-space contagion (social unrest) and online contagion (pro-ISIS support). We show that this nodal mobility can be renormalized in a precise way for a particular class of dynamical networks.
△ Less
Submitted 18 November, 2015;
originally announced November 2015.
-
Efficient Detection of Communities with Significant Overlaps in Networks: Partial Community Merger Algorithm
Authors:
Elvis H. W. Xu,
P. M. Hui
Abstract:
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as we…
▽ More
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as well as slightly overlap** and disjoint ones. It is a bottom-up approach based on properly reassembling partial information of communities revealed in ego networks of vertices to reconstruct complete communities. Noise control and merger order are the two key issues in implementing this idea. We propose a novel similarity measure between two merged communities that can suppress noise and an efficient algorithm that recursively merges the most similar pair of communities. The validity and accuracy of PCMA is tested against two benchmarks and compared to four existing algorithms. It is the most efficient one with linear complexity and it outperforms the compared algorithms when vertices have multiple memberships. PCMA is applied to two huge online social networks, Friendster and Sina Weibo. Millions of communities are detected and they are of higher qualities than the corresponding metadata groups. We find that the latter should not be regarded as the ground-truth of structural communities. The significant overlap** pattern found in the detected communities confirms the need of new algorithms, such as PCMA, to handle multiple memberships of vertices in social networks.
△ Less
Submitted 28 September, 2017; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Internal character dictates phase transition dynamics between isolation and cohesive grou**
Authors:
Pedro D. Manrique,
Pak Ming Hui,
Neil F. Johnson
Abstract:
We show that accounting for internal character among interacting, heterogeneous entities generates rich phase transition behavior between isolation and cohesive dynamical grou**. Our analytical and numerical calculations reveal different critical points arising for different character-dependent grou** mechanisms. These critical points move in opposite directions as the population's diversity d…
▽ More
We show that accounting for internal character among interacting, heterogeneous entities generates rich phase transition behavior between isolation and cohesive dynamical grou**. Our analytical and numerical calculations reveal different critical points arising for different character-dependent grou** mechanisms. These critical points move in opposite directions as the population's diversity decreases. Our analytical theory helps explain why a particular class of universality is so common in the real world, despite fundamental differences in the underlying entities. Furthermore, it correctly predicts the non-monotonic temporal variation in connectivity observed recently in one such system.
△ Less
Submitted 21 June, 2015;
originally announced June 2015.
-
Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
Authors:
Chuang Liu,
Xiu-Xiu Zhan,
Zi-Ke Zhang,
Gui-Quan Sun,
Pak Ming Hui
Abstract:
Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer interactions on social networks. In this paper, we consider one more approach for users to get information: the out-of-social-network influence. Empirical analyses of eig…
▽ More
Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer interactions on social networks. In this paper, we consider one more approach for users to get information: the out-of-social-network influence. Empirical analyses of eight typical events' diffusion on a very large micro-blogging system, \emph{Sina Weibo}, show that the external influence has significant impact on information spreading along with social activities. In addition, we propose a theoretical model to interpret the spreading process via both internal and external channels, considering three essential properties: (i) memory effect; (ii) role of spreaders; and (iii) non-redundancy of contacts. Experimental and mathematical results indicate that the information indeed spreads much quicker and broader with mutual effects of the internal and external influences. More importantly, the present model reveals that the event characteristic would highly determine the essential spreading patterns once the network structure is established. The results may shed some light on the in-depth understanding of the underlying dynamics of information transmission on real social networks.
△ Less
Submitted 26 March, 2015;
originally announced March 2015.
-
Classical and fluctuation-induced electromagnetic interactions in micronscale systems: designer bonding, antibonding, and Casimir forces
Authors:
Alejandro W. Rodriguez,
Pui-Chuen Hui,
David N. Woolf,
Steven G. Johnson,
Marko Loncar,
Federico Capasso
Abstract:
Whether intentionally introduced to exert control over particles and macroscopic objects, such as for trap** or cooling, or whether arising from the quantum and thermal fluctuations of charges in otherwise neutral bodies, leading to unwanted stiction between nearby mechanical parts, electromagnetic interactions play a fundamental role in many naturally occurring processes and technologies. In th…
▽ More
Whether intentionally introduced to exert control over particles and macroscopic objects, such as for trap** or cooling, or whether arising from the quantum and thermal fluctuations of charges in otherwise neutral bodies, leading to unwanted stiction between nearby mechanical parts, electromagnetic interactions play a fundamental role in many naturally occurring processes and technologies. In this review, we survey recent progress in the understanding and experimental observation of optomechanical and quantum-fluctuation forces. Although both of these effects arise from exchange of electromagnetic momentum, their dramatically different origins, involving either real or virtual photons, lead to different physical manifestations and design principles. Specifically, we describe recent predictions and measurements of attractive and repulsive optomechanical forces, based on the bonding and antibonding interactions of evanescent waves, as well as predictions of modified and even repulsive Casimir forces between nanostructured bodies. Finally, we discuss the potential impact and interplay of these forces in emerging experimental regimes of micromechanical devices.
△ Less
Submitted 11 September, 2014;
originally announced September 2014.
-
Suppressed epidemics in multi-relational networks
Authors:
Elvis H. W. Xu,
Wei Wang,
C. Xu,
Ming Tang,
Younghae Do,
P. M. Hui
Abstract:
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that…
▽ More
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that signifies an optimal suppression. For large w1/w0 ratios, the suppression leads to an absorbing phase consisting only of healthy nodes within a range p_L =< p =< p_R, and an active phase with mixed infected and healthy nodes for p < p_L and p>p_R. A mean field theory that ignores spatial correlation is shown to give qualitative agreement and capture all the key features. A physical picture that emphasizes the intricate interplay between infections via w0 links and within clusters formed by nodes carrying the w1 links is presented. The absorbing state at large w1/w0 ratios results when the clusters are big enough to disrupt the spread via w0 links and yet small enough to avoid an epidemic within the clusters. A theory that uses the possible local environments of a node as variables is formulated. The theory gives results in good agreement with simulation results, thereby showing the necessity of including longer spatial correlations.
△ Less
Submitted 16 September, 2014;
originally announced September 2014.
-
Explaining the Power-law Distribution of Human Mobility Through Transportation Modality Decomposition
Authors:
Kai Zhao,
Mirco Musolesi,
Pan Hui,
Weixiong Rao,
Sasu Tarkoma
Abstract:
Human mobility has been empirically observed to exhibit Levy flight characteristics and behaviour with power-law distributed jump size. The fundamental mechanisms behind this behaviour has not yet been fully explained. In this paper, we analyze urban human mobility and we propose to explain the Levy walk behaviour observed in human mobility patterns by decomposing them into different classes accor…
▽ More
Human mobility has been empirically observed to exhibit Levy flight characteristics and behaviour with power-law distributed jump size. The fundamental mechanisms behind this behaviour has not yet been fully explained. In this paper, we analyze urban human mobility and we propose to explain the Levy walk behaviour observed in human mobility patterns by decomposing them into different classes according to the different transportation modes, such as Walk/Run, Bicycle, Train/Subway or Car/Taxi/Bus. Our analysis is based on two real-life GPS datasets containing approximately 10 and 20 million GPS samples with transportation mode information. We show that human mobility can be modelled as a mixture of different transportation modes, and that these single movement patterns can be approximated by a lognormal distribution rather than a power-law distribution. Then, we demonstrate that the mixture of the decomposed lognormal flight distributions associated with each modality is a power-law distribution, providing an explanation to the emergence of Levy Walk patterns that characterize human mobility patterns.
△ Less
Submitted 2 February, 2015; v1 submitted 21 August, 2014;
originally announced August 2014.
-
Optomechanical and Photothermal Interactions in Suspended Photonic Crystal Membranes
Authors:
David N. Woolf,
Pui-Chuen Hui,
Eiji Iwase,
Mughees Khan,
Alejandro W. Rodriguez,
Parag Deotare,
Irfan Bulu,
Steven G. Johnson,
Federico Capasso,
Marko Loncar
Abstract:
We present here an optomechanical system fabricated with novel stress management techniques that allow us to suspend an ultrathin defect-free silicon photonic-crystal membrane above a Silicon-on-Insulator (SOI) substrate with a gap that is tunable to below 200 nm. Our devices are able to generate strong attractive and repulsive optical forces over a large surface area with simple in- and outcoupli…
▽ More
We present here an optomechanical system fabricated with novel stress management techniques that allow us to suspend an ultrathin defect-free silicon photonic-crystal membrane above a Silicon-on-Insulator (SOI) substrate with a gap that is tunable to below 200 nm. Our devices are able to generate strong attractive and repulsive optical forces over a large surface area with simple in- and outcoupling and feature the strongest repulsive optomechanical coupling in any geometry to date (gOM/2π ~ -65 GHz/nm). The interplay between the optomechanical and photo-thermal-mechanical dynamics is explored, and the latter is used to achieve cooling and amplification of the mechanical mode, demonstrating that our platform is well-suited for applications in low-power mass, force, and refractive index sensing as well as and optomechanical accelerometry.
△ Less
Submitted 30 October, 2012;
originally announced October 2012.
-
Wisdom of the Crowd: Incorporating Social Influence in Recommendation Models
Authors:
Shang Shang,
Pan Hui,
Sanjeev R. Kulkarni,
Paul W. Cuff
Abstract:
Recommendation systems have received considerable attention recently. However, most research has been focused on improving the performance of collaborative filtering (CF) techniques. Social networks, indispensably, provide us extra information on people's preferences, and should be considered and deployed to improve the quality of recommendations. In this paper, we propose two recommendation model…
▽ More
Recommendation systems have received considerable attention recently. However, most research has been focused on improving the performance of collaborative filtering (CF) techniques. Social networks, indispensably, provide us extra information on people's preferences, and should be considered and deployed to improve the quality of recommendations. In this paper, we propose two recommendation models, for individuals and for groups respectively, based on social contagion and social influence network theory. In the recommendation model for individuals, we improve the result of collaborative filtering prediction with social contagion outcome, which simulates the result of information cascade in the decision-making process. In the recommendation model for groups, we apply social influence network theory to take interpersonal influence into account to form a settled pattern of disagreement, and then aggregate opinions of group members. By introducing the concept of susceptibility and interpersonal influence, the settled rating results are flexible, and inclined to members whose ratings are "essential".
△ Less
Submitted 17 May, 2013; v1 submitted 3 August, 2012;
originally announced August 2012.
-
Emergence of scale-free close-knit friendship structure in online social networks
Authors:
Ai-xiang Cui,
Zi-ke Zhang,
Ming Tang,
Pak Ming Hui,
Yan Fu
Abstract:
Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties.…
▽ More
Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties. It is found that not only the local structures given by the indegree, outdegree, and reciprocal degree distributions follow a similar scaling behavior, the mesoscale structures represented by the distributions of close-knit friendship structures also exhibit a similar scaling law. The degree correlation is very weak over a wide range of the degrees. We propose a simple directed network model that captures the observed properties. The model incorporates two mechanisms: reciprocation and preferential attachment. Through rate equation analysis of our model, the local-scale and mesoscale structural properties are derived. In the local-scale, the same scaling behavior of indegree and outdegree distributions stems from indegree and outdegree of nodes both growing as the same function of the introduction time, and the reciprocal degree distribution also shows the same power-law due to the linear relationship between the reciprocal degree and in/outdegree of nodes. In the mesoscale, the distributions of four closed triples representing close-knit friendship structures are found to exhibit identical power-laws, a behavior attributed to the negligible degree correlations. Intriguingly, all the power-law exponents of the distributions in the local-scale and mesoscale depend only on one global parameter -- the mean in/outdegree, while both the mean in/outdegree and the reciprocity together determine the ratio of the reciprocal degree of a node to its in/outdegree.
△ Less
Submitted 16 December, 2012; v1 submitted 11 May, 2012;
originally announced May 2012.
-
Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace
Authors:
Ian X. Y. Leung,
Shu-Yan Chan,
Pan Hui,
Pietro Lio'
Abstract:
We analyse two large-scale intra-city urban networks and traffic flows therein measured by GPS traces of taxis in San Francisco and Shanghai. Our results coincide with previous findings that, based purely on topological means, it is often insufficient to characterise traffic flow. Traditional shortest-path betweenness analysis, where shortest paths are calculated from each pairs of nodes, carries…
▽ More
We analyse two large-scale intra-city urban networks and traffic flows therein measured by GPS traces of taxis in San Francisco and Shanghai. Our results coincide with previous findings that, based purely on topological means, it is often insufficient to characterise traffic flow. Traditional shortest-path betweenness analysis, where shortest paths are calculated from each pairs of nodes, carries an unrealistic implicit assumption that each node or junction in the urban network generates and attracts an equal amount of traffic. We also argue that weighting edges based only on euclidean distance is inadequate, as primary roads are commonly favoured over secondary roads due to the perceived and actual travel time required. We show that betweenness traffic analysis can be improved by a simple extended framework which incorporates both the notions of node weights and fastest-path betweenness. We demonstrate that the framework is superior to traditional methods based solely on simple topological perspectives.
△ Less
Submitted 29 May, 2011;
originally announced May 2011.
-
Designing evanescent optical interactions to control the expression of Casimir forces in optomechanical structures
Authors:
Alejandro W. Rodriguez,
David Woolf,
Pui-Chuen Hui,
Eiji Iwase,
Alexander P. McCauley,
Federico Capasso,
Marko Loncar,
Steven G. Johnson
Abstract:
We propose an optomechanical structure consisting of a photonic-crystal (holey) membrane suspended above a layered silicon-on-insulator substrate in which resonant bonding/antibonding optical forces created by externally incident light from above enable all-optical control and actuation of stiction effects induced by the Casimir force. In this way, one can control how the Casimir force is expresse…
▽ More
We propose an optomechanical structure consisting of a photonic-crystal (holey) membrane suspended above a layered silicon-on-insulator substrate in which resonant bonding/antibonding optical forces created by externally incident light from above enable all-optical control and actuation of stiction effects induced by the Casimir force. In this way, one can control how the Casimir force is expressed in the mechanical dynamics of the membrane, not by changing the Casimir force directly but by optically modifying the geometry and counteracting the mechanical spring constant to bring the system in or out of regimes where Casimir physics dominate. The same optical response (reflection spectrum) of the membrane to the incident light can be exploited to accurately measure the effects of the Casimir force on the equilibrium separation of the membrane.
△ Less
Submitted 18 April, 2011; v1 submitted 21 January, 2011;
originally announced January 2011.
-
Bonding, antibonding and tunable optical forces in asymmetric membranes
Authors:
Alejandro W. Rodriguez,
Alexander P. McCauley,
Pui-Chuen Hui,
David Woolf,
Eiji Iwase,
Federico Capasso,
Marko Loncar,
Steven G. Johnson
Abstract:
We demonstrate that tunable attractive (bonding) and repulsive (anti-bonding) forces can arise in highly asymmetric structures coupled to external radiation, a consequence of the bonding/anti-bonding level repulsion of guided-wave resonances that was first predicted in symmetric systems. Our focus is a geometry consisting of a photonic-crystal (holey) membrane suspended above an unpatterned layere…
▽ More
We demonstrate that tunable attractive (bonding) and repulsive (anti-bonding) forces can arise in highly asymmetric structures coupled to external radiation, a consequence of the bonding/anti-bonding level repulsion of guided-wave resonances that was first predicted in symmetric systems. Our focus is a geometry consisting of a photonic-crystal (holey) membrane suspended above an unpatterned layered substrate, supporting planar waveguide modes that can couple via the periodic modulation of the holey membrane. Asymmetric geometries have a clear advantage in ease of fabrication and experimental characterization compared to symmetric double-membrane structures. We show that the asymmetry can also lead to unusual behavior in the force magnitudes of a bonding/antibonding pair as the membrane separation changes, including nonmonotonic dependences on the separation. We propose a computational method that obtains the entire force spectrum via a single time-domain simulation, by Fourier-transforming the response to a short pulse and thereby obtaining the frequency-dependent stress tensor. We point out that by operating with two, instead of a single frequency, these evanescent forces can be exploited to tune the spring constant of the membrane without changing its equilibrium separation.
△ Less
Submitted 16 January, 2011; v1 submitted 5 December, 2010;
originally announced December 2010.
-
Self-organized global control of carbon emissions
Authors:
Zhenyuan Zhao,
Dan Fenn,
Pak Ming Hui,
Neil F. Johnson
Abstract:
There is much disagreement concerning how best to control global carbon emissions. We explore quantitatively how different control schemes affect the collective emission dynamics of a population of emitting entities. We uncover a complex trade-off which arises between average emissions (affecting the global climate), peak pollution levels (affecting citizens' everyday health), industrial efficie…
▽ More
There is much disagreement concerning how best to control global carbon emissions. We explore quantitatively how different control schemes affect the collective emission dynamics of a population of emitting entities. We uncover a complex trade-off which arises between average emissions (affecting the global climate), peak pollution levels (affecting citizens' everyday health), industrial efficiency (affecting the nation's economy), frequency of institutional intervention (affecting governmental costs), common information (affecting trading behavior) and market volatility (affecting financial stability). Our findings predict that a self-organized free-market approach at the level of a sector, state, country or continent, can provide better control than a top-down regulated scheme in terms of market volatility and monthly pollution peaks.
△ Less
Submitted 8 October, 2009;
originally announced October 2009.
-
Common group dynamic drives modern epidemics across social, financial and biological domains
Authors:
Zhenyuan Zhao,
Juan Pablo Calderón,
Chen Xu,
Dan Fenn,
Didier Sornette,
Riley Crane,
Pak Ming Hui,
Neil F. Johnson
Abstract:
We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking into account the interplay between the timescales of the grou** and fragmentation of social groups together with typical epidemic transmission processes. Diffe…
▽ More
We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking into account the interplay between the timescales of the grou** and fragmentation of social groups together with typical epidemic transmission processes. Different domain-specific empirical infection profiles, featuring multiple resurgences and abnormal decay times, are reproduced simply by varying the timescales for group formation and individual transmission. Our model emphasizes the need to account for the dynamic evolution of multi-connected networks. Our results reveal a new minimally-invasive dynamical method for controlling such outbreaks, help fill a gap in existing epidemiological theory, and offer a new understanding of complex system response functions.
△ Less
Submitted 21 July, 2009;
originally announced July 2009.
-
Human group formation in online guilds and offline gangs driven by common team dynamic
Authors:
Neil F. Johnson,
Chen Xu,
Zhenyuan Zhao,
Nicolas Ducheneaut,
Nicholas Yee,
George Tita,
Pak Ming Hui
Abstract:
Quantifying human group dynamics represents a unique challenge. Unlike animals and other biological systems, humans form groups in both real (offline) and virtual (online) spaces -- from potentially dangerous street gangs populated mostly by disaffected male youths, through to the massive global guilds in online role-playing games for which membership currently exceeds tens of millions of people…
▽ More
Quantifying human group dynamics represents a unique challenge. Unlike animals and other biological systems, humans form groups in both real (offline) and virtual (online) spaces -- from potentially dangerous street gangs populated mostly by disaffected male youths, through to the massive global guilds in online role-playing games for which membership currently exceeds tens of millions of people from all possible backgrounds, age-groups and genders. We have compiled and analyzed data for these two seemingly unrelated offline and online human activities, and have uncovered an unexpected quantitative link between them. Although their overall dynamics differ visibly, we find that a common team-based model can accurately reproduce the quantitative features of each simply by adjusting the average tolerance level and attribute range for each population. By contrast, we find no evidence to support a version of the model based on like-seeking-like (i.e. kinship or `homophily').
△ Less
Submitted 8 October, 2009; v1 submitted 12 December, 2008;
originally announced December 2008.
-
Towards real-time community detection in large networks
Authors:
Ian X. Y. Leung,
Pan Hui,
Pietro Lio',
Jon Crowcroft
Abstract:
The recent boom of large-scale Online Social Networks (OSNs) both enables and necessitates the use of parallelisable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time - O(m) on a network with m edges - label propagation or "epidemic" community detection algorithm. We identify characteristics and d…
▽ More
The recent boom of large-scale Online Social Networks (OSNs) both enables and necessitates the use of parallelisable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time - O(m) on a network with m edges - label propagation or "epidemic" community detection algorithm. We identify characteristics and drawbacks of the algorithm and extend it by incorporating different heuristics to facilitate reliable and multifunctional real-time community detection. With limited computational resources, we employ the algorithm on OSN data with 1 million nodes and about 58 million directed edges. Experiments and benchmarks reveal that the extended algorithm is not only faster but its community detection accuracy is compared favourably over popular modularity-gain optimization algorithms known to suffer from their resolution limits.
△ Less
Submitted 20 June, 2009; v1 submitted 19 August, 2008;
originally announced August 2008.
-
Cooperative Behavior in a Model of Evolutionary Snowdrift Games with $N$-person Interactions
Authors:
D. F. Zheng,
H. P. Yin,
C. H. Chan,
P. M. Hui
Abstract:
We propose a model of evolutionary snowdrift game with $N$-person interactions and study the effects of multi-person interactions on the emergence of cooperation. An exact $N$-th-order equation for the equilibrium density of cooperators $x^*$ is derived for a well-mixed population using the approach of replicator dynamics. The results show that the extent of cooperation drops with increasing cos…
▽ More
We propose a model of evolutionary snowdrift game with $N$-person interactions and study the effects of multi-person interactions on the emergence of cooperation. An exact $N$-th-order equation for the equilibrium density of cooperators $x^*$ is derived for a well-mixed population using the approach of replicator dynamics. The results show that the extent of cooperation drops with increasing cost-to-benefit ratio and the number $N$ of interaction persons in a group, with $x^{*}\sim1/N$ for large $N$. An algorithm for numerical simulations is constructed for the model. The simulation results are in good agreements with theoretical results of the replicator dynamics.
△ Less
Submitted 26 July, 2008;
originally announced July 2008.
-
Evolutionary snowdrift game with loners
Authors:
Li-Xin Zhong,
Da-Fang Zheng,
B. Zheng,
Chen Xu,
P. M. Hui
Abstract:
The effects of an additional strategy or character called loner in the snowdrift game are studied in a well-mixed population or fully-connected network and in a square lattice. The snowdrift game, which is a possible alternative to the prisoner's dilemma game in studying cooperative phenomena in competing populations, consists of two types of strategies, C (cooperators) and D (defectors). In a f…
▽ More
The effects of an additional strategy or character called loner in the snowdrift game are studied in a well-mixed population or fully-connected network and in a square lattice. The snowdrift game, which is a possible alternative to the prisoner's dilemma game in studying cooperative phenomena in competing populations, consists of two types of strategies, C (cooperators) and D (defectors). In a fully-connected network, it is found that either C lives with D or the loners take over the whole population. In a square lattice, three possible situations are found: a uniform C-population, C lives with D, and the coexistence of all three characters. The presence of loners is found to enhance cooperation in a square lattice by enhancing the payoff of cooperators. The results are discussed in terms of the effects in restricting a player to compete only with his nearest neighbors in a square lattice, as opposed to competing with all players in a fully-connected network.
△ Less
Submitted 1 May, 2006;
originally announced May 2006.
-
Multi-Agent Complex Systems and Many-Body Physics
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which…
▽ More
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which are in excellent agreement with numerical simulations.
△ Less
Submitted 16 April, 2006;
originally announced April 2006.
-
Networking Effects on Cooperation in Evolutionary Snowdrift Game
Authors:
Li-Xin Zhong,
Da-Fang Zheng,
B. Zheng,
Chen Xu,
P. M. Hui
Abstract:
The effects of networking on the extent of cooperation emerging in a competitive setting are studied. The evolutionary snowdrift game, which represents a realistic alternative to the well-known Prisoner's Dilemma, is studied in the Watts-Strogatz network that spans the regular, small-world, and random networks through random re-wiring. Over a wide range of payoffs, a re-wired network is found to…
▽ More
The effects of networking on the extent of cooperation emerging in a competitive setting are studied. The evolutionary snowdrift game, which represents a realistic alternative to the well-known Prisoner's Dilemma, is studied in the Watts-Strogatz network that spans the regular, small-world, and random networks through random re-wiring. Over a wide range of payoffs, a re-wired network is found to suppress cooperation when compared with a well-mixed or fully connected system. Two extinction payoffs, that characterize the emergence of a homogeneous steady state, are identified. It is found that, unlike in the Prisoner's Dilemma, the standard deviation of the degree distribution is the dominant network property that governs the extinction payoffs.
△ Less
Submitted 21 May, 2006; v1 submitted 6 February, 2006;
originally announced February 2006.
-
Dynamics of opinion formation in a small-world network
Authors:
**-** Li,
Da-Fang Zheng,
P. M. Hui
Abstract:
The dynamical process of opinion formation within a model using a local majority opinion updating rule is studied numerically in networks with the small-world geometrical property. The network is one in which shortcuts are added to randomly chosen pairs of nodes in an underlying regular lattice. The presence of a small number of shortcuts is found to shorten the time to reach a consensus signifi…
▽ More
The dynamical process of opinion formation within a model using a local majority opinion updating rule is studied numerically in networks with the small-world geometrical property. The network is one in which shortcuts are added to randomly chosen pairs of nodes in an underlying regular lattice. The presence of a small number of shortcuts is found to shorten the time to reach a consensus significantly. The effects of having shortcuts in a lattice of fixed spatial dimension are shown to be analogous to that of increasing the spatial dimension in regular lattices. The shortening of the consensus time is shown to be related to the shortening of the mean shortest path as shortcuts are added. Results can also be translated into that of the dynamics of a spin system in a small-world network.
△ Less
Submitted 20 April, 2006; v1 submitted 10 October, 2005;
originally announced October 2005.
