Network Analysis Based on Statistical-Thermodynamics Formalism

Network Analysis Based on Statistical-Thermodynamics Formalism

- Takaguchi Taro TAKAGUCHI Taro
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Ejima Kei EJIMA Kei
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Miyazaki Syuji MIYAZAKI Syuji
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University:(Present office)Department of Mathematical Informatics Graduate School of Information Science and Technology The University of Tokyo
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University:(Present office)KDDI CORPORATION
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University

References (16)
Cited by (2)

Access this Article

Search this Article

Author(s)

- Takaguchi Taro TAKAGUCHI Taro
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Ejima Kei EJIMA Kei
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Miyazaki Syuji MIYAZAKI Syuji
- Department of Applied Analysis and Complex Dynamical Systems, Graduate School of Informatics, Kyoto University
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University:(Present office)Department of Mathematical Informatics Graduate School of Information Science and Technology The University of Tokyo
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University:(Present office)KDDI CORPORATION
- Department of Applied Analysis and Complex Dynamical Systems Graduate School of Informatics Kyoto University

Abstract

Random walk on a real social networking service consisting of 2271 nodes is analyzed on the basis of the statistical-thermodynamics formalism to find phase transitions in network structure. Each phase can be related to a characteristic local structure of the network such as a cluster or a hub. For this purpose, the generalized transition matrix is introduced, whose largest eigenvalue yields statistical structure functions. The weighted visiting frequency related to the Gibbs probability measure, which is useful for extracting characteristic local structures, is obtained from the products of the right and left eigenvectors corresponding to the largest eigenvalue. An algorithm to extract the characteristic local structure of each phase is also suggested on the basis of this weighted visiting frequency.

Journal

Progress of theoretical physics

Progress of theoretical physics 124(1), 27-52, 2010-07-25

Publication Office, Progress of Theoretical Physics

References: 16

1

<no title>

MORI H.

Dissipative Structures and Chaos, 1998

Cited by (1)
2

<no title>

MIYAZAKI S.

Forma 22, 141, 2007

Cited by (1)
3

<no title>

MIYAZAKI S.

Int. J. Bifur. Chaos 17, 3529, 2007

Cited by (1)
4

<no title>

BRIN S.

Comput. Netw. 30, 107, 1998

Cited by (1)
5

<no title>

http://mixi.jp/

Cited by (1)
6

<no title>

http://pajek.imfm.si/

Cited by (1)
7

<no title>

NEWMAN M. E. J.

Eur. Phys. J. B 38, 321, 2004

Cited by (1)
8

<no title>

CAPOCCI A.

Physica A 352, 669, 2005

Cited by (1)
9

<no title>

FUJISAKA H.

Phys. Rev. E 75, 031116, 2007

Cited by (1)
10

Complex networks : structure and dynamics

BOCCALETTI S.

Phys Rep 424, 175-308, 2006

DOI Cited by (18)
11

<no title>

JUST W.

Physica D 64, 98, 1993

Cited by (6)
12

Community structure in social and biological networks

GIRVAN M.

Proc. Natl. Acad. Sci. USA 99, 7821-7826, 2002

DOI Cited by (26)
13

Statistical Dynamics Generated by Fluctuations of Local Lyapunov Exponents

FUJISAKA H. , Department of Physics Kagoshima University

Progress of Theoretical Physics 70(5), p1264-1275, 1983-11

DOI Cited by (2)
14

Toward the Statistical Mechanics of Chaos

TAKAHASHI Y. , Yoshitsugu OONO , Department of Mathematics College of Arts and Sciences University of Tokyo : Department of Physics and Materials Research Laboratory University of lllinois at Urbana-Champaign , Department of Mathematics College of Arts and Sciences University of Tokyo : Department of Physics and Materials Research Laboratory University of lllinois at Urbana-Champaign

Progress of Theoretical Physics 71(4), p851-854, 1984-04

DOI Cited by (7)
15

Directed Network as a Chaotic Piece-Wise Linear One-Dimensional Map and Its Large-Deviation Properties

MIYAZAKI Syuji

Progress of Theoretical Physics (162), 147-154, 2006-07-20

IR DOI NDL Digital Collections DOI References (6) Cited by (5)
16

q-Phase Transitions and Critical Phenomena just after Band Crises

MIYAZAKI S. , Nobuyuki MORI , Takeshi YOSHIDA , Hazime MORI , Hiroki HATA , Takehiko HORITA , Department of Physics Kyushu University , Department of Land Development Kyushu Kyoritsu University , Department of Physics Kyushu University , Department of Physics Kyushu University , Department of Physics Kyushu University , Department of Physics Kyushu University

Progress of Theoretical Physics 82(5), p863-868, 1989-11

DOI Cited by (2)

Cited by: 2

Codes

NII Article ID (NAID)
110007703065
NII NACSIS-CAT ID (NCID)
AA00791455
Text Lang
ENG
Article Type

Journal Article
ISSN
0033068X
NDL Article ID
10764111
NDL Source Classification
ZM35(科学技術--物理学)
NDL Call No.
Z53-A468
DOI
10.1143/PTP.124.27
Data Source

CJP CJPref NDL NII-ELS

Page Top

Network Analysis Based on Statistical-Thermodynamics Formalism

Access this Article

Search this Article

Author(s)

Abstract

Journal

References: 16

Cited by: 2

Codes

Export