| Presentation | 2009-08-03 String Formalism for p-th Clustering Coefficient : Toward Six Degrees of Separation Norihito TOYOTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The considerations of the clustering coefficient based on triangular structures and its extension to square one to six degrees of separation have been made as yet. Recently, Aoyama has given some considerations to this problem in networks without loops, using a sort of general formalism, "string formalism". In this report we describe relations between the formulation proposed by Aoyama and an adjacent matrix. Based on it, we generalized the clustering coefficient based on triangular structures so that we discuss applications of it to the problem "six degrees of separation". The available rules between diagrams of graphs and formulae are also given. We apply the our formalism to networks with some degree distribution and confirm consistency with conventional results. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Six Degrees of Separation / String / Clustering Coefficient / Degree Distribution / Generalized Clustering Coefficient |
| Paper # | NLP2009-49 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2009/7/27(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | String Formalism for p-th Clustering Coefficient : Toward Six Degrees of Separation |
| Sub Title (in English) | |
| Keyword(1) | Six Degrees of Separation |
| Keyword(2) | String |
| Keyword(3) | Clustering Coefficient |
| Keyword(4) | Degree Distribution |
| Keyword(5) | Generalized Clustering Coefficient |
| 1st Author's Name | Norihito TOYOTA |
| 1st Author's Affiliation | Faculty of Business Administration and Information Science, Hokkaido Information University() |
| Date | 2009-08-03 |
| Paper # | NLP2009-49 |
| Volume (vol) | vol.109 |
| Number (no) | 167 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |