Suchergebnisse - Graph and network algorithms

Optimization algorithm for networks and graphs / von Minieka, Edward

Optimization Problems in Graph Theory In Honor of Gregory Z. Gutin's 60th Birthday /

Inhaltsangabe: “… McGrath) -- Network Design Problem with Cut Constraints (Firdovsi Sharifov and Hakan Kutucu) -- Process Sequencing Problem in Distributed Manufacturing Process Planning (Dusan Sormaz and Arkopaul Sarkar) -- Sharp Nordhaus-Gaddum-type lower bounds for proper connection numbers of graphs (Yuefang Sun). …”

Hypergraph Theory in Wireless Communication Networks von Zhang, Hongliang

Submodular Rate Region Models for Multicast Communication in Wireless Networks von Riemensberger, Maximilian

Introduction to Averaging Dynamics over Networks von Fagnani, Fabio

Inhaltsangabe: “… Graph Theory -- Averaging in Time-Invariant Networks -- Averaging in Time-Varying Networks -- Performance and Robustness of Averaging Algorithms -- Averaging with Exogenous Inputs and Electrical Networks -- Index. …”

Algebraic Combinatorics Walks, Trees, Tableaux, and More / von Stanley, Richard P.

Inhaltsangabe: “… -Basic notation -- 1. Walks in graphs -- 2. Cubes and the Radon transform -- 3. Random walks -- 4.  …”

Complex Networks IX Proceedings of the 9th Conference on Complex Networks CompleNet 2018 /

Inhaltsangabe: “… Part I: Theory of Complex Networks -- On the Eccentricity Function in Graphs -- Density Decompositions of Networks -- 188 Fast Streaming Small Graph Canonization -- Silhouette for the Evaluation of Community Structures in Multiplex Networks -- Jaccard Curvature: An Efficient Proxy for Ollivier-Ricci Curvature in Graphs -- Combinatorial Miller-Hagberg Algorithm for Randomization of Dense Networks -- Proposal of Strategic Link Addition for Improving the Robustness of Multiplex Networks -- Part II: Graph Embeddings -- Embedding-Centrality: Generic Centrality Computation Using Neural Networks -- Fast Sequence Based Embedding with Diffusion Graphs -- Semi-supervised Graph Embedding Approach to Dynamic Link Prediction -- Modularity Optimization as a Training Criterion for Graph Neural Networks -- Part II: Network Dynamics -- Outer synchronization for General Weighted Complex Dynamical Networks Considering Incomplete Measurements of Transmitted Information -- Diffusive Phenomena in Dynamic Networks: A Data-driven Study -- Fractal Analyses of Networks of Integrate-and-Fire Stochastic Spiking Neurons -- Part IV: Network Science Applications -- Cultivating Tipping Points: Network Science in Teaching -- Terrorist Network Analyzed with an Influence Spreading Model -- Author Attribution using Network Motifs -- Complex Networks Reveal a Glottochronological Classification of Natural Languages -- A Percolation-based Thresholding Method with Applications in Functional Connectivity Analysis -- Discovering Patterns of Interest in IP Traffic Using Cliques in Bipartite Link Streams -- Router Level Topologies of Autonomous Systems -- Part V: Human Behavior and Social Networks -- Social Influence (Deep) Learning for Human Behavior Prediction -- Inspiration, Captivation, and Misdirection: Emergent Properties in Networks of Online Navigation -- Are Crisis Platforms Supporting Citizen Participation?  …”

Combinatorial Optimization Theory and Algorithms / von Korte, Bernhard

Inhaltsangabe: “… 1 Introduction -- 2 Graphs -- 3 Linear Programming -- 4 Linear Programming Algorithms -- 5 Integer Programming -- 6 Spanning Trees and Arborescences -- 7 Shortest Paths -- 8 Network Flows -- 9 Minimum Cost Flows -- 10 Maximum Matchings -- 11 Weighted Matching -- 12 b-Matchings and T -Joins -- 13 Matroids -- 14 Generalizations of Matroids -- 15 NP-Completeness -- 16 Approximation Algorithms -- 17 The Knapsack Problem -- 18 Bin-Packing -- 19 Multicommodity Flows and Edge-Disjoint Paths -- 20 Network Design Problems -- 21 The Traveling Salesman Problem -- 22 Facility Location -- Indices. …”

Computational Aspects and Applications in Large-Scale Networks NET 2017, Nizhny Novgorod, Russia, June 2017 /

Inhaltsangabe: “… B: On forbidden Induced Subgraphs for the Class of Triangle-Konig Graphs -- Orlov, A: The Global Search Theory Approach to the Bilevel Pricing Problem in Telecommunication Networks -- Rubchinsky, A: Graph Dichotomy Algorithm and Its Applications to Analysis of Stocks Market -- Sokolova, A. and Savchenko, A: Cluster Analysis of Facial Video Data in Video Surveillance Systems Using Deep Learning -- Utkina, I: Using Modular Decomposition Technique to Solve the Maximum Clique Problem -- Part II: Network Models -- Koldanov, A. and Voronina, M: Robust Statistical Procedures for Testing Dynamics in Market Network -- Konnov, I: Application of Market Models to Network Equilibrium Problems -- Konnov, I. and Pinyagina, O: Selective Bi-coordinate Variations for Network Equilibrium Problems with Mixed Demand -- Makrushin, S: Developing a Model of Topological Structure Formation for Power Transmission Grids Based on the Analysis of the UNEG -- Nelyubin, A., Podinovski, V. and Potapov, M: Methods of Criteria Importance Theory and Their Software Implementation -- Ponomarenko, A., Utkina, I. and Batsyn, M: A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search -- Semenov, A., Gorbatenko, D. and Kochemazov, S: Computational Study of Activation Dynamics on Networks of Arbitrary Structure -- Semenov, D. and Koldanov, P: Rejection Graph for Multiple Testing of Elliptical Model for Market Network -- Zaytsev, D. and Drozdova, D: Mapping Paradigms of Social Sciences: Application of Network Analysis -- Part III: Network Applications -- Belyaev, M., Dodonova, Y., Belyaeva, D., Krivov, E., Gutman, B., Faskowitz, J., Jahanshad, N. and Thompson, P: Using Geometry of the Set of Symmetric Positive Semidefinite Matrices to Classify Structural Brain Networks -- Grechikhin, I. and Kalyagin, V: Comparison of Statistical Procedures for Gaussian Graphical Model Selection -- Karpov, N., Lyashuk, A. and Vizgunov, A: Sentiment Analysis Using Deep Learning -- Koldanov, P: Invariance Properties of Statistical Procedures for Network Structures Identification -- Kurmukov, A., Dodonova, Y., Burova, M., Mussabayeva, A., Petrov, D., Faskowitz, J. and Zhukov, L: Topological Modules of Human Brain Networks are Anatomically Embedded: Evidence from Modularity Analysis at Multiple Scales -- Kostyakova, N., Karpov, I., Makarov, I. and Zhukov, L.  …”

Machine Learning Techniques for Online Social Networks

Inhaltsangabe: “… Ameliorating Search Results Recommendation System based on K-means Clustering Algorithm and Distance Measurements -- Chapter9. Dynamics of large scale networks following a merger -- Chapter10.  …”

The Tower of Hanoi - Myths and Maths von Hinz, Andreas M.

Intelligent Multimedia Data Analysis /

Inhaltsangabe: “… 3. An unsupervised graph-based approach for the representation of coronary arteries in X-ray angiograms -- …”

Data science in chemistry : artificial intelligence, big data, chemometrics and quantum computing with Jupyter / von Gressling, Thorsten

Inhaltsangabe: “… 89 Analyzing networks -- …”

Shortest Path Solvers. From Software to Wetware

Inhaltsangabe: “… A parallel algorithm for the constrained shortest path problem on lattice graphs -- Gathering a Swarm of Robots through Shortest Paths -- The MinSum-MinHop and the MaxMin-MinHop bicriteria path problems -- Distance-Vector Algorithms for Distributed Shortest Paths Computation in Dynamic Networks -- Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem -- Computng shortest paths with cellular automata -- Cellular Automata Applications in Shortest Path Problem -- Checkerboard Pattern Formed by Cellular Automata Agents -- Do ants use Ant Colony Optimization -- Slime Mould Inspired Models for Path Planning: Collective and Structural Approaches. …”

Ambient Communications and Computer Systems RACCCS 2017 /

Inhaltsangabe: “… Neural Network based Novel Detection Technique for Analysis of Pollutant levels in Air -- A Dual Coding Technique to Reduce Dynamic Power Dissipation in Deep Submicron (DSM) Technology -- Short Term Solar Power Forecasting using Random Vector Functional Link (RVFL) Network -- A CSA based Architecture of Vedic Multiplier for Complex Multiplication -- Using Parallel and Distributed Reachability in Model Checking -- Trust Evaluation in Social Network Using Trusted Graph -- Exactly Once Semantics with Real-time Data Pipelines -- Analysis of Online Suspicious Behavior Patterns -- A Review of Biometrics Modalities and Data Mining Algorithms -- Real-Time Eye Detection Method For Driver Assistance System -- Gabor-Max-DCT Feature Extraction Techniques for Facial Gesture Recognition. …”

Recent Advances in Computational Optimization Results of the Workshop on Computational Optimization WCO 2016 /

Intelligent Distributed Computing XI

Inhaltsangabe: “… Part I: Distributed Algorithms and Optimization -- A Performance Analysis of Self-* Evolutionary Algorithms on Networks with Correlated Failures -- Spatially Structured Evolutionary Algorithms: Graph Degree, Population Size and Convergence Speed -- Heuristic of Anticipation for Fair Scheduling and Resource Allocation in Grid VOs -- On the Applications of Dijkstra's Shortest Path Algorithm in Software Defined Networks -- Part II: Reasoning and Decision Making in Distributed Environments -- Towards a Paraconsistent Approach to Actions in Distributed Information-Rich Environments -- A Modified Vickrey Auction with Regret Minimization for Uniform Alliance Decisions -- Lightweight Cooperative Self-Localization as Support to Traffic Regulation for Autonomous Car Driving -- A New Approach for Vertical Handover between LTE and WLAN Based on Fuzzy Logic and Graph Theory -- Part III: Multi-agent Systems -- Programming the Interaction Space Effectively with ReSpecTX -- Multi-Agent System to Design Next Generation of Airborne Platform -- A Drone-based Building Inspection System using Software-Agents -- Part IV: Data Analysis, Mining and Integration -- Connecting Social Media Data with Observed Hybrid Data for Environment Monitoring -- EUStress: a Human Behaviour Analysis System for Monitoring and Assessing Stress during Exams -- Post Sharing-based Credibility Network for Social Network -- Ontological Hybrid Storage for Security Data -- Part V: Machine Learning -- Wind Power Production Forecasting using Ant Colony Optimization and Extreme Learning Machines -- Convolutional Neural Networks for Four-Class Motor Imagery Data Classification -- Binary Classification of Images for Applications in Intelligent 3D Scanning -- Part VI: Internet of Things and Cloud Computing -- Context Aware Resource and Service Provisioning Management in Fog Computing Systems -- An Argumentative Approach to Smart Home Office Ambient Lighting -- A Recommender System Based on Hierarchical Clustering for Cloud e-Learning -- A Taxonomy of Anomalies in Distributed Cloud Systems: The CRI-Model -- Modeling and Analysis of IoT Energy Resource Exhaustion Attacks -- Part VII: Service-based Distributed Systems -- Service Discovery in Megascale Distributed Systems -- Context-Aware Access Control Model for Services Provided from Cloud Computing -- Reference Architecture for Self-Adaptive Microservice Systems -- Part VIII: WASA 2017 (7th Workshop on Applications of Software Agents) -- Agent-Based Computing in the Internet of Things: a Survey -- Teaching, Learning and Assessment of Agents and Robotics in a Computer Science Curriculum. …”

Advances in Intelligent Information Hiding and Multimedia Signal Processing Proceedings of the Thirteenth International Conference on Intelligent Information Hiding and Multimedia...

