Assortative-constrained stochastic block models. Gribel, D., Vidal, T., & Gendreau, M. In ICPR'20, 2020. ArXiV: 2004.11890v1.
Paper abstract bibtex 2 downloads Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to assortative structures. In this study, we discuss the implica- tions of this model-inherent indifference towards assortativity or disassortativity, and show that this characteristic can lead to undesirable outcomes for networks which are presupposedy assortative but which contain a reduced amount of information. To circumvent this issue, we introduce a constrained SBM that imposes strong assortativity constraints, along with efficient algorithmic approaches to solve it. These constraints significantly boost community recovery capabilities in regimes that are close to the information-theoretic threshold. They also permit to iden- tify structurally-different communities in networks representing cerebral-cortex activity regions
@inproceedings{Gribel2020,
abstract = {Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to assortative structures. In this study, we discuss the implica- tions of this model-inherent indifference towards assortativity or disassortativity, and show that this characteristic can lead to undesirable outcomes for networks which are presupposedy assortative but which contain a reduced amount of information. To circumvent this issue, we introduce a constrained SBM that imposes strong assortativity constraints, along with efficient algorithmic approaches to solve it. These constraints significantly boost community recovery capabilities in regimes that are close to the information-theoretic threshold. They also permit to iden- tify structurally-different communities in networks representing cerebral-cortex activity regions},
archivePrefix = {arXiv},
arxivId = {arXiv:2004.11890v1},
author = {Gribel, D. and Vidal, T. and Gendreau, M.},
booktitle = {ICPR'20},
eprint = {arXiv:2004.11890v1},
file = {:C$\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Gribel, Vidal, Gendreau/Gribel, Vidal, Gendreau - 2020 - Assortative-constrained stochastic block models(2).pdf:pdf},
organization = {ArXiV: 2004.11890v1},
title = {{Assortative-constrained stochastic block models}},
url = {https://arxiv.org/pdf/2004.11890.pdf},
year = {2020}
}
Downloads: 2
{"_id":"ihJGo64BZpSQtSriN","bibbaseid":"gribel-vidal-gendreau-assortativeconstrainedstochasticblockmodels-2020","authorIDs":["22qDSn3MhX9SE4QdJ","3yYf56wRPnWkN3Smu","3ynfnu9dzwCpjFyP8","4Cqr7mXmuwMcqmZgp","4LBfmwfTjMaiaWZGp","4h7RQtjm26FN2JHmm","5CGJTxHpzSPzfjCzW","6WaMPc3WMEYRf7aPs","6cETYuzEQYR8retFE","73FqktCgC2KRA2tAD","77tduPzfw3m3JNLL6","7A4HJ6DsPznXh7sve","85SGCBAgyjBo8EqhX","8RrxAppjhLH77rYBj","8mYe662FHks9DGP85","9Z6sLhM7Nf8JZW73M","9jZjeCWjPWp9GPhLZ","AQi5akoC7Gjoyos7P","BefrwkyiR8J7BpH2P","BgyqbABx82ccGwh7u","CHtRiPZPkRwY2Zj7P","CJsebKwmHZXfYfMjo","CPLtxLfbnrfQSHGiB","CjLc4EpPxRncABnnr","DLXuK3bF2C2gr44vp","DPRDMkXjBidpi4TDy","EB5vie87D5rRFQRhH","FDhjZxCHhq2XiFeZ2","GSx5d2F7X439yA2yB","GwDyrbRR6A99TwkQC","Hc4Gb76fWgRBHmdb9","Jq73HtWDoKQ3JAwWo","KB5iWzr6nWj8bhRbP","Koq8bRcrKQiGCJQ68","L2iNP5AjTduSscwoZ","Lak6KrCQjwkDWRTjG","M6ki37ZgE3yNsAfkL","MiMQgwyyJwJtxDBvk","MwBJWB9CH2kRd7DSa","NsK8HbdNJ7HrJ4CWt","R9evTLxzdqHJ6gg56","RDcEjnEuS49kyJbq7","Ru7stmEDSYkhFjtfB","WQuu6QAQ4uygwgjJj","XJsoGYbpczCFkxyff","XPZWQtjJms9WJenoJ","Y6ecKF4QK6uxEeD9a","a6uiXNEZFSTrwZqxY","awoTsndRPACdYbwLY","bJENH3RRYCbXdmWai","ehJ7KjD2Aqb9Efd6v","fsKEgFS3pySqRFdMc","gjjADg9JGSWhj8qbx","gxRgZbcdc2KFBF2o6","hsaFAvcArcu6EBHjb","iLPFjodLsRfo6uhmu","iX5PbZ3cMwgEWwC2k","jg9mQ5WtEN5o4kBZG","jxdbCYtZMzy4EdpP5","mXJzPLn7g897B6cRE","mo3mdPgNy6xeyHTTw","nEaHJmLgCx2WtmFji","nHPSALCyaatA3Mgbv","o63vPZA3v7dSNBwsb","oD9oSutzwynEe9NXj","oijLT2TDpdc9T2CA5","sYrkHzi2HZP2SDK7k","sjyTppdABxdRywBvL","suy82rpLS7tJ6H6Bw","t2dQWQPFqMuvbZaWa","ta4Ded5yZwWqpNab2","trPFdvK4jZKXXFfyZ","uLHCaJrHCX3XMyF8o","uyCNkc8aT5C6evZJD","voCzhan7GbpJ2Xg7n","vsedCHjb2BzDhg3oC","wRbdKdQfwW38tKHrD","xMCrLWJ5bnK4scREL","xxR6RTsWFRB3CNo8r","ztt88xLAbCEz33TEh"],"author_short":["Gribel, D.","Vidal, T.","Gendreau, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to assortative structures. In this study, we discuss the implica- tions of this model-inherent indifference towards assortativity or disassortativity, and show that this characteristic can lead to undesirable outcomes for networks which are presupposedy assortative but which contain a reduced amount of information. To circumvent this issue, we introduce a constrained SBM that imposes strong assortativity constraints, along with efficient algorithmic approaches to solve it. These constraints significantly boost community recovery capabilities in regimes that are close to the information-theoretic threshold. They also permit to iden- tify structurally-different communities in networks representing cerebral-cortex activity regions","archiveprefix":"arXiv","arxivid":"arXiv:2004.11890v1","author":[{"propositions":[],"lastnames":["Gribel"],"firstnames":["D."],"suffixes":[]},{"propositions":[],"lastnames":["Vidal"],"firstnames":["T."],"suffixes":[]},{"propositions":[],"lastnames":["Gendreau"],"firstnames":["M."],"suffixes":[]}],"booktitle":"ICPR'20","eprint":"arXiv:2004.11890v1","file":":C$\\$:/Users/Thibaut/Documents/Mendeley-Articles/Gribel, Vidal, Gendreau/Gribel, Vidal, Gendreau - 2020 - Assortative-constrained stochastic block models(2).pdf:pdf","organization":"ArXiV: 2004.11890v1","title":"Assortative-constrained stochastic block models","url":"https://arxiv.org/pdf/2004.11890.pdf","year":"2020","bibtex":"@inproceedings{Gribel2020,\nabstract = {Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to assortative structures. In this study, we discuss the implica- tions of this model-inherent indifference towards assortativity or disassortativity, and show that this characteristic can lead to undesirable outcomes for networks which are presupposedy assortative but which contain a reduced amount of information. To circumvent this issue, we introduce a constrained SBM that imposes strong assortativity constraints, along with efficient algorithmic approaches to solve it. These constraints significantly boost community recovery capabilities in regimes that are close to the information-theoretic threshold. They also permit to iden- tify structurally-different communities in networks representing cerebral-cortex activity regions},\narchivePrefix = {arXiv},\narxivId = {arXiv:2004.11890v1},\nauthor = {Gribel, D. and Vidal, T. and Gendreau, M.},\nbooktitle = {ICPR'20},\neprint = {arXiv:2004.11890v1},\nfile = {:C$\\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Gribel, Vidal, Gendreau/Gribel, Vidal, Gendreau - 2020 - Assortative-constrained stochastic block models(2).pdf:pdf},\norganization = {ArXiV: 2004.11890v1},\ntitle = {{Assortative-constrained stochastic block models}},\nurl = {https://arxiv.org/pdf/2004.11890.pdf},\nyear = {2020}\n}\n","author_short":["Gribel, D.","Vidal, T.","Gendreau, M."],"key":"Gribel2020","id":"Gribel2020","bibbaseid":"gribel-vidal-gendreau-assortativeconstrainedstochasticblockmodels-2020","role":"author","urls":{"Paper":"https://arxiv.org/pdf/2004.11890.pdf"},"metadata":{"authorlinks":{"vidal, t":"https://bibbase.org/show?bib=https%3A%2F%2Fw1.cirrelt.ca%2F%7Evidalt%2Fresources%2FMy%2520Collection.bib"}},"downloads":2,"html":""},"bibtype":"inproceedings","biburl":"https://w1.cirrelt.ca/~vidalt/resources/My Collection.bib","creationDate":"2020-04-28T21:05:51.091Z","downloads":2,"keywords":[],"search_terms":["assortative","constrained","stochastic","block","models","gribel","vidal","gendreau"],"title":"Assortative-constrained stochastic block models","year":2020,"dataSources":["yinfondEAJRbDM9sJ","sempRA6PhmAdGk3yG"]}