{
 "uuid": "3161fcd3-bb5e-4d8b-83c4-0b9ded04ce73",
 "handle": "uniba/44618",
 "type": "Publication",
 "name": "Statistical Clustering of a Random Network by Extremal Properties",
 "url": "/entities/publication/3161fcd3-bb5e-4d8b-83c4-0b9ded04ce73/",
 "lastModified": "2026-05-09T02:18:18.375+00:00",
 "metadata": {
  "dc.contributor.author": [
   {
    "value": "Markovich, Natalia M.",
    "authority": "aa8ec244-47d0-4e18-bea9-118b9b0e5ab4"
   },
   {
    "value": "Ryzhov, Maxim S.",
    "authority": "bacd982e-fbf5-40ae-9268-c2d97248b86b",
    "language": "de_DE"
   },
   {
    "value": "Krieger, Udo R.",
    "authority": "165e5b16-8ec6-41a1-a36d-e7ac551f0e68"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2019-09-19T16:15:27Z",
    "language": "de_DE"
   }
  ],
  "dc.date.available": [
   {
    "value": "2018-10-15T08:23:36+02:00",
    "language": "de_DE"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2018",
    "language": "de_DE"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "We propose the new EI-clustering method for random networks. Regarding the underlying graph of a random network, EI-clustering is an advanced statistical tool for community detection and based on the estimation of the extremal index (EI) associated with each node. The EI metric is estimated by samples of indices of the node influences. The latter quantities are determined by the PageRank and a Max-Linear Model. The EI values of both models are estimated by a blocks estimator for each node which is considered as the root of a Thorny Branching Tree. Generations of descendant nodes related to the root node of the tree are used as blocks. The reciprocal of the EI value indicates the average number of influential nodes per generation containing at least one influential node. In the context of random graphs the EI metric indicates the ability of a randomly selected node to attract highly ranked nodes in its orbit. Looking at the changing shape of a plot of the EI metric versus the node number, the node communities are detected. The EI-clustering method is compared with the conductance measure regarding the data set of a real Web graph."
   }
  ],
  "dc.identifier.doi": [
   {
    "value": "10.1007/978-3-319-99447-5_7",
    "language": "de_DE"
   }
  ],
  "dc.identifier.isbn": [
   {
    "value": "978-3-319-99446-8",
    "language": "de_DE"
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/44618",
    "language": "de_DE"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.language.title": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.publisher": [
   {
    "value": "Springer International Publishing",
    "language": "de_DE"
   }
  ],
  "dc.publisher.place": [
   {
    "value": "Cham",
    "language": "de_DE"
   }
  ],
  "dc.relation.authororgunit": [
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#"
   }
  ],
  "dc.subject": [
   {
    "value": "Clustering"
   },
   {
    "value": "Node influence"
   },
   {
    "value": "PageRank"
   },
   {
    "value": "Max-Linear Model"
   },
   {
    "value": "Extremal index"
   },
   {
    "value": "Web graph"
   }
  ],
  "dc.title": [
   {
    "value": "Statistical Clustering of a Random Network by Extremal Properties",
    "language": "de_DE"
   }
  ],
  "dc.type": [
   {
    "value": "conferenceobject",
    "language": "de_DE"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.conference.name": [
   {
    "value": "21st International Conference, DCCN 2018, September 17–21, 2018"
   }
  ],
  "ubg.conference.place": [
   {
    "value": "Moscow, Russia"
   }
  ],
  "ubg.editor.articlecollection": [
   {
    "value": "Višnevskij, Vladimir M.",
    "authority": "1ed59745-0deb-4697-8fcd-96ccc13a923a"
   },
   {
    "value": "Kozyrev, Dmitry V.",
    "authority": "80c25cdb-3bb7-41a5-ab31-27b8bd269144"
   }
  ],
  "ubg.faculty.org": [
   {
    "value": "Professur für Informatik, insbesondere Kommunikationsdienste, Telekommunikationssysteme und Rechnernetze",
    "authority": "a4dc35b5-ec41-485b-aafd-4ae073115f47",
    "language": "de_DE"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">Markovich, Natalia M.; Ryzhov, Maxim S.; Krieger, Udo R. (2018): Statistical Clustering of a Random Network by Extremal Properties, in: Vladimir M. Višnevskij und Dmitry V. Kozyrev (Hrsg.), <i>Distributed Computer and Communication Networks : 21st International Conference, DCCN 2018, Moscow, Russia, September 17–21, 2018, Proceedings</i>, Cham: Springer International Publishing, S. 71–82, doi: 10.1007/978-3-319-99447-5_7.</div>\n</div>"
   }
  ],
  "ubg.generated.cslContainerTitle": [
   {
    "value": "Distributed Computer and Communication Networks : 21st International Conference, DCCN 2018, Moscow, Russia, September 17–21, 2018, Proceedings",
    "language": "de_DE"
   }
  ],
  "ubg.generated.cslDoi": [
   {
    "value": "10.1007/978-3-319-99447-5_7",
    "language": "de_DE"
   }
  ],
  "ubg.generated.cslEditor": [
   {
    "value": "Višnevskij, Vladimir M.",
    "authority": "1ed59745-0deb-4697-8fcd-96ccc13a923a"
   },
   {
    "value": "Kozyrev, Dmitry V.",
    "authority": "80c25cdb-3bb7-41a5-ab31-27b8bd269144"
   }
  ],
  "ubg.intern.opusdatepublished": [
   {
    "value": "2018-10-15T08:23:36+02:00",
    "language": "de_DE"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Professur für Informatik, insbesondere Kommunikationsdienste, Telekommunikationssysteme und Rechnernetze",
    "authority": "a4dc35b5-ec41-485b-aafd-4ae073115f47",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.internatorientation": [
   {
    "value": "Ja",
    "language": "de_DE"
   }
  ],
  "ubg.pages.range": [
   {
    "value": "71-82",
    "language": "de_DE"
   }
  ],
  "ubg.peerreview": [
   {
    "value": "Nein",
    "language": "de_DE"
   }
  ],
  "ubg.submission.type": [
   {
    "value": "full-text",
    "language": "de_DE"
   }
  ],
  "ubg.titleparent.articlecollection": [
   {
    "value": "Distributed Computer and Communication Networks : 21st International Conference, DCCN 2018, Moscow, Russia, September 17–21, 2018, Proceedings",
    "language": "de_DE"
   }
  ],
  "ubg.version.hasversions": [
   {
    "value": "uniba/115024",
    "authority": "972c15c3-e623-4b98-be23-34e23b7b644d"
   }
  ]
 },
 "relations": {},
 "files": []
}