Complex Networks and Their Applications VIII

Name: Complex Networks and Their Applications VIII | Volume 2 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
Brand: Springer
Price: 213.99 EUR
Availability: OnlineOnly

Volume 2 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019

Hocine Cherifi Sabrina Gaito José Fernendo Mendes Esteban Moro Luis Mateus Rocha(Editor)

Springer (Publisher)

Published on 26. November 2019

XXVIII, 1034 pages

E-Book

PDF with digital watermarking

System requirements

978-3-030-36683-4 (ISBN)

€213.99incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Content

Intro
Preface
Organization and Committees
General Chairs
Advisory Board
Program Chairs
Program Co-chairs
Satellite Chairs
Lightning Chairs
Poster Chairs
Publicity Chairs
Tutorial Chair
Sponsor Chair
Social Media Chair
Local Committee Chair
Local Committee
Publication Chair
Submission Chair
Web Chair
Program Committee
Contents
Network Analysis
Characterizing the Hypergraph-of-Entity Representation Model
1 Introduction
2 Reference Work
3 Characterization Approach
4 Analyzing the Hypergraph-of-Entity
5 Conclusions
References
Lexical Networks and Lexicon Profiles in Didactical Texts for Science Education
1 Introduction
2 Method
2.1 Construction of Text Corpus
2.2 Construction of Lexical Networks
2.3 Analysis of the Network
2.4 Construction of Lexicon Profile
3 Results
4 Discussion and Conclusions
References
Legal Information as a Complex Network: Improving Topic Modeling Through Homophily
1 Introduction
2 Related Work
3 Data
4 Network Modeling
4.1 Network Structure
4.2 Homophily Network
5 Complex Network for Relational Topic Model
6 Experiments
6.1 Settings
6.2 Evaluation Metric
7 Results
8 Conclusion
References
Graph-Based Fraud Detection with the Free Energy Distance
1 Introduction
2 Related Work
3 The Free Energy Distance
3.1 Background
3.2 Computing the Directed Free Energy Distance on Large Graphs
3.3 Application to the Fraud Detection Problem
4 Experimental Comparisons and Discussion
5 Conclusion
References
Visualizing Structural Balance in Signed Networks
1 Introduction
2 Related Work
3 Visualizing Structural Balance
4 Validation and Application
5 Conclusions
References
Spheres of Legislation: Polarization and Most Influential Nodes in Behavioral Context
1 Introduction
2 Spheres of Legislation
3 The LIG Model
4 Machine Learning
5 Polarization in Context
6 Most Influential Nodes in Context
7 Richer Models: Ideal Point Models with Social Interactions
References
Why We Need a Process-Driven Network Analysis
1 Introduction
2 Related Work
3 Data Sets
4 Uniformity of Network Usage
5 Models of Processes
6 Conclusion and Future Work
References
Gender's Influence on Academic Collaboration in a University-Wide Network
1 Introduction
2 Related Work
3 The Network
4 Properties of the Networks
5 Gender and the Networks
5.1 Basic Gender Statistics
5.2 Claim: Women Have Fewer Collaborators Than Men
5.3 Claim: Women Collaborate More Often with the Same Co-Authors
5.4 Claim: A Higher Fraction of Women's Co-Authors Are Co-Authors with Each Other
5.5 Claim: Researchers Preferentially Co-Publish with Authors of the Same Gender
5.6 Claim: `Gender Homophily' Increases over Time
6 Future Work
References
Centrality in Dynamic Competition Networks
1 Introduction
2 The Dynamic Competition Hypothesis
3 Methods and Data
3.1 Survivor
3.2 Political Conflicts
3.3 Food Webs
4 Conclusion and Future Directions
References
Investigating Saturation in Collaboration and Cohesiveness of Wikipedia Using Motifs Analysis
1 Introduction
2 Related Work
3 Network Motifs Calculation
3.1 Datasets Description and Filtration:
3.2 Natural Limits in Growth of Wikipedia:
3.3 Network Motifs Calculation
4 Results and Analysis
4.1 Investigating Saturation in the Collaboration of Wikipedia
4.2 Investigating Saturation in the Cohesiveness of Wikipedia Networks
5 Conclusion and Future Work
References
ESA-T2N: A Novel Approach to Network-Text Analysis
1 Introduction
2 Approach
2.1 Explicit Semantic Analysis (ESA)
2.2 Architecture
3 Case Study
3.1 Network Construction
3.2 Discourse Episodes
4 Conclusion and Future Work
References
Understanding Dynamics of Truck Co-Driving Networks
1 Introduction
2 Related Work
3 Data
4 The Co-Driving Network
4.1 Definition of an Intentional Co-Driving Event
4.2 Network Construction
4.3 Network Statistics
5 Approach
5.1 Link Prediction
5.2 Feature Construction
5.3 Class Imbalance
6 Experiments and Results
7 Conclusions and Outlook
References
Characterizing Large Scale Land Acquisitions Through Network Analysis
1 Introduction
2 The Land Matrix Land Trade Network
3 Centrality Based Analysis
3.1 Correlation with Country Development Indicators
4 Analysis Based on Network Motifs
5 Conclusion
References
A Network-Based Approach for Reducing Test Suites While Maintaining Code Coverage
1 Introduction
2 Proposed Approach and Framework
3 Problem Formulation and Method
3.1 ILP Solution for Test Optimisation
3.2 Reducing the Input Size by Means of CFG Analysis
4 Experimental Results
5 Related Works
6 Conclusions
References
Structural Network Measure
Detection of Conflicts of Interest in Social Networks
1 Introduction
2 Preliminaries and Definitions
3 Approach of Detection of Conflicts of Interest in Social Networks
3.1 Properties and Characteristics of the Considered Social Network
3.2 Identifying Levels of Conflicts of Interest Basing on the Concept of (d-)chain
3.3 Experimental Results and Interpretation
4 Conclusion
References
Comparing Spectra of Graph Shift Operator Matrices
1 Introduction
1.1 Motivation of the Affine Transformations
1.2 Motivation of the Parameter Choice
1.3 Motivation for Calculating a Bound on the Eigenvalue Differences
2 GSOM Eigenvalue Differences
2.1 Transforms and Bounds
2.2 Karate Dataset Example
3 Relating the Spectral Bounds
4 GSOM Normalised Eigengap Differences
4.1 Stochastic Blockmodel Example
5 Application to Spectral Clustering
6 Summary and Conclusions
References
Induced Edge Samplings and Triangle Count Distributions in Large Networks
1 Introduction
2 Sampling and Estimation Approaches
2.1 Sampling Framework and Quantities of Interest
2.2 Inversion Problem
2.3 Asymptotic Analysis
3 Algorithms
3.1 Sampling Static Graphs with Restricted Access
3.2 Sampling Streaming Graphs
4 Data Applications
5 Conclusions
References
Spectral Vertex Sampling for Big Complex Graphs
1 Introduction
2 Related Work
2.1 Spectral Sparsification Approach
2.2 Graph Sampling Quality Metrics
2.3 Shape-Based Metrics for Large Graph Visualization
3 Spectral Vertex Sampling
4 Comparison with Random Vertex Sampling
4.1 Graph Sampling Quality Metrics
4.2 Visual Comparison
4.3 Shape-Based Metrics Comparison
5 Comparison with Degree Centrality Based Sampling
5.1 Visual Comparison
5.2 Shape-Based Metrics Comparison: SV, DC and RV
6 Conclusion and Future Work
References
Attributed Graph Pattern Set Selection Under a Distance Constraint
1 Introduction
2 Problem Statement and Greedy g Algorithm
3 Single and Bi-pattern Mining
3.1 Core Closed Single Pattern Mining
3.2 Core Closed Bi-pattern Mining
4 Attributed Graph Pattern Set Selection
4.1 Distances
4.2 Selecting and Ordering Patterns
5 Experiments
5.1 Datasets, Measures and Orderings
5.2 Pattern Set Selection in Core Closed Single Pattern Mining
5.3 Pattern Set Selection in Core Closed Bi-pattern Mining
5.4 Comparison with KRIMP on Standard Closed Itemset Mining
6 Conclusion
References
On the Relation of Edit Behavior, Link Structure, and Article Quality on Wikipedia
1 Introduction
2 Related Work
3 Materials and Methods
3.1 Background and Preliminaries
3.2 Dataset
3.3 Labeling Edit Actions on Wikipedia
3.4 Modeling Edit Action Sequences
3.5 Network of Wikilinks
4 Results
4.1 Relative Edit Label Frequency
4.2 Label Transition Probabilities
4.3 Network of Wikilinks
5 Discussion
6 Conclusions
References
Establish the Expected Number of Injective Motifs on Unlabeled Graphs Through Analytical Models
1 Introduction
2 Definitions
3 Analytical Model to Assess Significance of Non-induced Motifs
4 Analytical Model to Assess Significance of Induced Network Motifs
4.1 Occurrence Probability of Induced Motifs
4.2 Additive Set: An Effective Data Structure for Induced Probability Computation
4.3 Mean and Variance of Induced Motifs
4.4 RaME - RApid Matrix Elaboration
5 Experimental Results
5.1 Dataset
5.2 Results
6 Conclusions
References
Network Rewiring Dynamics to Form Clustered Strategic Networks
1 Introduction
1.1 Strategic Network Models
1.2 Our Contributions
2 Preliminaries
2.1 Networks
2.2 Clustering
2.3 Utility and Efficiency
2.4 Pairwise Stability
2.5 Improving Paths
3 Payoff Model and Rewiring Mechanism
3.1 Clustered Nodes Based Payoff
3.2 Dynamic Simulation Algorithm with Pairwise Stability
4 Experiments with Real-World Networks
4.1 Results from Best Response Dynamics Using Kleinberg vs Modified Payoff
4.2 Results from Structure Preserving Algorithms
5 Conclusion
References
Measuring Local Assortativity in the Presence of Missing Values
1 Introduction
2 Methods
2.1 Local Assortativity
2.2 Normalisation
2.3 Missing Values
3 Application
3.1 Data
3.2 Normalisation
3.3 Missing Values
3.4 Local Assortativity of Education Level
4 Conclusion
References
The Case for Kendall's Assortativity
1 Introduction
2 Definitions and Conventions
3 Assortativity
4 Kendall's , 1945
5 The Case for Ties in Kendall's Assortativity
6 The Tightly Knit Community Effect, Again
7 Experiments
8 Conclusions
References
Modeling Human Behavior
Modelling Opinion Dynamics and Language Change: Two Faces of the Same Coin
1 Introduction
2 Two Stochastic Models of Opinion Dynamics and Language Change on Networks
2.1 The Social Influence with Recurrent Mobility (SIRM) Model
2.2 The Utterance Selection Model (USM) for Language Change
3 Analogy Between the SIRM and the USM
3.1 Deterministic Terms
3.2 Stochastic Terms
4 Discussion and Outlook
References
Networks of Intergenerational Mobility
1 Introduction
2 The Sugarscape Model
2.1 Simulations
3 Results
3.1 Networks
4 Concluding Remarks
References
Inequality in Learning Outcomes: Unveiling Educational Deprivation Through Complex Network Analysis
Abstract
1 Introduction
1.1 Dataset
1.2 Deprivation Learning Index
1.3 Model Specification
2 Socioeconomic Status and Learning Deprivation
3 Ethnicity and Type of School Financing
4 Key-Factors for Public Policies
5 Discussion
References
'I Ain't Like You' A Complex Network Model of Digital Narcissism
Abstract
1 Introduction
2 Related Work
3 Complex Adaptive Mental Network Model of a Narcissist
4 Simulation Scenarios
4.1 Reaction of a Narcissist When Appreciated
4.2 Reaction of a Narcissist on a Negative Feedback
5 Model Validation and Analysis
5.1 Extraction and Analysis of Data
5.2 Exhibition of Learning Experience in the Model
6 Conclusion
References
Text Sentiment in the Age of Enlightenment
1 Introduction
2 Related Work
3 Text Sentiment in Spectator Journals
4 Sentiment Networks
4.1 Network Metrics
5 Conclusion
References
A Gravity-Based Approach to Connect Food Retailers with Consumers for Traceback Models of Food-Borne Diseases
Abstract
1 Introduction
2 Gravity Model
3 Experimental Setting
3.1 Model Inputs
3.2 Calibration Procedure
4 Results
4.1 Calibration Results
4.2 Food Flow Distribution
4.3 Interpretation of Results
5 Conclusion
Acknowledgement
References
The Effect of Social Media on Shaping Individuals Opinion Formation
1 Introduction
2 The Model
3 Results and Discussion
3.1 Individual Interact with Others Through Peer-to-Peer Interactions No External Sources Affects the Dynamics
3.2 One of the Parties Send Messages to Convert Less Convinced Individuals
3.3 Both of the Parties Send Messages to Convert Less Convinced Individuals
3.4 Both Parties Send Messages But One Sends More Convincing (Fabricated) Messages
4 Conclusions
References
A Network-Based Analysis of International Refugee Migration Patterns Using GERGMs
Abstract
1 Introduction
1.1 Challenges in Migration Research
1.2 ERGM Family of Models
1.3 Data Description
2 Methods
2.1 ERGM
2.2 GERGM
2.3 Model Specification
3 Results
4 Discussion
4.1 Interpretation of Results
4.2 Limitations
References
Social Networks
Friendship Formation in the Classroom Among Elementary School Students
1 Introduction
1.1 Hypotheses
2 ERGM
2.1 Choice of Observables
3 Building Models
4 Estimation
5 Results
6 Discussion and Conclusion
References
Impact of Natural and Social Events on Mobile Call Data Records - An Estonian Case Study
1 Introduction
2 Related Work
3 Descriptive Analysis
3.1 Dataset Description
3.2 Interpreting Network Measures
3.3 Call Activity Description over Counties
3.4 Calling Activity over Time
4 Impact of Events on Call Activity
4.1 Impact of Natural Events on Call Activity
4.2 Impact of a Social Event
5 Conclusion and Future Work
References
Describing Alt-Right Communities and Their Discourse on Twitter During the 2018 US Mid-term Elections
1 Introduction
2 Related Work
2.1 Alt-Right Discourse
2.2 Techniques for Online Discourse Analysis
3 Methodology
3.1 Data Description
3.2 Protocol
4 Results
5 Discussion and Future Work
References
Social Network Analysis of Sicilian Mafia Interconnections
1 Introduction
2 Related Work
3 Background
4 Dataset Description
5 Dataset Analysis
6 Conclusions
References
Who Ties the World Together? Evidence from a Large Online Social Network
1 Introduction
2 Related Work
3 Data and Methods
4 Results
4.1 Migrants Tie the World Together
4.2 Migrants and Measures of Global Cohesiveness
4.3 Ego-Networks
4.4 Triadic Closure
5 Conclusion
References
Temporal Networks
Comparing Temporal Graphs Using Dynamic Time Warping
1 Introduction
2 Preliminaries
3 Dynamic Temporal Graph Warping (DTGW)
4 Computational Hardness
5 Algorithms
6 Experiments
7 Conclusion
References
Maximizing the Likelihood of Detecting Outbreaks in Temporal Networks
1 Introduction
2 Related Work
3 Problem Definition
4 Proposed Solution
4.1 Step 1: Spreading Simulations
4.2 Step 2: Optimal Selection of Nodes for Monitoring
4.3 Step 3 (Optional): Outbreak Source Detection
5 Evaluation
5.1 Datasets
5.2 Hypothesis H1 (Comparison with Benchmarks)
5.3 Hypothesis H2 (Robustness)
6 Conclusions and Future Work
References
Efficient Computation of Optimal Temporal Walks Under Waiting-Time Constraints
1 Introduction
2 Modeling of Optimal Temporal Walks
3 Computing Optimal Temporal Walks
4 Experimental Results
5 Conclusion
References
Roles in Social Interactions: Graphlets in Temporal Networks Applied to Learning Analytics
1 Introduction
2 Related Work
3 Method
4 Case Study from the Sqily Platform
4.1 Mutual Validation of Skills
4.2 Dataset Description
4.3 Role Characterization
4.4 Examples of a Course's Dynamics
4.5 Overall Role Evolution
5 Conclusion
References
Enumerating Isolated Cliques in Temporal Networks
1 Introduction
2 Preliminaries
3 Enumerating Maximal Isolated Temporal Cliques
4 Experimental Evaluation
5 Conclusion
References
Networks in Finance and Economics
A Partially Rational Model for Financial Markets: The Role of Social Interactions on Herding and Market Inefficiency
1 Introduction
2 Novel Artificial Financial Market Model
2.1 Brief Overview on Double Auction Markets
2.2 Our Model
3 Sociability and Market Behavior
4 Control of Herding
5 Conclusions
References
A Network Structure Analysis of Economic Crises
1 Introduction
2 Methodology
2.1 Measuring Similarity
2.2 Generating Sparse Networks
2.3 Modularity - A Community Structure Detection Algorithm
2.4 Quantitative Evaluation
3 Pre-crisis Periods and Crisis Events
4 Pre-crisis Macroeconomic Similarities and Crisis Occurrence
4.1 The Model
4.2 The Network Structures
5 Conclusion
References
A Multiplier Effect Model for Price Stabilization Networks
1 Introduction
2 Model
2.1 Network
2.2 Protocol Design
3 Correctness
4 Simulation
4.1 Influence of Bid Level
4.2 Influence of Block Size
5 Conclusion
References
Sector Neutral Portfolios: Long Memory Motifs Persistence in Market Structure Dynamics
1 Introduction
2 Method
2.1 Data
2.2 TMFG Network Motif Persistence
2.3 Portfolio Construction
3 Results
3.1 Long-Term Memory of Motif Structures
3.2 Market Classification via Decay Exponent
3.3 Sector Analysis in Persistent Motifs
3.4 Long-Only Portfolio Diversification Across Markets
4 Analysis
5 Conclusion
References
Beyond Fortune 500: Women in a Global Network of Directors
1 Introduction
2 Data
3 Summary Statistics of Node Attributes
4 The Position of Women in the Network
5 Conclusion
References
Supplier Impersonation Fraud Detection in Business-To-Business Transaction Networks Using Self-Organizing Maps
1 Introduction
2 Related Work
3 Problem Description
4 Graph-Based Feature Engineering
4.1 Transaction Graphs
4.2 Featurization
4.3 Behavior Sequence
4.4 Test Graph
5 Self-Organizing Map Analysis
5.1 Training Phase
5.2 Testing Algorithm
6 Datasets
6.1 History Dataset
6.2 Audit Dataset
7 Classification Process
8 Problem Resolution Using GraphSIF
9 Experimental Results
9.1 Precision
9.2 Efficiency
9.3 Maintainability
10 Conclusion
References
Network Shapley-Shubik Power Index: Measuring Indirect Influence in Shareholding Networks
1 Introduction
2 Indirect Influence in Shareholdings Networks
3 Label Propagation
4 Analyzing the Influence Structure in the Global Shareholders Networks
4.1 Validation of Calculation Errors
4.2 Comparing NPIs to NSRs
5 Conclusion
References
``Learning Hubs'' on the Global Innovation Network
1 Introduction
2 Formal Model
2.1 Topology of the Knowledge Network
2.2 Modeling Network Knowledge Dynamics
3 The Empirical Network
3.1 Data
3.2 Overview of the Empirical Network
4 Results
4.1 Ranking Technological Domains by Knowledge Flow
4.2 Identifying Primary ``Learning Hubs''
4.3 Identifying Technology Trends Through Change in the Contribution of Technology Domains to Knowledge Flow on the Global Innovation Network
5 Discussion and Conclusion
References
Global Transitioning Towards a Green Economy: Analyzing the Evolution of the Green Product Space of the Two Largest World Economies
Abstract
1 Introduction
2 Related Work
2.1 Revealed Comparative Advantage and Product Proximity
2.2 Product Space
2.3 Green Product Space
3 Data
4 Methods
4.1 Constructing Green Product Space
4.2 Testing the Pattern of Green Growth Based on Developed Green Product Space
5 Results
5.1 Green Product Space
5.2 Pattern of Green Growth
6 Conclusion
References
Performance of a Multi-layer Commodity Flow Network in the United States Under Disturbance
1 Introduction
2 Methods
2.1 Network Representation and Characterization
2.2 Network Perturbation
3 Results
3.1 Characterization of the Network
3.2 Network Perturbations Across Sectors
3.3 Impact to Government Services Sector
4 Discussion
References
Empirical Analysis of a Global Capital-Ownership Network
1 Introduction
2 Ownership Network and Methodology
2.1 Degree Distribution and Connected Components
2.2 Degeneracy and Centrality Measures
2.3 Rooted Influence Graph
2.4 Aggregation by Attributes
2.5 Influence Maximization
3 Results
3.1 Description, Degree Distribution and Connected Components
3.2 Degeneracy and Aggregation by Attribute
3.3 Influence Analysis
3.4 Discussion
4 Conclusion
References
Multilayer Networks
Patterns of Multiplex Layer Entanglement Across Real and Synthetic Networks
1 Introduction
2 Multiplex Networks
3 Multiplex Entanglement and Intensity
3.1 Layer Interaction Network
3.2 Layer Entanglement
3.3 Entanglement Intensity and Homogeneity
4 A Multiplex Network Generator
4.1 Some Theoretical Properties of the Generator
5 Empirical Evaluation
6 Results
7 Discussion and Conclusion
References
Introducing Multilayer Stream Graphs and Layer Centralities
1 Introduction
2 Related Work
2.1 From Graphs to Multilayer and Stream Graphs
2.2 Temporality, Multiple Layers, and Centrality
3 Multilayer Stream Graph
3.1 Centralities
4 Results
4.1 Data
4.2 Experiments
5 Conclusion
References
Better Late than Never: A Multilayer Network Model Using Metaplasticity for Emotion Regulation Strategies
Abstract
1 Introduction
2 Background
3 The Multilayered Network Model
4 Simulation Results
5 Conclusion
References
Comparison of Opinion Polarization on Single-Layer and Multiplex Networks
1 Introduction
2 Opinion Formation Model on Multiplex Networks
2.1 Networks and Agents
2.2 Intra-network Opinion Formation
2.3 Inter-network Opinion Formation
2.4 Feature Values of Opinion Formation
3 Experiments and Discussion
3.1 Experimental Setting
3.2 Opinion Formation in the RGG and the ER Model
3.3 Polarization in CNN Networks
3.4 Discussion
4 Conclusion
References
Learning of Weighted Multi-layer Networks via Dynamic Social Spaces, with Application to Financial Interbank Transactions
1 Introduction
1.1 Related Literature: Latent Space Models for Networks
1.2 Our Contribution
2 The Model
3 Estimation
4 Simulation Study
5 Case Study
5.1 Interbank Activity in the Mexican Financial System
6 Conclusions
References
Influence of Countries in the Global Arms Transfers Network: 1950-2018
Abstract
1 Introduction
2 Data Description
2.1 SIPRI Arms Transfers Database
2.2 Data Analysis
2.3 Export Structure Patterns
2.4 Layers Overlap
3 Influence Analysis
3.1 Methodology
3.2 Influence in Arms Categories
3.3 Influence in Multiplex Arms Transfers Network
4 Conclusion
Acknowledgments
References
Biological Networks
Network Entropy Reveals that Cancer Resistance to MEK Inhibitors Is Driven by the Resilience of Proliferative Signaling
Abstract
1 Introduction
2 Network Entropy and Cellular Robustness
3 Resistance to MEK Inhibition in Cancer Cell Lines
3.1 Network Entropy Rates of Cell Cycle Proteins Correlate with Drug Resistance
3.2 Entropy Rates Can Guide Combination Therapy to Overcome Resistance
4 Discussion
Acknowledgments
References
Computational Modelling of TNFa Pathway in Parkinson's Disease - A Systemic Perspective
Abstract
1 Introduction
2 TNFa Signalling Pathways in Parkinson's Disease
2.1 TNFa Signalling Linked Glutamate Cytotoxicity of Dopaminergic Neurons
2.2 TNFa Mediated Dopaminergic Cell Death via Glial Pathway in PD
3 Methods
4 Results
4.1 TNFa-Linked Glutamate Excitotoxic Pathway
4.2 TNFa-Mediated Dopaminergic Cell Death via Glial Pathway in PD
5 Discussion
6 Conclusion
Acknowledgements
References
Understanding the Progression of Congestive Heart Failure of Type 2 Diabetes Patient Using Disease Network and Hospital Claim Data
Abstract
1 Introduction
2 Methods
2.1 Data Source
2.2 Study Cohort
2.3 ICD Code Grouping
2.4 Baseline Disease Network
2.5 Final Disease Network Through Attribution Adjustment
2.6 Procedure of the Proposed Framework
3 Results and Discussions
4 Conclusions
References
Networks of Function and Shared Ancestry Provide Insights into Diversification of Histone Fold Domain in the Plant Kingdom
Abstract
1 Introduction
1.1 The Histone Fold Motif (HFM)
1.2 Non-histone HFM Containing Proteins
1.3 HFMs in Plants - A Network Approach
2 Methodology
2.1 HFM Identification and Annotation
2.2 Species Specific HFM Gene and Protein Datasets
2.3 Network Construction and Topological Analyses
3 Results
3.1 Annotation of Identified HFM Domains in Plants
3.2 Network Analyses
3.3 Species Specific Networks of Function
4 Conclusion
Author Contribution, Funding and Acknowledgement
References
In-silico Gene Annotation Prediction Using the Co-expression Network Structure
1 Introduction
2 Gene Annotation
3 Prediction Based on Co-expression Network Structure
4 In-silico Experimentation with Oryza Sativa Japonica
4.1 The Co-expression Network and Gene Annotations
4.2 Topological Properties
4.3 Supervised Training
4.4 Annotation Prediction
5 Related Work and Conclusion
References
Network Neuroscience
Linear Graph Convolutional Model for Diagnosing Brain Disorders
1 Introduction
2 Datasets and Preprocessing
3 Methods
3.1 Network Construction
3.2 Subject Classification Using Graph Neural Networks
4 Results
4.1 Comparison with Baseline Models
4.2 Evaluation
5 Conclusion and Future Work
References
Adaptive Network Modeling for Criterial Causation
Abstract
1 Introduction
2 Temporal Factorisation and Criterial Causation
3 Criterial Causation in Temporal-Causal Networks
4 An Example Reified Network for Criterial Causation
5 Example Simulation of Criterial Causation
6 Discussion
References
Network Influence Based Classification and Comparison of Neurological Conditions
1 Introduction
2 Methods
2.1 Dataset
2.2 Preprocessing
2.3 Connectivity Matrix Generation
2.4 Cluster-Span Threshold
2.5 Communities of Dynamical Influence
2.6 Pattern Recognition
2.7 Optimisation of the Influence Vector
3 Results
3.1 Altering Influence in Healthy Control Subjects
3.2 Calcarine
4 Conclusions
References
Characterization of Functional Brain Networks and Emotional Centers Using the Complex Networks Techniques
1 Introduction
2 Data and Methods
2.1 Subjects
2.2 Rasa and Natyasastra: A Background
2.3 Western Emotional Classification and Rasa Theory
2.4 Movie Clips
2.5 EEG Experimental Procedure
3 Construction of Brain Network
4 Brain Network Characterization
5 Results of Network Analysis
5.1 Community Structure
5.2 Distance Between Networks
5.3 Hub Identification
5.4 Edge Weight Distribution
6 Discussion
References
Topological Properties of Brain Networks Underlying Deception: fMRI Study of Psychophysiological Interactions
1 Introduction
2 Experiment Design
3 fMRI Data Acquisition, Preprocessing and gPPI-analysis
4 Topological Analysis of PPI Data
5 Results and Discussion
References
Urban Networks and Mobility
Functional Community Detection in Power Grids
Abstract
1 Introduction
2 Functional Community in Power Grids
2.1 Electrical Coupling Strength (ECS)
2.2 Power Supply Strength
3 Power Supply Modularity
4 Power Network Partitioning Algorithm
5 Case Study
5.1 Experiments on Different Test Systems
5.2 Comparison Against Previous Power Grid Partitioning Methods
6 Conclusion
References
Comparing Traditional Methods of Complex Networks Construction in a Wind Farm Production Analysis Problem
1 Introduction
2 Network Construction Methods Compared
2.1 Cross-Correlation CN
2.2 Mutual Information-Based CN
3 Network Measures
4 Problem Tackled: CN in Wind Farm Production Analysis
5 Experiments and Results
6 Conclusions
References
Quantifying Life Quality as Walkability on Urban Networks: The Case of Budapest
1 Walkability and Liveable Cities
2 Data
3 Quantifying Life Quality
3.1 The Services Index: Qservices
3.2 Safety Index: Qsafety
3.3 Environmental Index Qenvironment
4 Results
4.1 Evaluation
5 Discussion
A Secondary Data Sources
B Weights Used in the Calculations
References
A Network Theoretical Approach to Identify Vulnerabilities of Urban Drainage Networks Against Structural Failures
Abstract
1 Introduction
2 Methodology
2.1 Generate Graphs and Their Topological Analysis
2.2 Urban Drainage Network Vulnerability Index
2.3 Hydrodynamic Simulation
2.4 Case Study Area
3 Result and Discussion
3.1 Topological Analysis of the Graphs
3.2 Urban Drainage Network Betweenness Centrality (UDNBC)
4 Conclusion
Acknowledgement
References
Mining Behavioural Patterns in Urban Mobility Sequences Using Foursquare Check-in Data from Tokyo
1 Introduction
2 Data Description
3 Methodology
3.1 Complex Network Building
3.2 Pseudo Sequence Generation
3.3 Sequence Classification and Constraint Discovery
4 Results
5 Conclusion
References
Temporal Analysis of a Bus Transit Network
Abstract
1 Introduction
2 Methods
2.1 Data
2.2 Temporal Network
3 Results and Discussions
3.1 Degree
3.2 Strength
3.3 Clustering Coefficient
3.4 Characteristic Path Length
3.5 Betweenness Centrality
4 Conclusion
Acknowledgment
References
Modeling Urban Mobility Networks Using Constrained Labeled Sequences
1 Introduction
2 Preliminaries
3 Hardness
4 Algorithm SeqRound to Construct a Feasible Labeling Algorithm
4.1 Speeding up Algorithm SeqRound Using Constrained Flows
5 The CLSCount and CLSSample Problems
6 Empirical Results
7 Conclusions
References
Quantifying Success through Social Network Analysis
A Network Approach to the Formation of Self-assembled Teams
1 Introduction
2 Related Literature
3 Methodology
3.1 Procedure
4 Network Modeling
4.1 Variables and Measures
5 Results
6 Discussion and Conclusion
References
Predicting Movies' Box Office Result - A Large Scale Study Across Hollywood and Bollywood
1 Introduction
2 Related Works
2.1 From Social Web Platforms
2.2 From Expert Movie Reviews
3 Dataset Description
3.1 Movie Selection
3.2 Tweets Collection
3.3 From Expert Review Aggregator Sites
3.4 From Movie Revenue Information Sites
3.5 Data Cleaning
3.6 Exploratory Data Analysis
4 Prediction Analysis
4.1 Hollywood
4.2 Bollywood
4.3 Hollywood vs. Bollywood
5 Conclusion and Future Work
References
Using Machine Learning to Predict Links and Improve Steiner Tree Solutions to Team Formation Problems
1 Introduction
2 Preliminaries
2.1 Mathematical Definitions and Notations
2.2 Related Work
3 Proposed Framework
4 Scheme Implementation
4.1 The USPTO Database
4.2 Graph Creation
4.3 Machine Learning Model Training
4.4 Machine Learning Model
4.5 Creating New Links
4.6 Testing
5 Results
6 Conclusion
References
Scientometrics for Success and Influence in the Microsoft Academic Graph
1 Introduction
2 Data Preprocessing
3 H-index Distribution
4 Author Influence
4.1 Author Oriented Citation Network
4.2 D-core Decomposition
4.3 D-core Analytics
5 Future Work
References
Testing Influence of Network Structure on Team Performance Using STERGM-Based Controls
1 Introduction
2 Motivation
2.1 Influence of Structural Patterns
2.2 Influence of Temporal Patterns
2.3 Existing Approaches
3 Approach for Testing the Influence of Network Structure on Team-Level Performance
4 Application: Relational Indicators of Crew Success in Long-Duration Space Exploration
4.1 Measures
4.2 Analysis
4.3 Results
5 Discussion
References
Author Index

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Complex Networks and Their Applications VIII

Description

More details

Other editions

Additional editions

Content

System requirements