Inhaltsangabe: “… Extraction of EEG Components Based on Time-frequency Blind Source Separation -- An Algorithm for Asymmetric Clipping Detection based on Parameter Optimization -- Automatic Facial Age Estimate based on Convolution Neural Network -- Fast Intra Mode Decision Algorithm for 3D-HEVC Transcoding XiuJun -- Implementation of a Drone-based Video Streamer -- Dialog-based Interactive Movie Recommendation: Comparison of Dialog Strategies -- A Study on 2D Photo-Realistic Facial Animation Generation Using 3D Facial Feature Points and Deep Neural Networks -- Towards an Interrogation Speech Manipulation Detection Method using Speech Fingerprinting -- An Automatic Detection Method for Morse Signal based on Machine Learning -- Capacity Reduction of Distribution Transformer by Harmonic Effect -- Building of a Practical Monitoring System for the Small Wind Turbine -- A Survey of Secret Sharing Schemes based on Latin Squares -- A Pre-assigned Key Management Scheme for Heterogeneous Wireless Sensor Networks -- A Protocol Vulnerability Analysis Method Based on Logical Attack Graph -- A New Approach of Shape Recognition with Ane Invariance based on HSC. …”

Emerging Applications of Control and Systems Theory A Festschrift in Honor of Mathukumalli Vidyasagar /

Inhaltsangabe: “… Collective Control of Multiple Constant-Speed UAVs with Wind Effect -- Optimization for Metabolic Rate Estimation in Hyperpolarized Carbon-13 MRI -- Control and Systems Theory for Advanced Manufacturing -- Network Systems in Science and Technology -- Robustness Scaling in Large Networks -- Feedback Control for Distributed MIMO Communications -- Control Systems Theory Applications in Synthetic Biology -- Manipulating Time: A Model Predictive Control Approach to Circadian Entrainment -- Robust Transportation on Graphs -- Identification of Dynamical Networks -- Hierarchical Decentralized Control for Networked Dynamical Systems with Global/Local Objectives -- Dynamic Modelling of Bacterial Plasmids: Transfer and Curing within Populations -- Novel Systems and Control Directions in Integration of Renewable Electric Energy into Power Grids -- The Prices of Packets and Watts -- System Completion Problem: Theory and Applications -- Optimal Actuator/Sensor Location for Distributed Parameter Systems -- Feedback and Control in Biological Circuit Design -- Privacy in Networks of Interacting Agents -- Differential Analysis of Nonlinear Feedback Circuits -- Characterization of Distributed Controllers for Multi-Agent Coordination -- Curvature and the Robustness of Biological Networks -- Networked Parallel Algorithms for Robust Convex Optimization with Nonlinear Uncertainties -- On the Consensus Problem for Multi-Agent Systems with Positivity Constraints -- Hypertracking beyond the Nyquist Frequency. …”

Soft Computing: Theories and Applications Proceedings of SoCTA 2016, Volume 1 /

Inhaltsangabe: “… Modified Critical-Path and Top-Level attributes (MCPTL) based Task Scheduling Algorithm in Parallel Computing -- Critical Path Problem for Scheduling using Genetic Algorithm -- A Robust Digital Image Watermarking Algorithm Using DWT and SVD -- A Novel and Secure Authentication Secret Key Generation Scheme Using Bilinear Self- Pairing Map Based on Elliptic Curve Cryptography -- Study and Comparatively Analysis of various Vulnerabilities occur in Google Chrome -- Secure Framework for Data Security in Cloud Computing -- An Improved Spider Monkey Optimization Algorithm -- Neural Network Based prediction of Productivity parameters -- Rigorous Data Analysis and Performance Evaluation of Indian Classical Raga Using RapidMiner -- EPQ Model with Product Stewardship Approach -- Loss and Cost Minimization with Enhancement of Voltage Profile of Distribution Systems Using a Modified Differential Evolution Technique -- Integration of GIS, Spatial Data Mining and Fuzzy Logic for Agricultural Intelligence -- Patient-specific Modeling for Pattern Identification in Clinical Events Using Data Mining Models and Evolutionary Computing -- Teaching Learning Based Optimization on Hadoop -- Analysis and Parameter Estimation of Micro Strip Circular Patch Antennas Using Artificial Neural Networks -- Vibrational Frequencies of Parallelogram Plate with Circular Variations in Thickness -- Study and Comparative Analysis of Various Image Spamming Techniques -- On Comparing Performance of Conventional Fuzzy System with Recurrent Fuzzy System -- Application of PSO Clustering for Selection of Chemical Interface Materials for Sensor Array Electronic Nose -- Panorama Generation using Feature based Mosaicing and Modified Graph-cut Blending -- Application of fuzzy multi-criteria approach to assess the water quality of river Ganges -- Efficient multiprocessor scheduling Using Water Cycle Algorithm. …”