scholarly journals Evaluation of Congestion Aware Social Metrics for Centrality-Based Routing

2021 ◽  
Vol 2021 ◽  
pp. 1-14
Author(s):  
Muhammad Arshad Islam ◽  
Muhammad Azhar Iqbal ◽  
Muhammad Aleem ◽  
Zahid Halim ◽  
Gautam Srivastava ◽  
...  
Keyword(s):  
Opportunistic Networks ◽  
Centrality Measures ◽  
Message Delivery ◽  
Network Information ◽  
Efficient Performance ◽  
The Social ◽  
Social Metrics ◽  
Social Encounters ◽  
Network Metrics ◽  
Congestion Aware

Opportunistic networks utilize pocket switching for routing where each node forwards its messages to a suitable next node. The selection of the forwarder node is crucial for the efficient performance of a routing protocol. In any opportunistic network, some nodes have a paramount role in the routing process and these nodes could be identified with the assistance of the existing centrality measures available in network theory. However, the central nodes tend to suffer from congestion because a large number of nodes that are relatively less central attempt to forward their payload to the central nodes to increase the probability of the message delivery. This paper evaluates mechanisms to transform the social encounters into congestion aware metrics so that high-ranking central nodes are downgraded when they encounter congestion. The network transformations are aimed at aggregating the connectivity patterns of the nodes to implicitly accumulate the network information to be utilized by centrality measures for routing purposes. We have analyzed the performance of the metrics’ computed centrality measures using routing simulation on three real-world network traces. The results revealed that betweenness centrality along with the congestion aware network metrics holds the potential to deliver a competitive number of messages. Additionally, the proposed congestion aware metrics significantly balance the routing load among the central nodes.

scholarly journals SPRINT-SELF: Social-Based Routing and Selfish Node Detection in Opportunistic Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Radu Ioan Ciobanu ◽  
Ciprian Dobre ◽  
Valentin Cristea ◽  
Florin Pop ◽  
Fatos Xhafa
Keyword(s):  
Opportunistic Networks ◽  
Opportunistic Network ◽  
Network Nodes ◽  
Social Community ◽  
Network Information ◽  
Future Behavior ◽  
Global View ◽  
Selfish Node ◽  
The Social ◽  
Opportunistic Networking

Since mobile devices nowadays have become ubiquitous, several types of networks formed over such devices have been proposed. One such approach is represented by opportunistic networking, which is based on a store-carry-and-forward paradigm, where nodes store data and carry it until they reach a suitable node for forwarding. The problem in such networks is how to decide what the next hop will be, since nodes do not have a global view of the network. We propose using the social network information of a node when performing routing, since a node is more likely to encounter members of its own social community than other nodes. In addition, we approximate a node’s contact as a Poisson distribution and show that we can predict its future behavior based on the contact history. Furthermore, since opportunistic network nodes may be selfish, we improve our solution by adding a selfish node detection and avoidance mechanism, which can help reduce the number of unnecessary messages sent in the network, and thus avoid congestion and decrease battery consumption. We show that our algorithm outperforms existing solutions such as BUBBLE Rap and Epidemic in terms of delivery cost and hit rate, as well as the rate of congestion introduced in the network, by testing in various realistic scenarios.

scholarly journals Routing in Mobile Opportunistic Social Networks with Selfish Nodes

2019 ◽  
Vol 2019 ◽  
pp. 1-15 ◽  
Author(s):  
Annalisa Socievole ◽  
Antonio Caputo ◽  
Floriano De Rango ◽  
Peppino Fazio
Keyword(s):  
Opportunistic Networks ◽  
Handheld Devices ◽  
Delivery Ratio ◽  
Node Mobility ◽  
Message Delivery ◽  
Selfish Nodes ◽  
Detection Mechanism ◽  
Overhead Cost ◽  
The Social ◽  
Node Selfishness

When the connection to Internet is not available during networking activities, an opportunistic approach exploits the encounters between mobile human-carried devices for exchanging information. When users encounter each other, their handheld devices can communicate in a cooperative way, using the encounter opportunities for forwarding their messages, in a wireless manner. But, analyzing real behaviors, most of the nodes exhibit selfish behaviors, mostly to preserve the limited resources (data buffers and residual energy). That is the reason why node selfishness should be taken into account when describing networking activities: in this paper, we first evaluate the effects of node selfishness in opportunistic networks. Then, we propose a routing mechanism for managing node selfishness in opportunistic communications, namely, SORSI (Social-based Opportunistic Routing with Selfishness detection and Incentive mechanisms). SORSI exploits the social-based nature of node mobility and other social features of nodes to optimize message dissemination together with a selfishness detection mechanism, aiming at discouraging selfish behaviors and boosting data forwarding. Simulating several percentages of selfish nodes, our results on real-world mobility traces show that SORSI is able to outperform the social-based schemes Bubble Rap and SPRINT-SELF, employing also selfishness management in terms of message delivery ratio, overhead cost, and end-to-end average latency. Moreover, SORSI achieves delivery ratios and average latencies comparable to Epidemic Routing while having a significant lower overhead cost.

