Structural Analysis of Networks and Databases
Identifieur interne : 000072 ( Main/Exploration ); précédent : 000071; suivant : 000073Structural Analysis of Networks and Databases
Auteurs : Philippe Blanchard [Allemagne] ; Dimitri Volchenkov [Allemagne]Source :
- Springer Series in Synergetics [ 0172-7389 ] ; 2011.
Abstract
Abstract: The structural analysis is an important problem motivating many studies of real – world networks. For instance, the efficient partitioning of a transport network is one of the most effective logistics optimization tools and the biggest opportunity to significantly reduce transportation costs. The structural analysis is also of importance when dealing with extremely large graphs, when we need to cluster the vertices into logical components for storage (to improve virtual memory performance) or for drawing purposes (to collapse dense subgraphs into single nodes in order to reduce cluttering). Finally, the structural analysis is important for accessing large databases. In the present chapter, we apply the methods related to random walks for analyzing of urban structures, evolution of languages, and musical compositions.
Url:
DOI: 10.1007/978-3-642-19592-1_8
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000799
- to stream Istex, to step Curation: 000799
- to stream Istex, to step Checkpoint: 000018
- to stream Main, to step Merge: 000073
- to stream Main, to step Curation: 000072
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Structural Analysis of Networks and Databases</title>
<author><name sortKey="Blanchard, Philippe" sort="Blanchard, Philippe" uniqKey="Blanchard P" first="Philippe" last="Blanchard">Philippe Blanchard</name>
</author>
<author><name sortKey="Volchenkov, Dimitri" sort="Volchenkov, Dimitri" uniqKey="Volchenkov D" first="Dimitri" last="Volchenkov">Dimitri Volchenkov</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:75724187013DC05ABD114E728EA276B4C268E367</idno>
<date when="2011" year="2011">2011</date>
<idno type="doi">10.1007/978-3-642-19592-1_8</idno>
<idno type="url">https://api.istex.fr/document/75724187013DC05ABD114E728EA276B4C268E367/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000799</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000799</idno>
<idno type="wicri:Area/Istex/Curation">000799</idno>
<idno type="wicri:Area/Istex/Checkpoint">000018</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000018</idno>
<idno type="wicri:doubleKey">0172-7389:2011:Blanchard P:structural:analysis:of</idno>
<idno type="wicri:Area/Main/Merge">000073</idno>
<idno type="wicri:Area/Main/Curation">000072</idno>
<idno type="wicri:Area/Main/Exploration">000072</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Structural Analysis of Networks and Databases</title>
<author><name sortKey="Blanchard, Philippe" sort="Blanchard, Philippe" uniqKey="Blanchard P" first="Philippe" last="Blanchard">Philippe Blanchard</name>
<affiliation wicri:level="1"><country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Fakultät für Physik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld</wicri:regionArea>
<wicri:noRegion>33615, Bielefeld</wicri:noRegion>
<wicri:noRegion>Bielefeld</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country>
</affiliation>
</author>
<author><name sortKey="Volchenkov, Dimitri" sort="Volchenkov, Dimitri" uniqKey="Volchenkov D" first="Dimitri" last="Volchenkov">Dimitri Volchenkov</name>
<affiliation wicri:level="1"><country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Fakultät für Physik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld</wicri:regionArea>
<wicri:noRegion>33615, Bielefeld</wicri:noRegion>
<wicri:noRegion>Bielefeld</wicri:noRegion>
</affiliation>
<affiliation></affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Springer Series in Synergetics</title>
<imprint><date>2011</date>
</imprint>
<idno type="ISSN">0172-7389</idno>
<idno type="ISSN">0172-7389</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0172-7389</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The structural analysis is an important problem motivating many studies of real – world networks. For instance, the efficient partitioning of a transport network is one of the most effective logistics optimization tools and the biggest opportunity to significantly reduce transportation costs. The structural analysis is also of importance when dealing with extremely large graphs, when we need to cluster the vertices into logical components for storage (to improve virtual memory performance) or for drawing purposes (to collapse dense subgraphs into single nodes in order to reduce cluttering). Finally, the structural analysis is important for accessing large databases. In the present chapter, we apply the methods related to random walks for analyzing of urban structures, evolution of languages, and musical compositions.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
</country>
</list>
<tree><country name="Allemagne"><noRegion><name sortKey="Blanchard, Philippe" sort="Blanchard, Philippe" uniqKey="Blanchard P" first="Philippe" last="Blanchard">Philippe Blanchard</name>
</noRegion>
<name sortKey="Blanchard, Philippe" sort="Blanchard, Philippe" uniqKey="Blanchard P" first="Philippe" last="Blanchard">Philippe Blanchard</name>
<name sortKey="Volchenkov, Dimitri" sort="Volchenkov, Dimitri" uniqKey="Volchenkov D" first="Dimitri" last="Volchenkov">Dimitri Volchenkov</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/XenakisV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000072 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000072 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Musique |area= XenakisV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:75724187013DC05ABD114E728EA276B4C268E367 |texte= Structural Analysis of Networks and Databases }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |