On the use of spatial eigenvalue spectra in transient polymeric networks Qualifying exam Joris Billen December 4 th 2009.

Slides:



Advertisements
Similar presentations
Alexei E. Likhtman, Sathish K. Sukumuran, Jorge Ramirez
Advertisements

Formulation of an algorithm to implement Lowe-Andersen thermostat in parallel molecular simulation package, LAMMPS Prathyusha K. R. and P. B. Sunil Kumar.
Interacting Climate Networks Potsdam Institute for Climate Impact Research & Institut of Physics, Humboldt-Universität zu Berlin & King‘s College, University.
Traffic-driven model of the World-Wide-Web Graph A. Barrat, LPT, Orsay, France M. Barthélemy, CEA, France A. Vespignani, LPT, Orsay, France.
School of Information University of Michigan Network resilience Lecture 20.
The multi-layered organization of information in living systems
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Analysis of Social Media MLD , LTI William Cohen
Daniel ben -AvrahamClarkson University Boston Universtiy Reuven Cohen Tomer Kalisky Alex Rozenfeld Bar-Ilan University Eugene Stanley Lidia Braunstein.
Modern Monte Carlo Methods: (2) Histogram Reweighting (3) Transition Matrix Monte Carlo Jian-Sheng Wang National University of Singapore.
Information Networks Small World Networks Lecture 5.
Advanced Topics in Data Mining Special focus: Social Networks.
CS 599: Social Media Analysis University of Southern California1 The Basics of Network Analysis Kristina Lerman University of Southern California.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.
Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.
Network Statistics Gesine Reinert. Yeast protein interactions.
Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006
Rheological study of a simulated polymeric gel: shear banding
How to walk on water and survive bullet impacts? Rheology of complex fluids and simulated polymer gels Explore SDSU 2012 Joris Billen PhD Candidate Computational.
The Erdös-Rényi models
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
Agreement dynamics on interaction networks: the Naming game A. Baronchelli (La Sapienza, Rome, Italy) L. Dall’Asta (LPT, Orsay, France) V. Loreto (La Sapienza,
Introduction to Non-Archimedean Physics of Proteins.
Topic 13 Network Models Credits: C. Faloutsos and J. Leskovec Tutorial
Biological Networks Lectures 6-7 : February 02, 2010 Graph Algorithms Review Global Network Properties Local Network Properties 1.
Network properties Slides are modified from Networks: Theory and Application by Lada Adamic.
A computational study of shear banding in reversible associating polymers J. Billen, J. Stegen +, A.R.C. Baljon San Diego State University + Eindhoven.
Polymer Dynamic.
Critical Scaling of Jammed Systems Ning Xu Department of Physics, University of Science and Technology of China CAS Key Laboratory of Soft Matter Chemistry.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Using Graph Theory to Study Neural Networks (Watrous, Tandon, Conner, Pieters & Ekstrom, 2012)
Dynamics of excited rare gas cluster cations Ivan Janeček, Daniel Hrivňák, and René Kalus Department of Physics, University of Ostrava, Ostrava, Czech.
Part 1: Biological Networks 1.Protein-protein interaction networks 2.Regulatory networks 3.Expression networks 4.Metabolic networks 5.… more biological.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Structural origin of non-Newtonian rheology Computer simulations on a solution of telechelic associating polymers J. Stegen +, J. Billen°, M. Wilson °,
Simulations of associating polymers under shear J. Billen, M. Wilson, A.R.C. Baljon San Diego State University Funded by:
3. SMALL WORLDS The Watts-Strogatz model. Watts-Strogatz, Nature 1998 Small world: the average shortest path length in a real network is small Six degrees.
Networks Igor Segota Statistical physics presentation.
Mesoscopic simulations of entangled polymers, blends, copolymers, and branched structures F. Greco, G. Ianniruberto, and G. Marrucci Naples, ITALY Y. Masubuchi.
A computational study of shear banding in reversible associating polymers J. Billen +, J. Stegen *, A.R.C. Baljon + + Department of Physics, San Diego.
Workshop on Optimization in Complex Networks, CNLS, LANL (19-22 June 2006) Application of replica method to scale-free networks: Spectral density and spin-glass.
Class 9: Barabasi-Albert Model-Part I
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
KPS 2007 (April 19, 2007) On spectral density of scale-free networks Doochul Kim (Department of Physics and Astronomy, Seoul National University) Collaborators:
1 CIS 4930/6930 – Recent Advances in Bioinformatics Spring 2014 Network models Tamer Kahveci.
March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.
Performance Evaluation Lecture 1: Complex Networks Giovanni Neglia INRIA – EPI Maestro 10 December 2012.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
Shear banding in a simulated telechelic polymeric gel J. Billen, J. Stegen +, M. Wilson, A. Rabinovitch°, A.R.C. Baljon San Diego State University + Eindhoven.
Weighted Networks IST402 – Network Science Acknowledgement: Roberta Sinatra Laszlo Barabasi.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Network (graph) Models
Random Walk for Similarity Testing in Complex Networks
Structures of Networks
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
The Watts-Strogatz model
Section 8.2: Shortest path and small world effect
Shortest path and small world effect
Small World Networks Scotty Smith February 7, 2007.
Department of Computer Science University of York
Pawel Gniewek, Andrzej Kolinski  Biophysical Journal 
Advanced Topics in Data Mining Special focus: Social Networks
Presentation transcript:

On the use of spatial eigenvalue spectra in transient polymeric networks Qualifying exam Joris Billen December 4 th 2009

Overview Transient polymer networks Eigenvalue spectra for network reconstruction Spatial eigenvalue spectra Current work

Transient polymeric networks* *’Numerical study of the gel transition in reversible associating polymers’, Arlette R. C. Baljon, Danny Flynn, and David Krawzsenek, J. Chem. Phys. 126,

Temperature Sol Gel Transient polymeric networks Reversible polymeric gels Telechelic polymers Concentration

Examples –PEG (polyethylene glycol) chains terminated by hydrophobic moieties –Poly-(N-isopropylacrylamide) (PNIPAM) Use: –laxatives, skin creams, tooth paste, Paintball fill, preservative for objects salvaged from underwater, eye drops, print heads, spandex, foam cushions,… –cytoskeleton Telechelic polymers

Bead-spring model 1000 polymeric chains, 8 beads Reversible junctions between end groups Molecular Dynamics simulations with Lennard-Jones interaction between beads and FENE bonds model chain structure and junctions Monte Carlo moves to form and destroy junctions Temperature control (coupled to heat bath) Hybrid MD / MC simulation [drawing courtesy of Mark Wilson]

Transient polymeric network Study of polymeric network T=1.0 only endgroups shown

Network notations Network definitions and notation –Degree (e.g. k 4 =3) –Average degree: –Degree distribution P(k) –Adjacency matrix –Spectral density: kP(k) node1234

Degree distribution gel Bimodal network:

Degree distribution gel (II) 2 sorts of nodes: –Peers –Superpeers Master thesis M. Wilson

probabilities to form links? p SS adjust : p PP p PS One degree of freedom! Mimicking network

Mimicking network (II) Simulated Gel Model 2 separated networks p ps =0 Model no links between peers p pp =0 Model p pp =0.002 p ps =0.009 p ss =0.04 ‘Topological changes at the gel transition of a reversible polymeric network’, J. Billen, M. Wilson, A. Rabinovitch and A. R. C. Baljon, Europhys. Lett. 87 (2009)

Mimicking network (III) [drawings courtesy of Mark Wilson] lPlP lSlS l ps

Proximity included in mimicking gel Asymmetric spectrum Spectrum to estimate maximum connection length Many real-life networks are spatial –Internet, neural networks, airport networks, social networks, disease spreading, polymeric gel, … Spatial networks

Eigenvalue spectra of spatial dependent networks* * ’Eigenvalue spectra of spatial-dependent networks’, J. Billen, M. Wilson, A.R.C. Baljon, A. Rabinovitch, Phys. Rev. E 80, (2009).

Spatial dependent networks: construction (I) Erdös-Rényi (ER) Regular ER random network Spatial dependent ER q connect constant q connect ~ distance  measure for spatial dependence

Spatial dependent networks: construction (II) 1.Create lowest cost network 2.Rewire each link with p >p<p Rewiring probability p 01  Lowest cost ER SD ER if rewired connection probability q ij ~d ij -  Small-world network

4 Spatial dependent networks: construction (III) Scale-free network Regular scalefree Rich get richer Spatial dependent scalefree: Rich get richer... when they are close q connect ~degree k q connect ~(degree k,distance d ij )

Spatial dependent networks: spectra Observed effects for high  : –fat tail to the right –peak shifts to left –peak at -1

Quantification tools: –m th central moment about mean: –Skewness: –Number of directed paths that return to starting vertex after s steps: Analysis of spectra

Skewness

Directed paths Spectrum contains info on graph’s topology: Tree: D 2 =4 (1-2-1) (2-1-2) (1-3-1) (3-1-3) D 3 = Triangle D 2 =6 D 3 = # of directed paths of k steps returning to the same node in the graph

Directed paths (II)

Number of triangles Skewness S related to number of triangles T ERspatial ER2D triangular lattice T and S increase for spatial network

System size dependence

Relation skewness and clustering coefficient (I) Clustering coefficient = # connected neighbors # possible connections Average clustering coefficient Spatial ER

Anti-spatial network Reduction of triangles More negative eigenvalues Skewness goes to zero for high negative 

Conclusions Contribution 1: Spectral density of polymer simulation –Spectrum tool for network reconstruction –Spectral density can be used to quantify spatial dependence in polymer Contribution 2: Insight in spectral density of spatial networks –Asymmetry caused by increase in triangles –Clustering and skewed spectrum related

Current work

Current work (I) Polymer system under shear

Current work (II) stress versus shear: plateau velocity profile: shear banding Sprakel et al., Phys Rev. E, 79,056306(2009). preliminary results

Current work (III) Changes in topology?

Acknowledgements Prof. Baljon Mark Wilson Prof. Avinoam Rabinovitch Committee members

Emergency slide I Spatial smallworld

Emergency slide II How does the mimicking work? –Get N=Ns+Np from simulation –Determine Ns and Np from fits of bimodal –Determine ls / lp / lps so that     0 )( k AA kpNN     0 )( k BB kpNN

Equation of Motion K. Kremer and G. S. Grest. Dynamics of entangled linear polymer melts: A molecular-dynamics simulation. Journal of Chemical Physics, 92:5057, Interaction energy Friction constant Heat bath coupling – all complicated interactions Gaussian white noise

Skewness related to number of triangles T P (node and 2 neighbours form a triangle) = possible combinations to pick 2 neighbours X total number of links / all possible links ERspatial ER Number of triangles

Relation skewness and clustering: however only valid for high when ~ ki(ki-1) can be approximated by Spatial dependent networks: discussion (IV)

Shear banding S. Fielding, Soft Matter 2007,3, 1262.