Lorem Ipsum Dolor Structure and tie strengths in mobile communication network.

Slides:



Advertisements
Similar presentations
Organizational Environment for Knowledge Management
Advertisements

Chapter 5 The Buck Starts Here Bank Runs Northern Rock Bank In September of 2007, Northern Rock bank closed its doors for one day and asked the Bank.
Costas Busch Louisiana State University CCW08. Becomes an issue when designing algorithms The output of the algorithms may affect the energy efficiency.
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
The Strength of Weak Ties
An Adaptive Learning Method for Target Tracking across Multiple Cameras Kuan-Wen Chen, Chih-Chuan Lai, Yi-Ping Hung, Chu-Song Chen National Taiwan University.
16 key concepts.
Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.
Stelios Lelis UAegean, FME: Special Lecture Social Media & Social Networks (SM&SN)
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Comparison of Social Networks by Likhitha Ravi. Outline What is a social network? Elements of social network Previous studies What is missing in previous.
SOCI 5013: Advanced Social Research: Network Analysis Spring 2004.
Based on chapter 3 in Networks, Crowds and markets (by Easley and Kleinberg) Roy Mitz Supervised by: Prof. Ronitt Rubinfeld November 2014 Strong and weak.
Introduction to Information and Communication Technologies
CHAPTER 5 Operationalize Phase.
Nodes, Ties and Influence
Highly designable phenotypes and mutational buffers emerge from a systematic mapping between network topology and dynamic output Nochomovitz.
Flickr Information propagation in the Flickr social network Meeyoung Cha Max Planck Institute for Software Systems With Alan Mislove.
Lecture 9 – Leader-Member Exchange (LMX) Theory
A Measurement -driven Analysis of Information Propagation in the Flickr Social Network Offense April 29.
Types of Networks Biological Chemical Physical Social Communication Economic Distribution Semantic.
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Coye Cheshire & Andrew Fiore June 30, 2015 // Computer-Mediated Communication Online Communities.
DIFFUSION OF INNOVATIONS
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network WWW09 报告人: 徐波.
Networking Career Management Services Present ed by Delicia Lewis.
Models of Influence in Online Social Networks
INFORMATION AND COMMUNICATION TECHNOLOGY
Overview Granovetter: Strength of Weak Ties What are ‘weak ties’? why are they ‘strong’? Burt: Structural Holes What are they? What do they do? How do.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
 Background – The European Social Model – Trends and challenges  The purpose of the study  Methodology  Our hypothesis  What’s next?
An efficient secure distributed anonymous routing protocol for mobile and wireless ad hoc networks Authors: A. Boukerche, K. El-Khatib, L. Xu, L. Korba.
CS 599: Social Media Analysis University of Southern California1 Social Ties and Information Diffusion Kristina Lerman University of Southern California.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Network Analysis Diffusion Networks. Social Network Philosophy Social structure is visible in an anthill Movements & contacts one sees are not random.
NASA Project: Distributed Design Geri Gay, Professor Information Science & Communication Cornell University, Ithaca, NY.
Tie Strength, Embeddedness & Social Influence: Evidence from a Large Scale Networked Experiment Sinan Aral, Dylan Walker Presented by: Mengqi Qiu(Mendy)
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network author: Meeyoung Cha Alan Mislove Krishna P. Gummadi From Saarbrucken,
Today’s topics Strength of Weak Ties Next Topic Acknowledgements
Complexity and Synchronization of the World trade Web Xiang Li, Yu Ying Jin, Guanrong Chen Fatih Er / System & Control.
December 7-10, 2013, Dallas, Texas
Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.
Online Social Networks and Media
Become a part of the movement.. Strategic Plan IFS 1. Members 2. Members 3. Members 4. Members 5. Members.
Computer-Supported Social Networks Caroline Haythornthwaite Graduate School of Library and Information Science University of Illinois at Urbana Champaign.
Complex Contagions Models in Opportunistic Mobile Social Networks Yunsheng Wang Dept. of Computer Science, Kettering University Jie Wu Dept. of Computer.
How have advances in transportation and communications and transnational corporations made Globalisation possible? Textbook p. 49.
Li Chen 4/3/2009 CSc 8910 Analysis of Biological Network, Spring 2009 Dr. Yi Pan.
International Manufacturing Network Embeddedness and Innovative Performance Guannan Xu.
1 Chapter 4 Information and Communication Technologies (ICTs)
+ Big Data, Network Analysis Week How is date being used Predict Presidential Election - Nate Silver –
Network Data and Measurement Peter V. Marsden Presented by Peilin(Emily) Sun Feb 23 rd, 2015.
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
$1 Million $500,000 $250,000 $125,000 $64,000 $32,000 $16,000 $8,000 $4,000 $2,000 $1,000 $500 $300 $200 $100 Welcome.
Soc. 118 Media, Culture & Society Chapter 4 Something to Talk About: An Interaction Approach to Popular Culture.
Title Authors Introduction Text, text, text, text, text, text Background Information Text, text, text, text, text, text Observations Text, text, text,
Steffen Staab 1WeST Web Science & Technologies University of Koblenz ▪ Landau, Germany Network Theory and Dynamic Systems Cascading.
Global spaces of knowledge in advertising and law professional service firms James Faulconbridge Department of Geography.
Speaker : 童耀民 MA1G /3/21 1 Authors: Phone Lin and Pai-Chun Chung, National Taiwan University Yuguang Fang, University of Florida.
So, You Want to be an Energy Consultant World Energy Engineering Conference Catherine Luthin Luthin Associates, Inc. © 2012 Luthin Associates.
Exploring Social Influence via Posterior Effect of Word-of-Mouth Recommendations Junming Huang, Xue-Qi Cheng, Hua-Wei Shen, Tao Zhou, Xiaolong Jin WSDM.
J.P. Onnela. Claim and Roadmap We examine the communication patterns of millions of mobile phone users, allowing us to simultaneously study the local.
Wenyu Zhang From Social Network Group
POAD8014: PUBLIC POLICY POLICY NETWORKS Lionel Orchard.
Comparison of Social Networks by Likhitha Ravi
The Strength of Weak Ties
Network-Embedded Programmable Storage and Its Applications
Correlation & Trend Lines
“The Spread of Physical Activity Through Social Networks”
Presentation transcript:

Lorem Ipsum Dolor Structure and tie strengths in mobile communication network

Introduction ❖ Backgrounds: ❖ Past research: questionnaire data ❖ This research: mobile phones record ❖ Communicating network: strength and topology ❖ Three main research ❖ Relationship between tie strength and topology ❖ Network’s stability if ties are removed ❖ Spread of information within the network

Basic Knowledge ❖ Elements: ❖ Undirected, reciprocal link ❖ Strength: aggregate duration of calls(w)

1.Relationship between strength and topology Tie Strength DistributionMCG Distribution

1.Relationship between strength and topology Global efficiency HypothesisWeak ties Hypothesis Dyadic Hypothesis Tie strength is driven by the local network structure Tie strength is independent with network structure Tie strength is driven by the whole network topology

1.Relationship between strength and topology Relation between overlap and cumulative strength Topological overlap

2.Network’s stability if ties are removed Remove links with overlapRemove links with strength The removal of weak ties lead to a sudden, phase transition-driven collapse The removal of the strong ties results only in the network’s gradual shrinking

3.Spread of information within network A: Information transfer is faster on the equal network B: Rapid diffusion within a single community C: information transfer is through ties of intermediate strength D: In the control group, infections are among weak ties E: Communities connected by weak ties are only rarely infected F: Information mainly follows the sh ortest paths

Conclusion ❖ 1. Tie strengths correlate with the local network structure around the tie, both the dyadic hypothesis and the global efficiency principle are unable to account for the empirical observations ❖ 2. The removal of the weak ties results in a phase transition-like network collapse ❖ 3. Information are transferred mainly by intermediate ties ❖ 4. weak ties appear to be crucial for maintaining the network’s structural integrity, but strong ties plays an important role in maintaining local communities ❖ Recommend Paper: ❖ Jacob, Barak, Eitan: Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters 12.3(Aug,2001) 211 ❖ Zhang, Wu, Feng, Xiong: Information propagation in online social networks: a tie-strength perspective, knowledge and information system,32.3(sep,2012)