Quad Census Computation : Simple, Efficient, and Orbit-Aware

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:08873c00335b2ea478054d909f44a355

ORTMANN, Mark, Ulrik BRANDES, 2016. Quad Census Computation : Simple, Efficient, and Orbit-Aware. 12th International Conference and School, NetSci-X 2016. Wroclaw, 11. Jan 2016 - 13. Jan 2016. In: WIERZBICKI, Adam, ed., Ulrik BRANDES, ed., Frank SCHWEITZER, ed., Dino PEDRESCHI, ed.. Advances in Network Science : 12th International Conference and School, NetSci-X 2016, Wroclaw, Poland, January 11-13, 2016 ; Proceedings. 12th International Conference and School, NetSci-X 2016. Wroclaw, 11. Jan 2016 - 13. Jan 2016. Cham:Springer, pp. 1-13. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-28360-9. Available under: doi: 10.1007/978-3-319-28361-6_1

@inproceedings{Ortmann2016-01-05Censu-33682, title={Quad Census Computation : Simple, Efficient, and Orbit-Aware}, year={2016}, doi={10.1007/978-3-319-28361-6_1}, number={9564}, isbn={978-3-319-28360-9}, issn={0302-9743}, address={Cham}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Advances in Network Science : 12th International Conference and School, NetSci-X 2016, Wroclaw, Poland, January 11-13, 2016 ; Proceedings}, pages={1--13}, editor={Wierzbicki, Adam and Brandes, Ulrik and Schweitzer, Frank and Pedreschi, Dino}, author={Ortmann, Mark and Brandes, Ulrik} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/33682"> <dcterms:title>Quad Census Computation : Simple, Efficient, and Orbit-Aware</dcterms:title> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/33682/1/Ortmann_0-324682.pdf"/> <dc:creator>Brandes, Ulrik</dc:creator> <dc:contributor>Ortmann, Mark</dc:contributor> <dcterms:abstract xml:lang="eng">The prevalence of select substructures is an indicator of network effects in applications such as social network analysis and systems biology. Moreover, subgraph statistics are pervasive in stochastic network models, and they need to be assessed repeatedly in MCMC sampling and estimation algorithms. We present a new approach to count all induced and non-induced 4-node subgraphs (the quad census) on a per-node and per-edge basis, complete with a separation into their non-automorphic roles in these subgraphs. It is the first approach to do so in a unified manner, and is based on only a clique-listing subroutine. Computational experiments indicate that, despite its simplicity, the approach outperforms previous, less general approaches.</dcterms:abstract> <dc:contributor>Brandes, Ulrik</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-04-26T11:57:45Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-04-26T11:57:45Z</dc:date> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/33682"/> <dc:creator>Ortmann, Mark</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:language>eng</dc:language> <dcterms:rights rdf:resource="http://nbn-resolving.de/urn:nbn:de:bsz:352-20150914100631302-4485392-8"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2016-01-05</dcterms:issued> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/33682/1/Ortmann_0-324682.pdf"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 26.04.2016 (Informationen über die Zugriffsstatistik)

Ortmann_0-324682.pdf 24

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto