{"data":{"id":"10.48550/arxiv.cond-mat/0412761","type":"dois","attributes":{"doi":"10.48550/arxiv.cond-mat/0412761","prefix":"10.48550","suffix":"arxiv.cond-mat/0412761","identifiers":[{"identifier":"cond-mat/0412761","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"cond-mat/0412761"}],"creators":[{"name":"Costa, Luciano da Fontoura","nameType":"Personal","givenName":"Luciano da Fontoura","familyName":"Costa","affiliation":[],"nameIdentifiers":[]},{"name":"Silva, Filipi Nascimento","nameType":"Personal","givenName":"Filipi Nascimento","familyName":"Silva","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Hierarchical characterization of complex networks"}],"publisher":"arXiv","container":{},"publicationYear":2004,"subjects":[{"lang":"en","subject":"Statistical Mechanics (cond-mat.stat-mech)","subjectScheme":"arXiv"},{"lang":"en","subject":"Disordered Systems and Neural Networks (cond-mat.dis-nn)","subjectScheme":"arXiv"},{"lang":"en","subject":"Computational Physics (physics.comp-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Quantitative Methods (q-bio.QM)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Biological sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Biological sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2004-12-30T21:14:28Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T04:56:20Z","dateType":"Updated","dateInformation":"v1"},{"date":"2005-01-01T23:42:32Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T04:56:20Z","dateType":"Updated","dateInformation":"v2"},{"date":"2006-02-06T15:01:54Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2009-12-01T04:56:20Z","dateType":"Updated","dateInformation":"v3"},{"date":"2006-02-07T19:16:14Z","dateType":"Submitted","dateInformation":"v4"},{"date":"2015-06-24T15:42:49Z","dateType":"Updated","dateInformation":"v4"},{"date":"2004-12","dateType":"Available","dateInformation":"v1"},{"date":"2004","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1007/s10955-006-9130-y","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"4","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be obtained by considering further neighborhoods. The current work discusses on how the concepts of hierarchical node degree and hierarchical clustering coefficient (introduced in cond-mat/0408076), complemented by new hierarchical measurements, can be used in order to obtain a powerful set of topological features of complex networks. The interpretation of such measurements is discussed, including an analytical study of the hierarchical node degree for random networks, and the potential of the suggested measurements for the characterization of complex networks is illustrated with respect to simulations of random, scale-free and regular network models as well as real data (airports, proteins and word associations). The enhanced characterization of the connectivity provided by the set of hierarchical measurements also allows the use of agglomerative clustering methods in order to obtain taxonomies of relationships between nodes in a network, a possibility which is also illustrated in the current article.","descriptionType":"Abstract"},{"description":"19 pages, 23 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5DT05ELU1BVC8wNDEyNzYxPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+Y29uZC1tYXQvMDQxMjc2MTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Db3N0YSwgTHVjaWFubyBkYSBGb250b3VyYTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+THVjaWFubyBkYSBGb250b3VyYTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Db3N0YTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5TaWx2YSwgRmlsaXBpIE5hc2NpbWVudG88L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkZpbGlwaSBOYXNjaW1lbnRvPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlNpbHZhPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5IaWVyYXJjaGljYWwgY2hhcmFjdGVyaXphdGlvbiBvZiBjb21wbGV4IG5ldHdvcmtzPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDA0PC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+U3RhdGlzdGljYWwgTWVjaGFuaWNzIChjb25kLW1hdC5zdGF0LW1lY2gpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+RGlzb3JkZXJlZCBTeXN0ZW1zIGFuZCBOZXVyYWwgTmV0d29ya3MgKGNvbmQtbWF0LmRpcy1ubik8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5Db21wdXRhdGlvbmFsIFBoeXNpY3MgKHBoeXNpY3MuY29tcC1waCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudGl0YXRpdmUgTWV0aG9kcyAocS1iaW8uUU0pPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogUGh5c2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBCaW9sb2dpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNC0xMi0zMFQyMToxNDoyOFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwNDo1NjoyMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA1LTAxLTAxVDIzOjQyOjMyWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA5LTEyLTAxVDA0OjU2OjIwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMDYtMDItMDZUMTU6MDE6NTRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjMiPjIwMDktMTItMDFUMDQ6NTY6MjBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2NCI+MjAwNi0wMi0wN1QxOToxNjoxNFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2NCI+MjAxNS0wNi0yNFQxNTo0Mjo0OVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA0LTEyPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTAwNy9zMTA5NTUtMDA2LTkxMzAteTwvcmVsYXRlZElkZW50aWZpZXI+CiAgPC9yZWxhdGVkSWRlbnRpZmllcnM+CiAgPHZlcnNpb24+NDwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPldoaWxlIHRoZSBtYWpvcml0eSBvZiBhcHByb2FjaGVzIHRvIHRoZSBjaGFyYWN0ZXJpemF0aW9uIG9mIGNvbXBsZXggbmV0d29ya3MgaGFzIHJlbGllZCBvbiBtZWFzdXJlbWVudHMgY29uc2lkZXJpbmcgb25seSB0aGUgaW1tZWRpYXRlIG5laWdoYm9yaG9vZCBvZiBlYWNoIG5ldHdvcmsgbm9kZSwgdmFsdWFibGUgaW5mb3JtYXRpb24gYWJvdXQgdGhlIG5ldHdvcmsgdG9wb2xvZ2ljYWwgcHJvcGVydGllcyBjYW4gYmUgb2J0YWluZWQgYnkgY29uc2lkZXJpbmcgZnVydGhlciBuZWlnaGJvcmhvb2RzLiBUaGUgY3VycmVudCB3b3JrIGRpc2N1c3NlcyBvbiBob3cgdGhlIGNvbmNlcHRzIG9mIGhpZXJhcmNoaWNhbCBub2RlIGRlZ3JlZSBhbmQgaGllcmFyY2hpY2FsIGNsdXN0ZXJpbmcgY29lZmZpY2llbnQgKGludHJvZHVjZWQgaW4gY29uZC1tYXQvMDQwODA3NiksIGNvbXBsZW1lbnRlZCBieSBuZXcgaGllcmFyY2hpY2FsIG1lYXN1cmVtZW50cywgY2FuIGJlIHVzZWQgaW4gb3JkZXIgdG8gb2J0YWluIGEgcG93ZXJmdWwgc2V0IG9mIHRvcG9sb2dpY2FsIGZlYXR1cmVzIG9mIGNvbXBsZXggbmV0d29ya3MuIFRoZSBpbnRlcnByZXRhdGlvbiBvZiBzdWNoIG1lYXN1cmVtZW50cyBpcyBkaXNjdXNzZWQsIGluY2x1ZGluZyBhbiBhbmFseXRpY2FsIHN0dWR5IG9mIHRoZSBoaWVyYXJjaGljYWwgbm9kZSBkZWdyZWUgZm9yIHJhbmRvbSBuZXR3b3JrcywgYW5kIHRoZSBwb3RlbnRpYWwgb2YgdGhlIHN1Z2dlc3RlZCBtZWFzdXJlbWVudHMgZm9yIHRoZSBjaGFyYWN0ZXJpemF0aW9uIG9mIGNvbXBsZXggbmV0d29ya3MgaXMgaWxsdXN0cmF0ZWQgd2l0aCByZXNwZWN0IHRvIHNpbXVsYXRpb25zIG9mIHJhbmRvbSwgc2NhbGUtZnJlZSBhbmQgcmVndWxhciBuZXR3b3JrIG1vZGVscyBhcyB3ZWxsIGFzIHJlYWwgZGF0YSAoYWlycG9ydHMsIHByb3RlaW5zIGFuZCB3b3JkIGFzc29jaWF0aW9ucykuIFRoZSBlbmhhbmNlZCBjaGFyYWN0ZXJpemF0aW9uIG9mIHRoZSBjb25uZWN0aXZpdHkgcHJvdmlkZWQgYnkgdGhlIHNldCBvZiBoaWVyYXJjaGljYWwgbWVhc3VyZW1lbnRzIGFsc28gYWxsb3dzIHRoZSB1c2Ugb2YgYWdnbG9tZXJhdGl2ZSBjbHVzdGVyaW5nIG1ldGhvZHMgaW4gb3JkZXIgdG8gb2J0YWluIHRheG9ub21pZXMgb2YgcmVsYXRpb25zaGlwcyBiZXR3ZWVuIG5vZGVzIGluIGEgbmV0d29yaywgYSBwb3NzaWJpbGl0eSB3aGljaCBpcyBhbHNvIGlsbHVzdHJhdGVkIGluIHRoZSBjdXJyZW50IGFydGljbGUuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj4xOSBwYWdlcywgMjMgZmlndXJlczwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/cond-mat/0412761","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-18T02:29:53.000Z","registered":"2022-03-18T02:29:53.000Z","published":"2004","updated":"2022-03-18T02:29:54.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.cond-mat/0412761","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}