Digest of the Non Linear Science Network, Volume 09, Number 16 September 1, 2009 Editor: Angel Jorba Topics: Faculty position advertisement New book, Dynamics On and Of Complex Networks New book, Structural Analysis of Complex Networks Contents, Advances in Mathematics of Communications 3:3 Contents, Discrete and Continuous Dynamical Systems - Series A 25:3 Contents, Journal of Industrial and Management Optimization 5:4 Contents, Dynamical Systems: An International Journal 24:3 Contents, Physica D: Nonlinear Phenomena 238:19 Submissions to nls-net must be addressed to: Comments and suggestions are also welcome. General information about nls-net can be found at: http://www.maia.ub.es/cgi-bin/mailman/listinfo/nls-net/ This is a service created and maintained in collaboration with the American Institute of Mathematical Sciences (AIMS) http://www.aimsciences.org/ ------ Subject: Faculty position advertisement From: James D Meiss Date: Wed, 26 Aug 2009 12:45:34 -0600 The Department of Applied Mathematics at the University of Colorado is seeking to fill the full-time tenure-track position of Assistant Professor of Applied Mathematics to begin August 2010. The Department of Applied Mathematics strives to provide excellent teaching, research, and service to the university community and to the world in the application of mathematics to other disciplines. Areas of research expertise within the department include Analysis, Computational Mathematics, Dynamical Systems, Mathematical Biology, Nonlinear Phenomena, Physical Applied Mathematics, Statistics, and Applied Probability. For more information, see http://amath.colorado.edu/. See also ------ Subject: New book, Dynamics On and Of Complex Networks From: "Keene, Patrick, Birkhauser US" Date: Mon, 17 Aug 2009 14:19:10 -0400 Dynamics On and Of Complex Networks: Applications to Biology, Computer Science, and the Social Sciences Editors: Ganguly, Niloy, Indian Institute of Technology, Kharagpur, India Deutsch, Andreas, Technical University of Dresden, Germany Mukherjee, Animesh, Indian Institute of Technology, Kharagpur, India Available / 2009 / XIV, 305 pp. / 98 illus. / Hardcover / $89.95 / ISBN: 978-0-8176-4750-3 / Birkhauser Series - Modeling and Simulation in Science, Engineering and Technology This self-contained book systematically explores the statistical dynamics on and of complex networks having relevance across a large number of scientific disciplines. The theories related to complex networks are increasingly being used by researchers for their usefulness in harnessing the most difficult problems of a particular discipline. The book is a collection of surveys and cutting-edge research contributions exploring the interdisciplinary relationship of dynamics on and of complex networks. Towards this goal, the work is thematically organized into three main sections: Part I studies the application of complex networks to biological problems; Part II focuses on social networks; and Part III is an overview of networks prevalent in the information sciences. The contributed chapters in this volume are intended to promote cross-fertilization in several research areas, and will be valuable to newcomers in the field, experienced researchers, practitioners, and graduate students interested in systems exhibiting an underlying complex network structure in disciplines such as computer science, biology, statistical physics, nonlinear dynamics, linguistics, and the social sciences. Table of Contents: Preface * List of Contributors * Part I. Biological Sciences * From Network Structure to Dynamics and Back Again: Relating Dynamical Stability and Connection Topology in Biological Complex Systems * Regulation of Apoptosis via the NFkB Pathway: Modeling and Analysis * Network-Based Models in Molecular Biology * Ecological Networks: Structure, Interaction Strength, and Stability * Signaling and Feedback in Biological Networks * Part II. Social Sciences * Topographic Spreading Analysis of an Empirical Sex Workers' Network * Spectral Characterization of Network Structures and Dynamics * Dynamics of Social Complex Networks: Some Insights into Recent Research * The Structure and Dynamics of Linguistic Networks * Networks Generated From Natural Language Text * Part III. Information Sciences * Efficiency of Navigation in Indexed Networks * Evolution of Apache Open Source Software * Some New Applications of Network Growth Models * The Big Friendly Giant: The Giant Component in Clustered Random Graphs * Technological Networks * Advances in the Theory of Complex Networks * Glossary of Essential Terms * Index For a full table of contents, description of the book, and ordering information, please visit: http://www.birkhauser.com/978-0-8176-4750-3. ------ Subject: New book, Structural Analysis of Complex Networks From: "Keene, Patrick, Birkhauser US" Date: Mon, 17 Aug 2009 14:20:09 -0400 Structural Analysis of Complex Networks Matthias Dehmer, UMIT, Austria Forthcoming / Aug. 2009 / Approx. 504 pp. / 93 illus. / Hardcover / $169.00 / ISBN: 978-0-8176-4788-9 / Birkhauser Because of the complexity and growth of real-world networks, their analysis using classical graph-theoretic methods is oftentimes not possible. As a result, there is a need to combine graph-theoretic methods with mathematical techniques from other scientific disciplines, such as machine learning and information theory, in order to analyze complex networks. Filling a gap in literature, this self-contained book presents theoretical and application-oriented results to structurally explore complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Special emphasis is given to methods related to the applications to biology, chemistry, linguistics and data analysis, graph colorings, graph polynomials, information measures for graphs, metrical properties of graphs, partitions and decompositions, and quantitative graph measures. "Structural Analysis of Complex Networks" is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. The book may be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods. Table of Contents: Preface * A Brief Introduction to Complex Networks and Their Analysis * Partitions of Graphs * Distance in Graphs * Domination in Graphs * Spectrum and Entropy for Infinite Directed Graphs * Application of Infinite Labeled Graphs to Symbolic Dynamical Systems * Decompositions and Factorizations of Complete Graphs * Geodetic Sets in Graphs * Graph Polynomials and Their Applications I: The Tutte Polynomial * Graph Polynomials and Their Applications II: Interrelations and Interpretations * Reconstruction Problems for Graphs, Krawtchouk Polynomials and Diophantine Equations * Subgraphs as a Measure of Similarity * A Chromatic Metric on Graphs * A Unified Spiral-Chain Coloring Algorithm for Planar Graphs * Some Applications of Eigenvalues of Graphs * Minimum Spanning Markovian Trees: Introducing Context-Sensitivity into the Generation of Spanning Trees * Link-Based Network Mining * Graph Representations and Algorithms in Computational Biology of RNA Secondary Structure * Inference of Protein Function from the Structure of Interaction Networks * Applications of Perfect Matchings in Chemistry * Index For a full table of contents, description of the book, and ordering information, please visit: http://www.birkhauser.com/978-0-8176-4788-9. ------ Subject: Contents, Advances in Mathematics of Communications 3:3 From: Liwei Ning Date: Tue, 18 Aug 2009 14:50:31 -0500 Advances in Mathematics of Communications (AMC) Volume: 3, Number: 3 August 2009 We offer a couple of weeks free online access to the full paper of AMC 3-3. Carl Bracken and Zhengbang Zha pages{219--226} On the Fourier spectra of the infinite families of quadratic APN functions doi:10.3934/amc.2009.3.219 Sergio R. Lopez-Permouth, Benigno R. Parra-Avila and Steve Szabo pages{227--234} Dual generalizations of the concept of cyclicity of codes doi:10.3934/amc.2009.3.219 Konstantinos Drakakis pages{235--250} A review of the available construction methods for Golomb rulers doi:10.3934/amc.2009.3.235 Christos Koukouvinos and Dimitris E. Simos pages{251--263} Construction of new self-dual codes over $GF(5)$ using skew-Hadamard matrices doi:10.3934/amc.2009.3.251 Hakan Ozadam and Ferruh Ozbudak pages{265--271} A note on negacyclic and cyclic codes of length $p^s$ over a finite field of characteristic $p$ doi:10.3934/amc.2009.3.265 Yvo Desmedt, Niels Duif, Henk van Tilborg and Huaxiong Wang pages{273--293} Bounds and constructions for key distribution schemes doi:10.3934/amc.2009.3.273 Olof Heden, Fabio Pasticci and Thomas Westerback pages{295--309} On the existence of extended perfect binary codes with trivial symmetry group doi:10.3934/amc.2009.3.295 ------ Subject: Contents, Discrete and Continuous Dynamical Systems - Series A 25:3 From: Liwei Ning Date: Tue, 18 Aug 2009 23:33:29 -0500 Discrete and Continuous Dynamical Systems Series A (DCDS-A) Volume: 25, Number: 3 November 2009 We offer a couple of weeks free online access to the full paper of DCDS-A 25-3. Jacopo De Simoi pages{719--750} Stability and instability results in a model of Fermi acceleration doi:10.3934/dcds.2009.25.719 Hermann Brunner and Stefano Maset pages{751--775} Time transformations for delay differential equations doi:10.3934/dcds.2009.25.751 Jean-Luc Chabert, Ai-Hua Fan and Youssef Fares pages{777--795} Minimal dynamical systems on a discrete valuation domain doi:10.3934/dcds.2009.25.777 Ruy Coimbra Charao, Jauber Cavalcante Oliveira and Gustavo Perla Menzala pages{797--821} Energy decay rates of magnetoelastic waves in a bounded conductive medium doi:10.3934/dcds.2009.25.797 Ana Paula S. Dias, Paul C. Matthews and Ana Rodrigues pages{823--842} Generating functions for Hopf bifurcation with ${\bf S}_n$-symmetry doi:10.3934/dcds.2009.25.823 Gabriella Di Blasio pages{843--858} An ultraparabolic problem arising from age--dependent population diffusion doi:10.3934/dcds.2009.25.843 Jishan Fan and Tohru Ozawa pages{859--867} Regularity criteria for a simplified Ericksen-Leslie system modeling the flow of liquid crystals doi:10.3934/dcds.2009.25.859 Juhi Jang and Ning Jiang pages{869--882} Acoustic limit of the Boltzmann equation: Classical solutions doi:10.3934/dcds.2009.25.869 Oksana Koltsova and Lev Lerman pages{883--913} Hamiltonian dynamics near nontransverse homoclinic orbit to saddle-focus equilibrium doi:10.3934/dcds.2009.25.883 Carl-Friedrich Kreiner and Johannes Zimmer pages{915--931} Heteroclinic travelling waves for the lattice sine-Gordon equation with linear pair interaction doi:10.3934/dcds.2009.25.915 Young-Sam Kwon pages{933--949} On the well-posedness of entropy solutions for conservation laws with source terms doi:10.3934/dcds.2009.25.933 Simon Lloyd pages{951--962} On the Closing Lemma problem for the torus doi:10.3934/dcds.2009.25.951 Guozhen Lu and Yunyan Yang pages{963--979} Sharp constant and extremal function for the improved Moser-Trudinger inequality involving $L^p$ norm in two dimension doi:10.3934/dcds.2009.25.963 Richard Miles and Michael Bjorklund pages{981--989} Entropy range problems and actions of locally normal groups doi:10.3934/dcds.2009.25.981 Dominika Pilarczyk pages{991--1001} Asymptotic stability of singular solution to nonlinear heat equation doi:10.3934/dcds.2009.25.991 A. Rodriguez-Bernal pages{1003--1032} Perturbation of the exponential type of linear nonautonomous parabolic equations and applications to nonlinear equations doi:10.3934/dcds.2009.25.1003 Xiao-Song Yang pages{1033--1039} Index sums of isolated singular points of positive vector fields doi:10.3934/dcds.2009.25.1033 Michele Coti Zelati pages{1041--1060} Global and exponential attractors for the singularly perturbed extensible beam doi:10.3934/dcds.2009.25.1041 Guojing Zhang, Steve Rosencrans, Xuefeng Wang and Kaijun Zhang pages{1061--1079} Estimating thermal insulating ability of anisotropic coatings via Robin eigenvalues and eigenfunctions doi:10.3934/dcds.2009.25.1061 ------ Subject: Contents, Journal of Industrial and Management Optimization 5:4 From: Liwei Ning Date: Wed, 26 Aug 2009 10:35:13 -0500 Journal of Industrial and Management Optimization (JIMO) Volume: 5, Number: 4 November 2009 We offer a couple of weeks free online access to the full paper of JIMO 5-4. M. H. Li, S. J. Li and W. Y. Zhang pages{683--696} Levitin-Polyak well-posedness of generalized vector quasi-equilibrium problems doi:10.3934/jimo.2009.5.683 Xinmin Yang pages{697--703} On second order symmetric duality in nondifferentiable multiobjective programming doi:10.3934/jimo.2009.5.697 Ling Yun Wang, Wei Hua Gui, Kok Lay Teo, Ryan C. Loxton and Chun Hua Yang pages{705--718} Time delayed optimal control problems with multiple characteristic time points: Computation and industrial applications doi:10.3934/jimo.2009.5.705 Yuebao Wang, Qingwu Gao, Kaiyong Wang and Xijun Liu pages{719--736} Random time ruin probability for the renewal risk model with heavy-tailed claims doi:10.3934/jimo.2009.5.719 Changzhi Wu, Kok Lay Teo and Volker Rehbock pages{737--747} Optimal control of piecewise affine systems with piecewise affine state feedback doi:10.3934/jimo.2009.5.737 Tao Zhang, W. Art Chaovalitwongse, Yue-Jie Zhang and P. M. Pardalos pages{749--765} The hot-rolling batch scheduling method based on the prize collecting vehicle routing problem doi:10.3934/jimo.2009.5.749 Mehmet Onal and H. Edwin Romeijn pages{767--781} Two-echelon requirements planning with pricing decisions doi:10.3934/jimo.2009.5.767 Qiu-Sheng Qiu pages{783--790} Optimality conditions for vector equilibrium problems with constraints doi:10.3934/jimo.2009.5.783 Matthew H. Henry and Yacov Y. Haimes pages{791--824} Robust multiobjective dynamic programming: Minimax envelopes for efficient decisionmaking under scenario uncertainty doi:10.3934/jimo.2009.5.791 Burak Ordin pages{825--834} The modified cutting angle method for global minimization of increasing positively homogeneous functions over the unit simplex doi:10.3934/jimo.2009.5.825 Chongyang Liu, Zhaohua Gong, Enmin Feng and Hongchao Yin pages{835--850} Modelling and optimal control for nonlinear multistage dynamical system of microbial fed-batch culture doi:10.3934/jimo.2009.5.835 Jinchuan Zhou, Changyu Wang, Naihua Xiu and Soonyi Wu pages{851--866} First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets doi:10.3934/jimo.2009.5.851 Jun Li, Hairong Feng and Mingchao Wang pages{867--880} A replenishment policy with defective products, backlog and delay of payments doi:10.3934/jimo.2009.5.867 Yong Xia pages{881--892} New sufficient global optimality conditions for linearly constrained bivalent quadratic optimization problems doi:10.3934/jimo.2009.5.881 Limin Wen, Xianyi Wu and Xiaobing Zhao pages{893--910} The credibility premiums under generalized weighted loss functions doi:10.3934/jimo.2009.5.893 Liuyang Yuan, Zhongping Wan, Jingjing Zhang and Bin Sun pages{911--928} A filled function method for solving nonlinear complementarity problem doi:10.3934/jimo.2009.5.911 I-Lin Wang and Shiou-Jie Lin pages{929--950} A network simplex algorithm for solving the minimum distribution cost problem doi:10.3934/jimo.2009.5.929 ------ Subject: Contents, Dynamical Systems: An International Journal 24:3 From: "Sternberg, Zoe" Date: Mon, 24 Aug 2009 17:23:14 +0100 Dynamical Systems: An International Journal http://www.informaworld.com/DS Volume 24, Issue 3 The concept of bounded mean motion for toral homeomorphisms by T. Jager Higher order Birkhoff averages by Thomas Jordan; Vincent Naudot; Todd Young On the connection of isolated branches of a bifurcation diagram: the truss arch system by N. M. M. Cousin-Rittemard; I. Gruais Dynamics of a hybrid thermostat model with discrete sampling time control by Paul Glendinning; Piotr Kowalczyk Asymptotic properties of the spectrum of neutral delay differential equations by Y. N. Kyrychko; K. B. Blyuss; P. Hovel; E. Scholl Delay induced canards in a model of high speed machining by Sue Ann Campbell; Emily Stone; Thomas Erneux A self-dual induction for three-interval exchange transformations by Sebastien Ferenczi; Luiz Fernando C. da Rocha ------ Subject: Contents, Physica D: Nonlinear Phenomena 238:19 From: ScienceDirect Message Center Date: Sat, 29 Aug 2009 04:40:50 -0400 New Volume/Issue is now available on ScienceDirect! * Physica D: Nonlinear Phenomena Volume 238, Issue 19, Pages 1975-2024 (1 October 2009) http://www.sciencedirect.com/science/issue/5537-2009-997619980-1474058 TABLE OF CONTENTS 1) Singularity formation for Prandtl's equations Pages 1975-1991 F. Gargano, M. Sammartino, V. Sciacca 2) Period-doubling/symmetry-breaking mode interactions in iterated maps Pages 1992-2002 P.J. Aston, H. Mir 3) Fisher equation with turbulence in one dimension Pages 2003-2015 Roberto Benzi, David R. Nelson 4) Subjective spacetime derived from a causal histories approach Pages 2016-2023 Yukio-Pegio Gunji, Taichi Haruna, Daisuke Uragami, Asaki Nishikawa