The Anthropological Lens

2020 ◽  
Author(s):  
Christopher Morton
Keyword(s):  
Twentieth Century ◽  
Natural Sciences ◽  
Social Accountability ◽  
Political Organization ◽  
Local People ◽  
South Sudanese ◽  
The Social ◽  
Social Encounters ◽  
Anthropological Literature ◽  
Insight Into

Sir Edward Evan Evans-Pritchard (1902-1973) is widely considered the most influential British anthropologist of the twentieth century, known to generations of students for his seminal works on South Sudanese ethnography Witchcraft, Oracles and Magic Among the Azande (OUP 1937) and The Nuer (OUP 1940). In these works, now classics in the anthropological literature, Evans-Pritchard broke new ground on questions of rationality, social accountability, kinship, social and political organization, and religion, as well as influentially moving the discipline in Britain away from the natural sciences and towards history. Yet despite much discussion about his theoretical contributions to anthropology, no study has yet explored his fieldwork in detail in order to get a better understanding of its historical contexts, local circumstances or the social encounters out of which it emerged. This book then is just such an exploration, of Evans-Pritchard the fieldworker through the lens of his fieldwork photography. Through an engagement with his photographic archive, and by thinking with it alongside his written ethnographies and other unpublished evidence, the book offers a new insight into the way in which Evans-Pritchard’s theoretical contributions to the discipline were shaped by his fieldwork and the numerous local people in Africa with whom he collaborated. By writing history through field photographs we move back towards the fieldwork experiences, exploring the vivid traces, lived realities and local presences at the heart of the social encounter that formed the basis of Evans-Pritchard’s anthropology.

Social Evolution, Hamilton’s Rule, and Inclusive Fitness

2018 ◽  
Author(s):  
Samir Okasha
Keyword(s):  
Social Behaviour ◽  
Social Evolution ◽  
Inclusive Fitness ◽  
Popular Approach ◽  
Hamilton’S Rule ◽  
Inclusive Fitness Theory ◽  
The Social ◽  
Social Encounters ◽  
The Individual ◽  
Hamilton's Rule

Inclusive fitness theory, originally due to W. D. Hamilton, is a popular approach to the study of social evolution, but shrouded in controversy. The theory contains two distinct aspects: Hamilton’s rule (rB > C); and the idea that individuals will behave as if trying to maximize their inclusive fitness in social encounters. These two aspects of the theory are logically separable but often run together. A generalized version of Hamilton’s rule can be formulated that is always true, though whether it is causally meaningful is debatable. However, the individual maximization claim only holds true if the payoffs from the social encounter are additive. The notion that inclusive fitness is the ‘goal’ of individuals’ social behaviour is less robust than some of its advocates acknowledge.

scholarly journals Opportunistic Network Algorithms for Internet Traffic Offloading in Music Festival Scenarios

Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3315
Author(s):  
Aida-Ștefania Manole ◽  
Radu-Ioan Ciobanu ◽  
Ciprian Dobre ◽  
Raluca Purnichescu-Purtan
Keyword(s):  
High Performance ◽  
Geographical Area ◽  
Mobility Model ◽  
Routing Algorithms ◽  
Message Delivery ◽  
Opportunistic Network ◽  
Key Factors ◽  
Network Algorithms ◽  
Music Festival ◽  
Social Metrics

Constant Internet connectivity has become a necessity in our lives. Hence, music festival organizers allocate part of their budget for temporary Wi-Fi equipment in order to sustain the high network traffic generated in such a small geographical area, but this naturally leads to high costs that need to be decreased. Thus, in this paper, we propose a solution that can help offload some of that traffic to an opportunistic network created with the attendees’ smartphones, therefore minimizing the costs of the temporary network infrastructure. Using a music festival-based mobility model that we propose and analyze, we introduce two routing algorithms which can enable end-to-end message delivery between participants. The key factors for high performance are social metrics and limiting the number of message copies at any given time. We show that the proposed solutions are able to offer high delivery rates and low delivery delays for various scenarios at a music festival.

Comparison and Application of Metrics That Define the Components Modularity in Complex Products

2008 ◽  
Author(s):  
Qi D. Van Eikema Hommes
Keyword(s):  
Social Network ◽  
Centrality Measures ◽  
Software Systems ◽  
Network Centrality ◽  
Good Pair ◽  
Centrality Metrics ◽  
The Social ◽  
Social Network Centrality ◽  
Sample Test

As the content and variety of technology increases in automobiles, the complexity of the system increases as well. Decomposing systems into modules is one of the ways to manage and reduce system complexity. This paper surveys and compares a number of state-of-art components modularity metrics, using 8 sample test systems. The metrics include Whitney Index (WI), Change Cost (CC), Singular value Modularity Index (SMI), Visibility-Dependency (VD) plot, and social network centrality measures (degree, distance, bridging). The investigation reveals that WI and CC form a good pair of metrics that can be used to assess component modularity of a system. The social network centrality metrics are useful in identifying areas of architecture improvements for a system. These metrics were further applied to two actual vehicle embedded software systems. The first system is going through an architecture transformation. The metrics from the old system revealed the need for the improvements. The second system was recently architected, and the metrics values showed the quality of the architecture as well as areas for further improvements.

scholarly journals How social network structure affects decision-making in Drosophila melanogaster

2016 ◽  
Vol 283 (1826) ◽  
pp. 20152954 ◽  
Author(s):  
Cristian Pasquaretta ◽  
Marine Battesti ◽  
Elizabeth Klenschi ◽  
Christophe A. H. Bousquet ◽  
Cedric Sueur ◽  
...  
Keyword(s):  
Decision Making ◽  
Drosophila Melanogaster ◽  
Social Network ◽  
Individual Decision ◽  
Social Network Structure ◽  
The Social ◽  
Survival And Reproduction ◽  
Crucial Information ◽  
Social Encounters ◽  
Selective Information

Animals use a number of different mechanisms to acquire crucial information. During social encounters, animals can pass information from one to another but, ideally, they would only use information that benefits survival and reproduction. Therefore, individuals need to be able to determine the value of the information they receive. One cue can come from the behaviour of other individuals that are already using the information. Using a previous extended dataset, we studied how individual decision-making is influenced by the behaviour of conspecifics in Drosophila melanogaster . We analysed how uninformed flies acquire and later use information about oviposition site choice they learn from informed flies. Our results suggest that uninformed flies adjust their future choices based on how coordinated the behaviours of the informed individuals they encounter are. Following social interaction, uninformed flies tended either to collectively follow the choice of the informed flies or to avoid it. Using social network analysis, we show that this selective information use seems to be based on the level of homogeneity of the social network. In particular, we found that the variance of individual centrality parameters among informed flies was lower in the case of a ‘follow’ outcome compared with the case of an ‘avoid’ outcome.

scholarly journals BrainNetVis: An Open-Access Tool to Effectively Quantify and Visualize Brain Networks

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Eleni G. Christodoulou ◽  
Vangelis Sakkalis ◽  
Vassilis Tsiaras ◽  
Ioannis G. Tollis
Keyword(s):  
Open Access ◽  
Brain Network ◽  
Global Network ◽  
Control Group ◽  
Network Modelling ◽  
Network Information ◽  
Network Measures ◽  
Graph Metrics ◽  
Network Metrics ◽  
The Brain

This paper presents BrainNetVis, a tool which serves brain network modelling and visualization, by providing both quantitative and qualitative network measures of brain interconnectivity. It emphasizes the needs that led to the creation of this tool by presenting similar works in the field and by describing how our tool contributes to the existing scenery. It also describes the methods used for the calculation of the graph metrics (global network metrics and vertex metrics), which carry the brain network information. To make the methods clear and understandable, we use an exemplar dataset throughout the paper, on which the calculations and the visualizations are performed. This dataset consists of an alcoholic and a control group of subjects.

scholarly journals Changing Social Focusing in Indigenous Social Movements

2014 ◽  
Vol 11 (1/2) ◽  
Author(s):  
J. David Flynn ◽  
James M. Hay
Keyword(s):  
Social Sciences ◽  
Social Movements ◽  
Social Movement ◽  
Social System ◽  
Centrality Measures ◽  
Northern Ontario ◽  
The Social ◽  
Incoming Information ◽  
Indigenous Social Movements ◽  
Self Immolation

Using complexity science, we develop a theory to explain why some social movements develop through stages of increasing intensity which we define as an increase in  social focusing. We name six such stages of focusing: disintegration, revitalization, religious, organisation, militaristic, and self-immolation. Our theory uses two variables from the social sciences: differentiation and centrality, where differentiation refers to the internal structure of a social system and centrality measures the variety of incoming information. The ratio of the two, differentiation/centrality (the d/c ratio) is a shorthand way of saying that centrality must be matched by a corresponding level of differentiation to maintain basic focusing. If centrality exceeds differentiation, then the result is a lack of focusing—disintegration. On the other hand, the more differentiation exceeds centrality, the more the system moves into the higher stages of social focusing, from revitalization to the final stage of self-immolation.   To test the theory we examine historically indigenous social movements, in particular, the Grassy Narrows movement in northern Ontario Canada. We also suggest how the theory might be applied to explain other examples of social movement, especially millenarian movements at the end of the 20th century. We also suggest sociocybernetic ways the rest of society and the social movement itself can change its own social focusing.

Sign in / Sign up

Export Citation Format

Share Document