English

Approaches to Network Classification

Statistical Mechanics 2007-05-23 v1 Discrete Mathematics High Energy Physics - Phenomenology Combinatorics Computational Physics
Authors: Vladimir Gudkov , Joseph E. Johnson , Shmuel Nussinov
View on arXiv ↗ PDF ↗

Abstract

We introduce a novel approach to description of networks/graphs. It is based on an analogue physical model which is dynamically evolved. This evolution depends on the connectivity matrix and readily brings out many qualitative features of the graph.

Keywords

complex networks random graph theory social network analysis

Cite

@article{arxiv.cond-mat/0209111,
  title  = {Approaches to Network Classification},
  author = {Vladimir Gudkov and Joseph E. Johnson and Shmuel Nussinov},
  journal= {arXiv preprint arXiv:cond-mat/0209111},
  year   = {2007}
}

Comments

RevTeX4

Related papers

View all related →
Machine Learning · Statistics
Dynamics Based Features For Graph Classification
Leonardo Gutierrez Gomez, Benjamin Chiem, Jean-Charles Delvenne
2017-06-01
Social and Information Networks · Computer Science
A methodology to evaluate the evolution of networks using topological data analysis
Joao Pita Costa, Tihana Galinac Grbac
2020-04-30
Disordered Systems and Neural Networks · Physics
Portraits of Complex Networks
J. P. Bagrow, E. M. Bollt, J. D. Skufca, D. ben-Avraham
2008-02-28
Social and Information Networks · Computer Science
Modeling complex systems with adaptive networks
Hiroki Sayama, Irene Pestov, Jeffrey Schmidt, Benjamin James Bush +3
2017-05-29
Social and Information Networks · Computer Science
Network classification through random walks
Gonzalo Travieso, Joao Merenda, Odemir M. Bruno
2025-05-29
Physics and Society · Physics
Adaptive Coevolutionary Networks: A Review
Thilo Gross, Bernd Blasius
2008-01-23
Social and Information Networks · Computer Science
Learning the mechanisms of network growth
Lourens Touwen, Doina Bucur, Remco van der Hofstad, Alessandro Garavaglia +1
2024-05-28
Social and Information Networks · Computer Science
Modeling and Analysis of Network Dynamics in Complex Communication Networks Using Social Network Methods
Bisma S. Khan, Muaz A. Niazi
2017-08-08
Social and Information Networks · Computer Science
Feature-Based Classification of Networks
Ian Barnett, Nishant Malik, Marieke L. Kuijjer, Peter J. Mucha +1
2016-10-20
Physics and Society · Physics
Entropic Dynamics of Networks
Felipe Xavier Costa, Pedro Pessoa
2021-04-29
Computer Vision and Pattern Recognition · Computer Science
An optimized shape descriptor based on structural properties of networks
Gisele H. B. Miranda, Jeaneth Machicao, Odemir M. Bruno
2017-11-15
Adaptation and Self-Organizing Systems · Physics
Adaptive Dynamical Networks
Rico Berner, Thilo Gross, Christian Kuehn, Jürgen Kurths +1
2023-04-13
Machine Learning · Computer Science
Streaming Graph Neural Networks
Yao Ma, Ziyi Guo, Zhaochun Ren, Eric Zhao +2
2018-11-07
Discrete Mathematics · Computer Science
Edge-based analysis of networks: Curvatures of graphs and hypergraphs
Marzieh Eidi, Amirhossein Farzam, Wilmer Leal, Areejit Samal +1
2020-12-08
Molecular Networks · Quantitative Biology
Complex Qualitative Models in Biology: a new approach
Philippe Veber, Michel Le_Borgne, Anne Siegel, Sandrine Lagarrigue +1
2007-05-23
Machine Learning · Computer Science
Graph networks as learnable physics engines for inference and control
Alvaro Sanchez-Gonzalez, Nicolas Heess, Jost Tobias Springenberg, Josh Merel +3
2018-06-05
Social and Information Networks · Computer Science
The Many Faces of Graph Dynamics
Yvonne Anne Pignolet, Matthieu Roy, Stefan Schmid, Gilles Tredan
2017-06-28
Social and Information Networks · Computer Science
The Many Faces of Graph Dynamics
Yvonne Anne Pignolet, Matthieu Roy, Stefan Schmid, Gilles Tredan
2017-03-02
Disordered Systems and Neural Networks · Physics
Characterization of complex networks: A survey of measurements
Luciano da F. Costa, Francisco A. Rodrigues, Gonzalo Travieso, P. R. Villas Boas
2009-09-29
Data Structures and Algorithms · Computer Science
Weighted network estimation by the use of topological graph metrics
Loukianos Spyrou, Javier Escudero
2018-06-21
Discrete Mathematics · Computer Science
Stochastic Graph Transformation For Social Network Modeling
Nicolas Behr, Bello Shehu Bello, Sebastian Ehmes, Reiko Heckel
2021-12-22
Computation · Statistics
Stochastic Process-based Method for Degree-Degree Correlation of Evolving Networks
Yue Xiao, Xiaojun Zhang
2024-06-13
Social and Information Networks · Computer Science
Change Detection in Dynamic Attributed Networks
Isuru Udayangani Hewapathirana
2020-01-15
Physics and Society · Physics
The network approach: basic concepts and algorithms
Pedro G. Lind
2007-11-27
Physics and Society · Physics
Accelerating networks
David M. D. Smith, Jukka-Pekka Onnela, Neil F. Johnson
2009-10-08