scholarly journals Category-based routing in social networks: Membership dimension and the small-world phenomenon

2011 ◽  
Author(s):  
David Eppstein ◽  
Michael T. Goodrich ◽  
Maarten Loffler ◽  
Darren Strash ◽  
Lowell Trott
Keyword(s):  
Social Networks ◽  
Small World

scholarly journals Models And Mining Of On-Line Social Networks

2021 ◽  
Author(s):  
Yanhua Tian
Keyword(s):  
Social Networks ◽  
Power Law ◽  
Degree Distribution ◽  
Small World ◽  
Spectral Expansion ◽  
On Line ◽  
Simulation Results ◽  
Small World Property ◽  
P Type ◽  
Law Degree

Power law degree distribution, the small world property, and bad spectral expansion are three of the most important properties of On-line Social Networks (OSNs). We sampled YouTube and Wikipedia to investigate OSNs. Our simulation and computational results support the conclusion that OSNs follow a power law degree distribution, have the small world property, and bad spectral expansion. We calculated the diameters and spectral gaps of OSNs samples, and compared these to graphs generated by the GEO-P model. Our simulation results support the Logarithmic Dimension Hypothesis, which conjectures that the dimension of OSNs is m = [log N]. We introduced six GEO-P type models. We ran simulations of these GEO-P-type models, and compared the simulated graphs with real OSN data. Our simulation results suggest that, except for the GEO-P (GnpDeg) model, all our models generate graphs with power law degree distributions, the small world property, and bad spectral expansion.

Information Diffusion in Social Networks

2011 ◽  
pp. 146-163 ◽  
Author(s):  
Dmitry Zinoviev
Keyword(s):  
Social Networks ◽  
Information Flow ◽  
Online Social Networks ◽  
Information Diffusion ◽  
Diffusion Processes ◽  
Small World ◽  
The Social ◽  
Strength Of Weak Ties ◽  
Strategic Position

The issue of information diffusion in small-world social networks was first systematically brought to light by Mark Granovetter in his seminal paper “The Strength of Weak Ties” in 1973 and has been an area of active academic studies in the past three decades. This chapter discusses information proliferation mechanisms in massive online social networks (MOSN). In particular, the following aspects of information diffusion processes are addressed: the role and the strategic position of influential spreaders of information; the pathways in the social networks that serve as conduits for communication and information flow; mathematical models describing proliferation processes; short-term and long-term dynamics of information diffusion, and secrecy of information diffusion.

Runtime Service Discovery for Grid Applications

2009 ◽  
pp. 212-234 ◽  
Author(s):  
James Dooley ◽  
Andrea Zisman ◽  
George Spanoudakis
Keyword(s):  
Social Networks ◽  
Service Discovery ◽  
Large Scale ◽  
Virtual Organisations ◽  
Small World ◽  
Resource Discovery ◽  
Local Network ◽  
Network Node ◽  
Grid Resource ◽  
New Generation

A Virtual Organisation in large-scale distributed systems is a set of individuals and/or institutions with some common purposes or interests that need to share their resources to further their objectives, which is similar to a human community in social networks that consists of people have common interests or goals. Due to the similarity between social networks and Grids, the concepts in social science (e.g. small world phenomenon) can be adopted for the design of new generation Grid systems. This chapter presents a Small World Architecture for Effective Virtual Organisations (SWEVO) for Grid resource discovery in Virtual Organisations, which enables Virtual Organisations working in a more collaborative manner to support decision makers. In SWEVO, Virtual Organisations are connected by a small number of interorganisational links. Not every local network node needs to be connected to remote Virtual Organisations, but every network node can efficiently find connections to specific Virtual Organisations.

BEHAVIORAL FOUNDATIONS AND EQUILIBRIUM NOTIONS FOR SOCIAL NETWORK FORMATION PROCESSES

2004 ◽  
Vol 07 (01) ◽  
pp. 77-92 ◽  
Author(s):  
NICOLAS CARAYOL ◽  
PASCALE ROUX
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Formation Process ◽  
Network Formation ◽  
Small World ◽  
Payoff Function ◽  
Formation Processes ◽  
Limiting Distributions ◽  
Stochastically Stable ◽  
Social Network Formation

This paper develops a framework for studying social network formation. Partly built upon a formalism used in theoretical economics, the network formation process we introduce is locally driven by agents who maximize a given individual payoff function. We examine two simple models and observe the limiting distributions of stochastically stable networks. We find that these networks share some of the features observed for social networks. In particular, we find critical values of the parameters for which the selected networks exhibit small world properties.

scholarly journals Modeling Spatial Social Complex Networks for Dynamical Processes

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Shandeepa Wickramasinghe ◽  
Onyekachukwu Onyerikwu ◽  
Jie Sun ◽  
Daniel ben-Avraham
Keyword(s):  
Social Networks ◽  
City Planning ◽  
Real Life ◽  
Small World ◽  
Spatial Location ◽  
Social Processes ◽  
Good Qualitative Agreement ◽  
Heavy Tailed ◽  
The Many ◽  
A Current

The study of social networks—where people are located, geographically, and how they might be connected to one another—is a current hot topic of interest, because of its immediate relevance to important applications, from devising efficient immunization techniques for the arrest of epidemics to the design of better transportation and city planning paradigms to the understanding of how rumors and opinions spread and take shape over time. We develop a Spatial Social Complex Network (SSCN) model that captures not only essential connectivity features of real-life social networks, including a heavy-tailed degree distribution and high clustering, but also the spatial location of individuals, reproducing Zipf’s law for the distribution of city populations as well as other observed hallmarks. We then simulate Milgram’s Small-World experiment on our SSCN model, obtaining good qualitative agreement with the known results and shedding light on the role played by various network attributes and the strategies used by the players in the game. This demonstrates the potential of the SSCN model for the simulation and study of the many social processes mentioned above, where both connectivity and geography play a role in the dynamics.

Small-world: Secure friend matching over physical world and social networks

2017 ◽  
Vol 387 ◽  
pp. 205-220 ◽  
Author(s):  
Fenghua Li ◽  
Yuanyuan He ◽  
Ben Niu ◽  
Hui Li
Keyword(s):  
Social Networks ◽  
Small World ◽  
Physical World

scholarly journals Influential Node Control Strategy for Opinion Evolution on Social Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Cheng Ju ◽  
Jinde Cao ◽  
Weiqi Zhang ◽  
Mengxin Ji
Keyword(s):  
Social Networks ◽  
Control Strategy ◽  
Small World ◽  
Opinion Dynamics ◽  
Node Degree ◽  
New Model ◽  
New Strategy ◽  
Influential Nodes ◽  
Basic Features ◽  
Opinion Evolution

We study opinion dynamics in social networks and present a new strategy to control the invasive opinion. A developed continuous-opinion evolution model is proposed to describe the mechanism of making decision in closed community. Two basic strategies of evolution are determined, and some basic features of our new model are analyzed. We study the different invasive strategies. It is shown via using Monte Carlo simulations that our new model shows different invulnerability with traditional model. Node degree and cohesion in invasive small-world community plays less significant role when the evolution of opinion is continuous rather than dichotomous. Using simulation, we find one kind of Influential Nodes that can affect the outcome dramatically, while these Influential Nodes are sensitive to their node degree and the evolution weight. Thus, we develop invasive control strategy based on these features.

scholarly journals EMERGING STRUCTURES IN SOCIAL NETWORKS GUIDED BY OPINIONS' EXCHANGES

2011 ◽  
Vol 14 (01) ◽  
pp. 13-30 ◽  
Author(s):  
TIMOTEO CARLETTI ◽  
SIMONE RIGHI ◽  
DUCCIO FANELLI
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Relationships ◽  
Small World ◽  
Simplified Model ◽  
Weak Ties ◽  
Interacting Agents ◽  
The Social

In this paper, we show that the small world and weak ties phenomena can spontaneously emerge in a social network of interacting agents. This dynamics is simulated in the framework of a simplified model of opinion diffusion in an evolving social network where agents are made to interact, possibly update their beliefs and modify the social relationships according to the opinion exchange.

Principal-Agent Activities on Small World Network

2015 ◽  
Vol 727-728 ◽  
pp. 969-975
Author(s):  
Min Li ◽  
Rui Qiu Ou ◽  
Yan Ling Song
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Small World ◽  
Average Degree ◽  
Principal Agent ◽  
Game Model ◽  
Small World Network ◽  
Social Efficiency ◽  
Simulation Based ◽  
Agent Activities

As a medium forcommunication and coalition, social network plays an important role in economicactivities. Empirical researches indicate that most of social networks performsignificant small-world characteristics, so this paper assumes the socialnetwork among merchants is a small-world network, and then studies the agencyactivities of merchants by means of simulation based on a game model. We findthat if the average degree of the network increases, the wage of agents willdecrease and social efficiency will increase, but the probability of emergenceof third-part institutions such as courts, which is the basis of modern marketeconomy, will decrease.

Sign in / Sign up

Export Citation Format

Share Document