Dissertation > Excellent graduate degree dissertation topics show

Discovering the Dynamics of Social Networks and Distributed Search Strategies for Networked Environments

Author: GaoLin
Tutor: YangJie;LiuJiMing;ZhangShiWu
School: University of Science and Technology of China
Course: Precision instruments and machinery
Keywords: Social Memory Network (SMN) Complex Network Dynamic Model Autonomy-Oriented Computing (AOC) Levy Flight Distributed Search Strategy Multi-Agent System (MAS)
CLC: O157.5
Type: PhD thesis
Year: 2009
Downloads: 570
Quote: 2
Read: Download Dissertation

Abstract


Social network,as one part of complex network,focuses on the research of behaviors of human being and organizations in society and abstracts them as a network structure with interactions among individuals.Social networks exist everywhere and show strong relationships with our daily life,such as actor collaboration network,scientist collaboration network,disease infection network,virtual community network,and so on.Analyzing the structures and properties of social networks would help us better understand social phenomena,and be of significance with decision-making,management and optimization problems in society.Traditional social network researches are usually analyze network structures in static view,such as degree distribution,average path length and clustering coefficient in networks.Nevertheless,real social networks are evolving systems.Internal individuals interact with each other and their relationships and properties are dynamic,so do network topology structures,capabilities,behaviors in networks.Recently,the dynamics of social networks are attached more and more importance.Carley presented a concept named as Dynamical Social Network and considered it as the most important property of social networks.What’s more,she tried to establish an organized model to research features of information flow and decision-making flow in social networks.Comparing with external dynamic phenomena of social networks,we are more curious about the source of dynamics which is considered as Dynamics of Network Evolution.One objective of social network analysis is to understand relationships between different dynamics and topology structures in networks which are determined by forming styles and evolving mechanisms of networks.So researching the mechanism model of network evolution becomes a hot problem,which is also one of our task in this paper.Different from traditional methods,we analyzed the dynamics of individuals in social networks,and found that the properties of individuals decayed with time and could be strengthened again by external stimulations.We call this phenomenon the memory effect in social networks.The existence of memory effect is the internal reason of dynamics of network topologies and leads to the network evolutions.So we present a novel dynamic social network model:Social Memory Network(SMN),where the attraction of nodes decays with time and would be strengthened by new connections, the probability of a node being connected with a new link is proportional to its attraction. The established network contains not only the features of small-world and scale-free,but also the dynamic network topology structures which are more similar with networks in real world.We validated the model with real data and analyzed the influence of memory effect with network structures and capabilities.The SMN model degenerates to be BA model[35]when memory disappears(β=0).So SMN model can be considered as a more generalized one.Because of memory effect,the property such as hotness(stands for the attraction, influence,etc) of some nodes in a network would reach the peak values during a certain period.But in a long term view,these nodes with max hotness changes dynamically with time.These nodes have strong influence during certain period and play important roles in dynamics of network topologies and information circulations.We usually have to know the positions of these important nodes in applying and analyzing.The size of social networks are mostly very large.So how to find and track important nodes in such large dynamic networks would be another challenge.Address to this problem,we present distributed search methods based on Autonomy-Oriented Computing(AOC) to find and track important nodes in networks. Every agent in the method only searches in its local environment as an independent computing union.Agents interact with environments and other agents and approach global targets autonomously from local environments under the government of their global-directed behavior rules which is considered as strategy in this paper.We developed several search strategies based on AOC method,including three local moving search strategies,Levy Flight search strategy and Adaptive Probability search strategy. We analyzed the internal mechanisms of strategies and examined their search performance including search efficiency,robustness,scalability and time complexity.We examined strategies with a real network collected from USTC BBS.The results show that AOC-based search strategies can perform outstanding search effect in large-scale, dynamic and discrete environments.What’s more,we designed three different artificial networks to examine the search strategies and also got good performance.So the search strategies can be generalized to normal environments and would have broad space for applications.

Related Dissertations

  1. Based on swarm intelligence optimization algorithm for medical image feature,TP391.41
  2. Research on a Dead Reckoning Method Aided by Dynamic Model of AUV,U666.1
  3. Effect of Icing on Insulator’s Surface on Flashover,TM216
  4. Air-cooled proton exchange membrane fuel cell dynamics control and performance testing of,TM911.4
  5. Vehicle Running State Detection and Control Strategy Research of the Active Collision Avoidance,U491.6
  6. Analysis and Control of 6-DOF Electrical Driven Parallel Manipulator,TP242.2
  7. Study of Formation Mechanism of Industry Cluster,F062.9
  8. Studying the Double Direction Flow Metal Sealing Large Diameter Rotating Ball Valve with Statics Dynamic and Simulation Analysis,TH134
  9. Study on Equipment Health-condition Assessment of Large and Medium Hydropower,TV74
  10. Research on Features of Domestic Wastewater Treatment and Mechanism of Denitrification in Anaerobic MBBR Reactor,X703
  11. Implementation of the Multi-agent Simulation Platform of Complex Network Based on J2EE,TP391.9
  12. Study on the Treatment of Arachidonic Acid Wastewater Applying EGSB Reactor,X703
  13. Shanghai copper futures dynamic optimal hedge ratio estimated empirical research,F724.5
  14. An Agent-Based Approach to HIV/AIDS of IDU Epidemic Spatial Modeling,R181.3
  15. Study on Performance Simulation of PEMFC and Reduced-order Method of PDE Model,TM911.4
  16. Analysis and Study on the Swinging Buffer Front Lay under the Paper-Transfering Plate of Offset Press,TS803.6
  17. Hardware Design and Software Development on the Anti-rollover Control and the Early Warning System of the Concrete Mixer Model Truck,TU642
  18. Research of Urban Road Network Invulnerability Based on Complex Network,U491.13
  19. Ship Impact Force and Dynamic Response Analysis of Miter Gate,U641.1
  20. Dynamic Analysis of Slope Supported with Frame-anchors under Earthquake Action,TU476
  21. Dynamic Evolution and Chaos Control of Electricity Market Based on Bidding Decisions with Heterogeneous Expectations,F426.61

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile