scholarly journals Networks: A

Author(s):  
Jean Walrand

AbstractSocial networks connect people and enable them to exchange information. News and rumors spread through these networks. We explore models of such propagations. The technology behind social networks is the internet where packets travel from queue to queue. We explain some key results about queueing networks.Section 5.1 explores a model of how rumors spread in a social network. Epidemiologists use similar models to study the spread of viruses. Section 5.2 explains the cascade of choices in a social network where one person’s choice is influenced by those of people she knows. Section 5.3 shows how seeding the market with advertising or free products affects adoptions. Section 5.4 studies a model of how media can influence the eventual consensus in a social network. Section 5.5 explores the randomness of the consensus in a group. Sections 5.6 and 5.7 present a different class of network models where customers queue for service. Section 5.6 studies a single queue and Sect. 5.7 analyzes a network of queues. Section 5.8 explains a classical optimization problem in a communication network: how to choose the capacities of different links. Section 5.9 discusses the suitability of queueing networks as models of the internet. Section 5.10 presents a classical result about a class of queueing networks known as product-form networks.

2020 ◽  
Vol 39 (3) ◽  
pp. 2797-2816
Author(s):  
Muhammad Akram ◽  
Anam Luqman ◽  
Ahmad N. Al-Kenani

An extraction of granular structures using graphs is a powerful mathematical framework in human reasoning and problem solving. The visual representation of a graph and the merits of multilevel or multiview of granular structures suggest the more effective and advantageous techniques of problem solving. In this research study, we apply the combinative theories of rough fuzzy sets and rough fuzzy digraphs to extract granular structures. We discuss the accuracy measures of rough fuzzy approximations and measure the distance between lower and upper approximations. Moreover, we consider the adjacency matrix of a rough fuzzy digraph as an information table and determine certain indiscernible relations. We also discuss some general geometric properties of these indiscernible relations. Further, we discuss the granulation of certain social network models using rough fuzzy digraphs. Finally, we develop and implement some algorithms of our proposed models to granulate these social networks.


Data Mining ◽  
2013 ◽  
pp. 1230-1252
Author(s):  
Luca Cagliero ◽  
Alessandro Fiori

This chapter presents an overview of social network features such as user behavior, social models, and user-generated content to highlight the most notable research trends and application systems built over such appealing models and online media data. It first describes the most popular social networks by analyzing the growth trend, the user behaviors, the evolution of social groups and models, and the most relevant types of data continuously generated and updated by the users. Next, the most recent and valuable applications of data mining techniques to social network models and user-generated content are presented. Discussed works address both social model extractions tailored to semantic knowledge inference and automatic understanding of the user-generated content. Finally, prospects of data mining research on social networks are provided as well.


Behaviour ◽  
2018 ◽  
Vol 155 (7-9) ◽  
pp. 671-688 ◽  
Author(s):  
Robert Poulin

Abstract Social network models provide a powerful tool to estimate infection risk for individual hosts and track parasite transmission through host populations. Here, bringing together concepts from social network theory, animal personality, and parasite manipulation of host behaviour, I argue that not only are social networks shaping parasite transmission, but parasites in turn shape social networks through their effects on the behaviour of infected individuals. Firstly, I review five general categories of behaviour (mating behaviour, aggressiveness, activity levels, spatial distribution, and group formation) that are closely tied to social networks, and provide evidence that parasites can affect all of them. Secondly, I describe scenarios in which behaviour-altering parasites can modify either the role or position of individual hosts within their social network, or various structural properties (e.g., connectance, modularity) of the entire network. Experimental approaches allowing comparisons of social networks pre- versus post-infection are a promising avenue to explore the feedback loop between social networks and parasite infections.


2013 ◽  
Vol 8 (1.) ◽  
Author(s):  
Slavica Vrsaljko ◽  
Tea Ljubimir

SMS messaging and communicating on social networks are increasingly widespread forms of informal communication. Mobile phones have almost all, and in addition they open profiles on the Internet social network, corresponding in this way with their peers. In writing messages is being recorded a large number of spelling errors, most of errors are those whose adoption is foreseen in the the lower grades of elementary school. In order to determine the level of mastery of linguistic norms, the message will be analysed as well as comments from the social networks of fourth-grade students.


2018 ◽  
Vol 2018 ◽  
pp. 1-18 ◽  
Author(s):  
Gesu Li ◽  
Zhipeng Cai ◽  
Guisheng Yin ◽  
Zaobo He ◽  
Madhuri Siddula

The recommender system is mainly used in the e-commerce platform. With the development of the Internet, social networks and e-commerce networks have broken each other’s boundaries. Users also post information about their favorite movies or books on social networks. With the enhancement of people’s privacy awareness, the personal information of many users released publicly is limited. In the absence of items rating and knowing some user information, we propose a novel recommendation method. This method provides a list of recommendations for target attributes based on community detection and known user attributes and links. Considering the recommendation list and published user information that may be exploited by the attacker to infer other sensitive information of users and threaten users’ privacy, we propose the CDAI (Infer Attributes based on Community Detection) method, which finds a balance between utility and privacy and provides users with safer recommendations.


Algorithms ◽  
2019 ◽  
Vol 12 (11) ◽  
pp. 234 ◽  
Author(s):  
Anam Luqman ◽  
Muhammad Akram ◽  
Florentin Smarandache

A complex neutrosophic set is a useful model to handle indeterminate situations with a periodic nature. This is characterized by truth, indeterminacy, and falsity degrees which are the combination of real-valued amplitude terms and complex-valued phase terms. Hypergraphs are objects that enable us to dig out invisible connections between the underlying structures of complex systems such as those leading to sustainable development. In this paper, we apply the most fruitful concept of complex neutrosophic sets to theory of hypergraphs. We define complex neutrosophic hypergraphs and discuss their certain properties including lower truncation, upper truncation, and transition levels. Furthermore, we define T-related complex neutrosophic hypergraphs and properties of minimal transversals of complex neutrosophic hypergraphs. Finally, we represent the modeling of certain social networks with intersecting communities through the score functions and choice values of complex neutrosophic hypergraphs. We also give a brief comparison of our proposed model with other existing models.


Author(s):  
M. L. Merani ◽  
M. Capetta ◽  
D. Saladino

Today some of the most popular and successful applications over the Internet are based on Peer-to-Peer (P2P) solutions. Online Social Networks (OSN) represent a stunning phenomenon too, involving communities of unprecedented size, whose members organize their relationships on the basis of social or professional friendship. This work deals with a P2P video streaming platform and focuses on the performance improvements that can be granted to those P2P nodes that are also members of a social network. The underpinning idea is that OSN friends (and friends of friends) might be more willing to help their mates than complete strangers in fetching the desired content within the P2P overlay. Hence, an approach is devised to guarantee that P2P users belonging to an OSN are guaranteed a better service when critical conditions build up, i.e., when bandwidth availability is scarce. Different help strategies are proposed, and their improvements are numerically assessed, showing that the help of direct friends, two-hops away friends and, in the limit, of the entire OSN community brings in considerable advantages. The obtained results demonstrate that the amount of delivered video increases and the delay notably decreases, for those privileged peers that leverage their OSN membership within the P2P overlay.


Author(s):  
José C. Delgado

Current social networks are centralized and driven by the providers’ formats, policies, and rules. Subscribing to several networks usually implies duplicating profile information and the effort of replicating changes when needed. Recently, there have been several proposals to support decentralized social networks, but these maintain the client-server paradigm. This chapter recognizes that the user is no longer a mere consumer, but rather a producer, and calls for a paradigm shift, with the user at the center of the social network scenarios, taking the role of an active service, in equal terms with social network providers. This leads to a unified user model: both individual and institutional entities are both users and providers and share the same protocols, although with different emphasis. We call this the user-centric approach and show a migration path from current social network models. To support this approach, we present a new Web access device, the browserver, which includes a browser and a server working in close cooperation, with the goal of replacing the classical browser but being backwards compatible with it to ease the migration path.


Author(s):  
Roby Muhamad

Social network concerns the study of the structure of the patterns of relations among social entities. The study of social networks has a long history starting around 1930s when psychologist Moreno conducted the first known sociometric survey. Since then, the field of social network, first developed in sociology, has grown both empirically and theoretically, especially toward the end of the last century. The advent of powerful computing power and the Internet spurred growth on social network research. This combination of the proliferation of digital traces and increases in computing power provides opportunities to study large scale social networks and relevant dynamics.


Sign in / Sign up

Export Citation Format

Share Document