Comparing Different Modularization Criteria Using Relational Metric View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

P. Conde Céspedes , J. F. Marcotorchino

ABSTRACT

In this paper we use the relational metric to represent some linear modularization criteria such as Newman-Girvan, Zahn-Condorcet and Owsiński- Zadrożny. The relational coding allows us to compare and deduce the properties of those criteria. Furthermore, we introduce two modularization criteria: the balanced-modularity and the Deviation to indetermination Index. The first one based on the Newman-Girvan modularity and the second one based on the ”deviation from indetermination” structure. The partitions obtained with all the criteria are tested using the generalized Louvain algorithm. More... »

PAGES

180-187

References to SciGraph publications

  • 2003. Correlation Clustering with Partial Information in APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION.. ALGORITHMS AND TECHNIQUES
  • Book

    TITLE

    Geometric Science of Information

    ISBN

    978-3-642-40019-3
    978-3-642-40020-9

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-40020-9_18

    DOI

    http://dx.doi.org/10.1007/978-3-642-40020-9_18

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1031880710


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e", 
              "id": "https://www.grid.ac/institutes/grid.463964.a", 
              "name": [
                "Laboratoire de Statistique th\u00e9orique et Appliqu\u00e9e (LSTA), Universit\u00e9 Pierre et Marie Curie, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "C\u00e9spedes", 
            "givenName": "P. Conde", 
            "id": "sg:person.014030537021.43", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014030537021.43"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e", 
              "id": "https://www.grid.ac/institutes/grid.463964.a", 
              "name": [
                "Thales Communications et S\u00e9curit\u00e9, TCS, Gennevilliers, France and (LSTA), Universit\u00e9 Pierre et Marie Curie, Paris, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Marcotorchino", 
            "givenName": "J. F.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-45198-3_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012313776", 
              "https://doi.org/10.1007/978-3-540-45198-3_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45198-3_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012313776", 
              "https://doi.org/10.1007/978-3-540-45198-3_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1073/pnas.122653799", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018411012"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/asm.3150030305", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019737858"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/asm.3150070204", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021577167"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1073/pnas.0605965104", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028061681"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1088/1742-5468/2008/10/p10008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037912856"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tkde.2007.190689", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061661739"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0112071", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062838017"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0219525903001067", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062998237"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2002.1181947", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094778971"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2013", 
        "datePublishedReg": "2013-01-01", 
        "description": "In this paper we use the relational metric to represent some linear modularization criteria such as Newman-Girvan, Zahn-Condorcet and Owsi\u0144ski- Zadro\u017cny. The relational coding allows us to compare and deduce the properties of those criteria. Furthermore, we introduce two modularization criteria: the balanced-modularity and the Deviation to indetermination Index. The first one based on the Newman-Girvan modularity and the second one based on the \u201ddeviation from indetermination\u201d structure. The partitions obtained with all the criteria are tested using the generalized Louvain algorithm.", 
        "editor": [
          {
            "familyName": "Nielsen", 
            "givenName": "Frank", 
            "type": "Person"
          }, 
          {
            "familyName": "Barbaresco", 
            "givenName": "Fr\u00e9d\u00e9ric", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-40020-9_18", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-40019-3", 
            "978-3-642-40020-9"
          ], 
          "name": "Geometric Science of Information", 
          "type": "Book"
        }, 
        "name": "Comparing Different Modularization Criteria Using Relational Metric", 
        "pagination": "180-187", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-40020-9_18"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "97df4f5e0b6585825a9a9ed6ff03975396b2948e3525c1c15e80c426de5ac9b9"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1031880710"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-40020-9_18", 
          "https://app.dimensions.ai/details/publication/pub.1031880710"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T11:35", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8660_00000263.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-40020-9_18"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-40020-9_18'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-40020-9_18'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-40020-9_18'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-40020-9_18'


     

    This table displays all metadata directly associated to this object as RDF triples.

    108 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-40020-9_18 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N898402b5869448fb93572feb5cf75e88
    4 schema:citation sg:pub.10.1007/978-3-540-45198-3_1
    5 https://doi.org/10.1002/asm.3150030305
    6 https://doi.org/10.1002/asm.3150070204
    7 https://doi.org/10.1073/pnas.0605965104
    8 https://doi.org/10.1073/pnas.122653799
    9 https://doi.org/10.1088/1742-5468/2008/10/p10008
    10 https://doi.org/10.1109/sfcs.2002.1181947
    11 https://doi.org/10.1109/tkde.2007.190689
    12 https://doi.org/10.1137/0112071
    13 https://doi.org/10.1142/s0219525903001067
    14 schema:datePublished 2013
    15 schema:datePublishedReg 2013-01-01
    16 schema:description In this paper we use the relational metric to represent some linear modularization criteria such as Newman-Girvan, Zahn-Condorcet and Owsiński- Zadrożny. The relational coding allows us to compare and deduce the properties of those criteria. Furthermore, we introduce two modularization criteria: the balanced-modularity and the Deviation to indetermination Index. The first one based on the Newman-Girvan modularity and the second one based on the ”deviation from indetermination” structure. The partitions obtained with all the criteria are tested using the generalized Louvain algorithm.
    17 schema:editor N8b82dee254ea49a486162cbf59c4c02f
    18 schema:genre chapter
    19 schema:inLanguage en
    20 schema:isAccessibleForFree false
    21 schema:isPartOf Ne4acc93869a94124869e8329341c1c7c
    22 schema:name Comparing Different Modularization Criteria Using Relational Metric
    23 schema:pagination 180-187
    24 schema:productId N17bafef5e402488dab533ca3d47355d9
    25 N2a0651efbbbf440586476313c8fccaef
    26 N61d11dfe250147ccb7da3a5877faa4d4
    27 schema:publisher Nd572b4eae9274d11b3634fc4685a623e
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031880710
    29 https://doi.org/10.1007/978-3-642-40020-9_18
    30 schema:sdDatePublished 2019-04-15T11:35
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher N3b4e18ac89134c5bb9d086119440b07a
    33 schema:url http://link.springer.com/10.1007/978-3-642-40020-9_18
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset chapters
    36 rdf:type schema:Chapter
    37 N17bafef5e402488dab533ca3d47355d9 schema:name doi
    38 schema:value 10.1007/978-3-642-40020-9_18
    39 rdf:type schema:PropertyValue
    40 N2a0651efbbbf440586476313c8fccaef schema:name readcube_id
    41 schema:value 97df4f5e0b6585825a9a9ed6ff03975396b2948e3525c1c15e80c426de5ac9b9
    42 rdf:type schema:PropertyValue
    43 N3b4e18ac89134c5bb9d086119440b07a schema:name Springer Nature - SN SciGraph project
    44 rdf:type schema:Organization
    45 N3ea29f11d6a54907bceadabde3e27b20 schema:familyName Barbaresco
    46 schema:givenName Frédéric
    47 rdf:type schema:Person
    48 N5c26d608f8ef4f9fa0cb0341145fcd9a schema:familyName Nielsen
    49 schema:givenName Frank
    50 rdf:type schema:Person
    51 N61d11dfe250147ccb7da3a5877faa4d4 schema:name dimensions_id
    52 schema:value pub.1031880710
    53 rdf:type schema:PropertyValue
    54 N842d4cc5b6f34c52a47f65e8e3ea3bd2 schema:affiliation https://www.grid.ac/institutes/grid.463964.a
    55 schema:familyName Marcotorchino
    56 schema:givenName J. F.
    57 rdf:type schema:Person
    58 N898402b5869448fb93572feb5cf75e88 rdf:first sg:person.014030537021.43
    59 rdf:rest Naa794b34b55c46b7816889370aec7708
    60 N8b82dee254ea49a486162cbf59c4c02f rdf:first N5c26d608f8ef4f9fa0cb0341145fcd9a
    61 rdf:rest Nf12ea39142204b5c826569fab3e3ddd8
    62 Naa794b34b55c46b7816889370aec7708 rdf:first N842d4cc5b6f34c52a47f65e8e3ea3bd2
    63 rdf:rest rdf:nil
    64 Nd572b4eae9274d11b3634fc4685a623e schema:location Berlin, Heidelberg
    65 schema:name Springer Berlin Heidelberg
    66 rdf:type schema:Organisation
    67 Ne4acc93869a94124869e8329341c1c7c schema:isbn 978-3-642-40019-3
    68 978-3-642-40020-9
    69 schema:name Geometric Science of Information
    70 rdf:type schema:Book
    71 Nf12ea39142204b5c826569fab3e3ddd8 rdf:first N3ea29f11d6a54907bceadabde3e27b20
    72 rdf:rest rdf:nil
    73 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Mathematical Sciences
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Pure Mathematics
    78 rdf:type schema:DefinedTerm
    79 sg:person.014030537021.43 schema:affiliation https://www.grid.ac/institutes/grid.463964.a
    80 schema:familyName Céspedes
    81 schema:givenName P. Conde
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014030537021.43
    83 rdf:type schema:Person
    84 sg:pub.10.1007/978-3-540-45198-3_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012313776
    85 https://doi.org/10.1007/978-3-540-45198-3_1
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1002/asm.3150030305 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019737858
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1002/asm.3150070204 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021577167
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1073/pnas.0605965104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028061681
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1073/pnas.122653799 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018411012
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1088/1742-5468/2008/10/p10008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037912856
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1109/sfcs.2002.1181947 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094778971
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1109/tkde.2007.190689 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061661739
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1137/0112071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062838017
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1142/s0219525903001067 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062998237
    104 rdf:type schema:CreativeWork
    105 https://www.grid.ac/institutes/grid.463964.a schema:alternateName Laboratoire de Statistique Théorique et Appliquée
    106 schema:name Laboratoire de Statistique théorique et Appliquée (LSTA), Université Pierre et Marie Curie, Paris, France
    107 Thales Communications et Sécurité, TCS, Gennevilliers, France and (LSTA), Université Pierre et Marie Curie, Paris, France
    108 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...