Analyzing local and global properties of multigraphs

dc.contributor.authorShafie, Termeh
dc.date.accessioned2017-02-16T10:51:00Z
dc.date.available2017-02-16T10:51:00Z
dc.date.issued2016-10-05eng
dc.description.abstractThe local structure of undirected multigraphs under two random multigraph models is analyzed and compared. The first model generates multigraphs by randomly coupling pairs of stubs according to a fixed degree sequence so that edge assignments to vertex pair sites are dependent. The second model is a simplification that ignores the dependency between the edge assignments. It is investigated when this ignorance is justified so that the simplified model can be used as an approximation, thus facilitating the structural analysis of network data with multiple relations and loops. The comparison is based on the local properties of multigraphs given by marginal distribution of edge multiplicities and some local properties that are aggregations of global properties.eng
dc.description.versionpublishedeng
dc.identifier.doi10.1080/0022250X.2016.1219732eng
dc.identifier.urihttps://kops.uni-konstanz.de/handle/123456789/37512
dc.language.isoengeng
dc.subject.ddc004eng
dc.titleAnalyzing local and global properties of multigraphseng
dc.typeJOURNAL_ARTICLEeng
dspace.entity.typePublication
kops.citation.bibtex
@article{Shafie2016-10-05Analy-37512,
  year={2016},
  doi={10.1080/0022250X.2016.1219732},
  title={Analyzing local and global properties of multigraphs},
  number={4},
  volume={40},
  issn={0022-250X},
  journal={The Journal of Mathematical Sociology},
  pages={239--264},
  author={Shafie, Termeh}
}
kops.citation.iso690SHAFIE, Termeh, 2016. Analyzing local and global properties of multigraphs. In: The Journal of Mathematical Sociology. 2016, 40(4), pp. 239-264. ISSN 0022-250X. eISSN 1545-5874. Available under: doi: 10.1080/0022250X.2016.1219732deu
kops.citation.iso690SHAFIE, Termeh, 2016. Analyzing local and global properties of multigraphs. In: The Journal of Mathematical Sociology. 2016, 40(4), pp. 239-264. ISSN 0022-250X. eISSN 1545-5874. Available under: doi: 10.1080/0022250X.2016.1219732eng
kops.citation.rdf
<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/server/rdf/resource/123456789/37512">
    <dc:contributor>Shafie, Termeh</dc:contributor>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/37512"/>
    <dcterms:issued>2016-10-05</dcterms:issued>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Shafie, Termeh</dc:creator>
    <dcterms:title>Analyzing local and global properties of multigraphs</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-16T10:51:00Z</dc:date>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-02-16T10:51:00Z</dcterms:available>
    <dcterms:abstract xml:lang="eng">The local structure of undirected multigraphs under two random multigraph models is analyzed and compared. The first model generates multigraphs by randomly coupling pairs of stubs according to a fixed degree sequence so that edge assignments to vertex pair sites are dependent. The second model is a simplification that ignores the dependency between the edge assignments. It is investigated when this ignorance is justified so that the simplified model can be used as an approximation, thus facilitating the structural analysis of network data with multiple relations and loops. The comparison is based on the local properties of multigraphs given by marginal distribution of edge multiplicities and some local properties that are aggregations of global properties.</dcterms:abstract>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
  </rdf:Description>
</rdf:RDF>
kops.description.funding{"first": "eu", "second": "319209"}
kops.flag.knbibliographytrue
kops.relation.euProjectID319209
kops.relation.uniknProjectTitleNEXUS 1492
kops.sourcefieldThe Journal of Mathematical Sociology. 2016, <b>40</b>(4), pp. 239-264. ISSN 0022-250X. eISSN 1545-5874. Available under: doi: 10.1080/0022250X.2016.1219732deu
kops.sourcefield.plainThe Journal of Mathematical Sociology. 2016, 40(4), pp. 239-264. ISSN 0022-250X. eISSN 1545-5874. Available under: doi: 10.1080/0022250X.2016.1219732deu
kops.sourcefield.plainThe Journal of Mathematical Sociology. 2016, 40(4), pp. 239-264. ISSN 0022-250X. eISSN 1545-5874. Available under: doi: 10.1080/0022250X.2016.1219732eng
relation.isAuthorOfPublicationb355b912-413f-4b09-92f1-cec3be857191
relation.isAuthorOfPublication.latestForDiscoveryb355b912-413f-4b09-92f1-cec3be857191
source.bibliographicInfo.fromPage239eng
source.bibliographicInfo.issue4eng
source.bibliographicInfo.toPage264eng
source.bibliographicInfo.volume40eng
source.identifier.eissn1545-5874eng
source.identifier.issn0022-250Xeng
source.periodicalTitleThe Journal of Mathematical Sociologyeng

Dateien