Grube, Tim ; Schiller, Benjamin ; Strufe, Thorsten (2014)
Monotone Sampling of Networks.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Determining the graph-theoretic properties of large real-world networks like social, computer, and biological networks, is a challenging task. Many of those networks are too large to be processed e ciently and some are not even available in their entirety. In order to reduce the size of available data or collect a sample of an existing network, several sampling algorithms were developed. They aim to produce samples whose properties are close to the original network. It is unclear what sample size is su cient to obtain a sample whose properties can be used to estimate those of the original network. This estimation requires sampling algorithms that produce results that converge smoothly to the original properties since estimations based on unsteady data are unreliable. Consequently, we eval- uate the monotonicity of sampled properties while increasing the sample size. We provide a ranking of common sampling algorithms based on their monotonicity of relevant network properties using the results from four nework classes.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2014 |
| Autor(en): | Grube, Tim ; Schiller, Benjamin ; Strufe, Thorsten |
| Art des Eintrags: | Bibliographie |
| Titel: | Monotone Sampling of Networks |
| Sprache: | Englisch |
| Publikationsjahr: | September 2014 |
| Buchtitel: | Proceedings of the 2nd International Workshop on Dynamic Networks and Knowledge Discovery |
| Band einer Reihe: | 1229 |
| Kurzbeschreibung (Abstract): | Determining the graph-theoretic properties of large real-world networks like social, computer, and biological networks, is a challenging task. Many of those networks are too large to be processed e ciently and some are not even available in their entirety. In order to reduce the size of available data or collect a sample of an existing network, several sampling algorithms were developed. They aim to produce samples whose properties are close to the original network. It is unclear what sample size is su cient to obtain a sample whose properties can be used to estimate those of the original network. This estimation requires sampling algorithms that produce results that converge smoothly to the original properties since estimations based on unsteady data are unreliable. Consequently, we eval- uate the monotonicity of sampled properties while increasing the sample size. We provide a ranking of common sampling algorithms based on their monotonicity of relevant network properties using the results from four nework classes. |
| Freie Schlagworte: | - P2P: Online social networks;- P2P - Area Peer-to-Peer Systems;- SSI - Area Secure Smart Infrastructures;SPIN: Smart Protection in Infrastructures and Networks |
| ID-Nummer: | TUD-CS-2014-1092 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Telekooperation |
| Hinterlegungsdatum: | 09 Mai 2017 10:51 |
| Letzte Änderung: | 03 Jun 2018 21:30 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum