scholarly journals Characterizing the interactions between classical and community-aware centrality measures in complex networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Stephany Rajeh ◽  
Marinette Savonnet ◽  
Eric Leclercq ◽  
Hocine Cherifi

AbstractIdentifying vital nodes in networks exhibiting a community structure is a fundamental issue. Indeed, community structure is one of the main properties of real-world networks. Recent works have shown that community-aware centrality measures compare favorably with classical measures agnostic about this ubiquitous property. Nonetheless, there is no clear consensus about how they relate and in which situation it is better to use a classical or a community-aware centrality measure. To this end, in this paper, we perform an extensive investigation to get a better understanding of the relationship between classical and community-aware centrality measures reported in the literature. Experiments use artificial networks with controlled community structure properties and a large sample of real-world networks originating from various domains. Results indicate that the stronger the community structure, the more appropriate the community-aware centrality measures. Furthermore, variations of the degree and community size distribution parameters do not affect the results. Finally, network transitivity and community structure strength are the most significant drivers controlling the interactions between classical and community-aware centrality measures.

Author(s):  
Kaori Kashimura ◽  
Takafumi Kawasaki Jr. ◽  
Nozomi Ikeya ◽  
Dave Randall

This chapter provides an ethnography of a complex scenario involving the construction of a power plant and, in so doing, tries to show the importance of a practice-based approach to the problem of technical and organizational change. The chapter reports on fieldwork conducted in a highly complex and tightly coupled environment: power plant construction. The ethnography describes work practices on three different sites and describes and analyses their interlocking dependencies, showing the difficulties encountered at each location and the way in which the delays that result cascade through the different sites. It goes on to describe some technological solutions that are associated with augmented reality and that are being designed in response to the insights gained from the fieldwork. The chapter also reflects more generally on the relationship between fieldwork and design in real-world contexts.


2019 ◽  
Vol 35 (S1) ◽  
pp. 11-12
Author(s):  
Paula Corabian ◽  
Charles Yan ◽  
Susan Armijo-Olivo ◽  
Bing Guo

IntroductionThe objectives of this study were to systematically review published research on the relationship between nursing staff coverage, care hours, and quality of care (QoC) in long-term care (LTC) facilities; and to conduct a real world evidence (RWE) analysis using Alberta real world data (RWD) to inform policy makers on whether any amendments could be made to current regulations.MethodsA systematic review (SR) of research evidence published between January 2000 and May 2018 on the relationship between nursing staff coverage, care hours, and QoC in LTC facilities was conducted. Panel data regressions using available RWD from Alberta, Canada, were performed to assess associations between nursing care hours and LTC outcomes. Outcomes of interest included quality indicators related to resident outcomes, hospital admissions, emergency room visits and family satisfaction. Nursing care hours considered in SR and RWE analysis included those provided by registered nurses (RNs) and licensed practical nurses (LPNs).ResultsThe SR found inconsistent and poor quality evidence relevant to the questions of interest, indicating a great uncertainty about the association between nursing staff time and type of coverage and QoC. Although some positive indications were suggested, major weaknesses of reviewed studies limited interpretation of SR results. RWE analysis found that impact of care hours on LTC outcomes was heterogeneous, dependent on outcome measurements. There was evidence that total staff, RN, and LPN hours had positive effects on some resident outcomes and magnitude of effect differed for different nursing staff.ConclusionsNo definitive conclusion could be drawn on whether changing nursing staff time or nursing staff coverage models would affect residents’ outcomes based on the research evidence gathered in the SR. RWE analysis helped to fill a gap in the available published literature and allowed policy makers to better understand the impact of revising current regulations based on actual outcomes.


2020 ◽  
Vol 40 (5) ◽  
pp. 373-393 ◽  
Author(s):  
Narendra Singh Chundawat ◽  
Nishigandh Pande ◽  
Ghasem Sargazi ◽  
Mazaher Gholipourmalekabadi ◽  
Narendra Pal Singh Chauhan

AbstractRedox-active polymers among the energy storage materials (ESMs) are very attractive due to their exceptional advantages such as high stability and processability as well as their simple manufacturing. Their applications are found to useful in electric vehicle, ultraright computers, intelligent electric gadgets, mobile sensor systems, and portable intelligent clothing. They are found to be more efficient and advantageous in terms of superior processing capacity, quick loading unloading, stronger security, lengthy life cycle, versatility, adjustment to various scales, excellent fabrication process capabilities, light weight, flexible, most significantly cost efficiency, and non-toxicity in order to satisfy the requirement for the usage of these potential applications. The redox-active polymers are produced through organic synthesis, which allows the design and free modification of chemical constructions, which allow for the structure of organic compounds. The redox-active polymers can be finely tuned for the desired ESMs applications with their chemical structures and electrochemical properties. The redox-active polymers synthesis also offers the benefits of high-scale, relatively low reaction, and a low demand for energy. In this review we discussed the relationship between structural properties of different polymers for solar energy and their energy storage applications.


2017 ◽  
Vol 31 (15) ◽  
pp. 1750121 ◽  
Author(s):  
Fang Hu ◽  
Youze Zhu ◽  
Yuan Shi ◽  
Jianchao Cai ◽  
Luogeng Chen ◽  
...  

In this paper, based on Walktrap algorithm with the idea of random walk, and by selecting the neighbor communities, introducing improved signed probabilistic mixture (SPM) model and considering the edges within the community as positive links and the edges between the communities as negative links, a novel algorithm Walktrap-SPM for detecting overlapping community is proposed. This algorithm not only can identify the overlapping communities, but also can greatly increase the objectivity and accuracy of the results. In order to verify the accuracy, the performance of this algorithm is tested on several representative real-world networks and a set of computer-generated networks based on LFR benchmark. The experimental results indicate that this algorithm can identify the communities accurately, and it is more suitable for overlapping community detection. Compared with Walktrap, SPM and LMF algorithms, the presented algorithm can acquire higher values of modularity and NMI. Moreover, this new algorithm has faster running time than SPM and LMF algorithms.


2021 ◽  
Vol 2 (3) ◽  
pp. 34-55
Author(s):  
Ailbhe Warde-Brown

The relationship between music, sound, space, and time plays a crucial role in attempts to define the concept of “immersion” in video games. Isabella van Elferen’s ALI (affect-literacy-interaction) model for video game musical immersion offers one of the most integrated approaches to reading connections between sonic cues and the “magic circle” of gameplay. There are challenges, however, in systematically applying this primarily event-focused model to particular aspects of the “open-world” genre. Most notable is the dampening of narrative and ludic restrictions afforded by more intricately layered textual elements, alongside open-ended in-game environments that allow for instances of more nonlinear, exploratory gameplay. This article addresses these challenges through synthesizing the ALI model with more spatially focused elements of Gordon Calleja’s player involvement model, exploring sonic immersion in greater depth via the notion of spatiotemporal involvement. This presents a theoretical framework that broadens analysis beyond a simple focus on the immediate narrative or ludic sequence. Ubisoft’s open-world action-adventure franchise Assassin’s Creed is a particularly useful case study for the application of this concept. This is primarily because of its characteristic focus on blending elements of the historical game and the open-world game through its use of real-world history and geography. Together, the series’s various diegetic and nondiegetic sonic elements invite variable degrees of participation in “historical experiences of virtual space.” The outcome of this research intends to put such intermingled expressions of space, place, and time at the forefront of a ludomusicological approach to immersion in the open-world genre.


Author(s):  
Irene Zempi ◽  
Imran Awan

This chapter examines the implications of online/offline Islamophobia for victims including increased feelings of vulnerability, fear and insecurity. Participants also suffered a range of psychological and emotional responses such as low confidence, depression and anxiety. Additionally, participants highlighted the relationship between online and offline Islamophobia, and described living in fear because of the possibility of online threats materialising in the ‘real world’. Many participants reported taking steps to become less ‘visible’ for example by taking the headscarf or face veil off for women and shaving their beards for men.


2013 ◽  
Vol 14 ◽  
Author(s):  
Emily Regan Wills

Fandoms can constitute discourse communities, where fans make claims about issues of real-world political importance, such as the relationship between gender, power, and autonomy, and where other fans engage with and evaluate those claims. In fan works and fan analyses of Dana Scully in the television show The X-Files, fans pose claims both in discussion spaces and in the creation of fan fiction, and these fannish evaluations and discussions of these fictions analyze those claims.


2019 ◽  
Author(s):  
Daniel Tang

Agent-based models are a powerful tool for studying the behaviour of complex systems that can be described in terms of multiple, interacting ``agents''. However, because of their inherently discrete and often highly non-linear nature, it is very difficult to reason about the relationship between the state of the model, on the one hand, and our observations of the real world on the other. In this paper we consider agents that have a discrete set of states that, at any instant, act with a probability that may depend on the environment or the state of other agents. Given this, we show how the mathematical apparatus of quantum field theory can be used to reason probabilistically about the state and dynamics the model, and describe an algorithm to update our belief in the state of the model in the light of new, real-world observations. Using a simple predator-prey model on a 2-dimensional spatial grid as an example, we demonstrate the assimilation of incomplete, noisy observations and show that this leads to an increase in the mutual information between the actual state of the observed system and the posterior distribution given the observations, when compared to a null model.


2021 ◽  
Vol 21 (2) ◽  
pp. 252-264
Author(s):  
Nicholas Ross Smith ◽  
Ruairidh J. Brown

There is much pessimism as to the current state of Sino-American relations, especially since the onset of the COVID-19 pandemic in January 2020. Such pessimism has led to some scholars and commentators asserting that the Sino-American relationship is on the cusp of either a new Cold War or, even more alarmingly, something akin to the Peloponnesian War (via a Thucydides Trap) whereby the United States might take pre-emptive measures against China. This article rejects such analogizing and argues that, due to important technological advancements found at the intersection of the digital and fourth industrial revolutions, most of the real competition in the relationship is now occurring in cyberspace, especially with regards to the aim of asserting narratives of truth. Two key narrative battlegrounds that have raged since the onset of the COVID-19 pandemic are examined: where was the origin of the COVID-19 pandemic? and who has had the most successful response to the COVID-19 pandemic?. This article shows that Sino-American competition in cyberspace over asserting their narratives of truth (related to the COVID-19 pandemic) is fierce and unhinged. Part of what is driving this competition is the challenging domestic settings politicians and officials find themselves in both China and the United States, thus, the competing narratives being asserted by both sides are predominately for domestic audiences. However, given that cyberspace connects states with foreign publics more intimately, the international aspect of this competition is also important and could result in further damage to the already fragile Sino-American relationship. Yet, whether this competition will bleed into the real world is far from certain and, because of this, doomsaying via historical analogies should be avoided.


2015 ◽  
Vol 12 (1) ◽  
pp. 33-48 ◽  
Author(s):  
Balázs Kósa ◽  
Márton Balassi ◽  
Péter Englert ◽  
Attila Kiss

In our paper we compare two centrality measures of networks, betweenness and Linerank. Betweenness is widely used, however, its computation is expensive for large networks. Calculating Linerank remains manageable even for graphs of billion nodes, it was offered as a substitute of betweenness in [12]. To the best of our knowledge the relationship between these measures has never been seriously examined. We calculate the Pearson?s and Spearman?s correlation coefficients for both node and edge variants of these measures. For edges the correlation tends to be rather low. Our tests with the Girvan-Newman algorithm [16] also underline that edge betweenness cannot be substituted with edge Linerank. The results for the node variants are more promising. The correlation coefficients are close to 1. Notwithstanding, the practical application in which the robustness of social and web graphs is examined node betweenness still outperforms node Linerank. We also clarify how Linerank should be computed on undirected graphs.


Sign in / Sign up

Export Citation Format

Share Document