Reference Hub

This research has been cited in:

Article
Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengapsPhysical Review E10.1103/PhysRevE.94.052318
Article
A history of graph entropy measuresInformation Sciences10.1016/j.ins.2010.08.041
Article
Quantum-based subgraph convolutional neural networksPattern Recognition10.1016/j.patcog.2018.11.002
Article
Allometric scaling of von Neumann entropy in animal connectomes and its evolutionary aspectPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2022.127503
Chapter
Commute Time for a Gaussian Wave Packet on a GraphStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-662-44415-3_38
Article
Note on von Neumann and Rényi entropies of a graphLinear Algebra and its Applications10.1016/j.laa.2017.01.037
Article
A hybrid reproducing graph kernel based on information entropyPattern Recognition10.1016/j.patcog.2017.07.025
Chapter
Structural Organization and TransitionsMultiplex Networks10.1007/978-3-319-92255-3_5
Article
On the von Neumann entropy of graphsJournal of Complex Networks10.1093/comnet/cny028
Chapter
Entropy and Heterogeneity Measures for Directed GraphsSimilarity-Based Pattern Recognition10.1007/978-3-642-39140-8_15
Article
QBER: Quantum-based Entropic Representations for un-attributed graphsPattern Recognition10.1016/j.patcog.2023.109877
Chapter
Detecting Alzheimer’s Disease Using Directed GraphsGraph-Based Representations in Pattern Recognition10.1007/978-3-319-58961-9_9
Article
Network entropy using edge-based information functionalsJournal of Complex Networks10.1093/comnet/cnaa015
Chapter
Thermodynamics of Time Evolving NetworksGraph-Based Representations in Pattern Recognition10.1007/978-3-319-18224-7_31
Conference
A novel entropy-based graph signature from the average mixing matrix2016 23rd International Conference on Pattern Recognition (ICPR)10.1109/ICPR.2016.7899823
Chapter
Power Grid Knowledge Graph Completion with Complex Structure LearningAdvanced Intelligent Computing Technology and Applications10.1007/978-981-99-4761-4_56
Chapter
Euler-Lagrange Network DynamicsEnergy Minimization Methods in Computer Vision and Pattern Recognition10.1007/978-3-319-78199-0_28
Article
Spectral analysis of transient amplifiers for death–birth updating constructed from regular graphsJournal of Mathematical Biology10.1007/s00285-021-01609-y
Chapter
Measuring Vertex Centrality Using the Holevo QuantityGraph-Based Representations in Pattern Recognition10.1007/978-3-319-58961-9_14
Article
Network analysis using entropy component analysisJournal of Complex Networks10.1093/comnet/cnx045
Article
Thermodynamic motif analysis for directed stock market networksPattern Recognition10.1016/j.patcog.2021.107872
Chapter
Entropic Graph Embedding via Multivariate Degree DistributionsStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-662-44415-3_17
Article
Trustworthiness assessment for industrial IoT as multilayer networks with von Neumann entropyApplied Soft Computing10.1016/j.asoc.2021.107342
Article
Algorithmic Complexity of Multiplex NetworksPhysical Review X10.1103/PhysRevX.10.021069
Chapter
Thermodynamic Characterization of Temporal NetworksStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-319-49055-7_5
Article
Depth-based hypergraph complexity traces from directed line graphsPattern Recognition10.1016/j.patcog.2016.01.004
Article
Approximate von Neumann entropy for directed graphsPhysical Review E10.1103/PhysRevE.89.052804
Article
Towards quantum advantage via topological data analysisQuantum10.22331/q-2022-11-10-855
Conference
An Attributed Graph Kernel from the Jensen-Shannon Divergence2014 22nd International Conference on Pattern Recognition10.1109/ICPR.2014.25
Chapter
Graph Complexity from the Jensen-Shannon DivergenceStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-642-34166-3_9
Article
Depth-based complexity traces of graphsPattern Recognition10.1016/j.patcog.2013.09.010
Chapter
Thermodynamic Network Analysis with Quantum Spin StatisticsStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-319-49055-7_14
Article
Link prediction based on path entropyPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2016.03.091
Article
FT-BSP: Focused Topological Belief Space PlanningIEEE Robotics and Automation Letters10.1109/LRA.2021.3068947
Article
Thermodynamic characterization of networks using graph polynomialsPhysical Review E10.1103/PhysRevE.92.032810
Article
Multidimensional Global Optimization and Robustness Analysis in the Context of Protein–Ligand BindingJournal of Chemical Theory and Computation10.1021/acs.jctc.0c00142
Article
Graph Kernels from the Jensen-Shannon DivergenceJournal of Mathematical Imaging and Vision10.1007/s10851-012-0383-6
Chapter
Minimising Entropy Changes in Dynamic Network EvolutionGraph-Based Representations in Pattern Recognition10.1007/978-3-319-58961-9_23
Article
The mutual information between graphsPattern Recognition Letters10.1016/j.patrec.2016.07.012
Article
On the von Neumann entropy of a graphDiscrete Applied Mathematics10.1016/j.dam.2018.04.004
Article
The von Neumann entropy of random multipartite graphsDiscrete Applied Mathematics10.1016/j.dam.2017.07.008
Chapter
An Entropic Edge Assortativity MeasureGraph-Based Representations in Pattern Recognition10.1007/978-3-319-18224-7_3
Article
Structural and information-theoretic complexity measures of brain networks: Evolutionary aspects and implicationsBiosystems10.1016/j.biosystems.2022.104711
Chapter
Graph Edge Entropy in Maxwell-Boltzmann Statistics for Alzheimer’s Disease AnalysisGraph-Based Representations in Pattern Recognition10.1007/978-3-030-20081-7_6
Conference
Topological Multi-Robot Belief Space Planning in Unknown Environments2018 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2018.8460772
Chapter
Comparing Biological Networks: A Survey on Graph Classifying TechniquesSystems Biology10.1007/978-94-007-6803-1_2
Article
Open system quantum thermodynamics of time-varying graphsJournal of Complex Networks10.1093/comnet/cnaa004
Chapter
fMRI Activation Network Analysis Using Bose-Einstein EntropyStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-319-49055-7_20
Conference
Quantum thermodynamics of time evolving networks2016 23rd International Conference on Pattern Recognition (ICPR)10.1109/ICPR.2016.7899855
Article
Generative Graph Prototypes from Information TheoryIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2015.2400451
Article
Graph Characterization by Counting Sink Star SubgraphsJournal of Mathematical Imaging and Vision10.1007/s10851-016-0686-0
Article
Topological belief space planning for active SLAM with pairwise Gaussian potentials and performance guaranteesThe International Journal of Robotics Research10.1177/02783649231204898
Article
VNGEP: Filter pruning based on von Neumann graph entropyNeurocomputing10.1016/j.neucom.2023.01.046
Article
Entropy of tournament digraphsLinear Algebra and its Applications10.1016/j.laa.2019.09.026
Conference
Ego-Based Entropy Measures for Structural Representations on GraphsICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP39728.2021.9414279
Article
Fast depth-based subgraph kernels for unattributed graphsPattern Recognition10.1016/j.patcog.2015.08.006
Article
From the Difference of Structures to the Structure of the DifferenceComplexity10.1155/2018/4326097
Article
A Joint Spectral Similarity Measure for Graphs ClassificationPattern Recognition Letters10.1016/j.patrec.2018.12.014
Chapter
Edge Centrality via the Holevo QuantityStructural, Syntactic, and Statistical Pattern Recognition10.1007/978-3-319-49055-7_13
Article
Shannon and von Neumann entropy of random networks with heterogeneous expected degreePhysical Review E10.1103/PhysRevE.83.036109
Article
Information Theory of NetworksSymmetry10.3390/sym3040767
Article
Walk entropies in graphsLinear Algebra and its Applications10.1016/j.laa.2013.11.009
Article
Threshold-free estimation of entropy from a Pearson matrixEurophysics Letters10.1209/0295-5075/acb5bd

Quantifying Complexity in Networks: The von Neumann Entropy

Filippo Passerini, Simone Severini

Source Title: International Journal of Agent Technologies and Systems (IJATS)1(4)

Cite Article Cite Article

MLA

Passerini, Filippo, and Simone Severini. "Quantifying Complexity in Networks: The von Neumann Entropy." IJATS vol.1, no.4 2009: pp.58-67. http://doi.org/10.4018/jats.2009071005

APA

Passerini, F. & Severini, S. (2009). Quantifying Complexity in Networks: The von Neumann Entropy. International Journal of Agent Technologies and Systems (IJATS), 1(4), 58-67. http://doi.org/10.4018/jats.2009071005

Chicago

Passerini, Filippo, and Simone Severini. "Quantifying Complexity in Networks: The von Neumann Entropy," International Journal of Agent Technologies and Systems (IJATS) 1, no.4: 58-67. http://doi.org/10.4018/jats.2009071005

Export Reference

Favorite Full-Issue Download

View Full Text HTML

View Full Text PDF

Abstract

The authors introduce a novel entropic notion with the purpose of quantifying disorder/uncertainty in networks. This is based on the Laplacian and it is exactly the von Neumann entropy of certain quantum mechanical states. It is remarkable that the von Neumann entropy depends on spectral properties and it can be computed efficiently. The analytical results described here and the numerical computations lead us to conclude that the von Neumann entropy increases under edge addition, increases with the regularity properties of the network and with the number of its connected components. The notion opens the perspective of a wide interface between quantum information theory and the study of complex networks at the statistical level.

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email: *

Password: *

Forgot individual login password?

Create individual account

Quantifying Complexity in Networks: The von Neumann Entropy

MLA

APA

Chicago

Export Reference

Abstract

Request Access