Knowledge

Extremal Ensemble Learning

Source 📝

256: 50:
A particular implementation of the EEL paradigm is the Reduced Network Extremal Ensemble Learning (RenEEL) scheme for partitioning a graph. RenEEL uses consensus across many partitions in an ensemble to create a reduced network that can be efficiently analyzed to find more accurate partitions. These
51:
better quality partitions are subsequently used to update the ensemble. An algorithm that utilizes the RenEEL scheme is currently the best algorithm for finding the graph partition with maximum
34:
of partitions and then uses information contained in the ensemble to find new and improved partitions. The ensemble evolves and learns how to form improved partitions through
297: 326: 316: 39: 290: 81:"Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks" 321: 271: 263: 283: 52: 206: 102: 8: 210: 106: 227: 196: 184: 165: 125: 92: 80: 232: 130: 31: 169: 222: 214: 157: 120: 110: 23: 56: 27: 267: 189:
Proceedings of the National Academy of Sciences of the United States of America
115: 161: 310: 218: 236: 134: 201: 45: 255: 97: 35: 148:
Polikar, R. (2006). "Ensemble based systems in decision making".
42:
among its member partitions about what the optimal partition is.
38:
updating procedure. The final solution is found by achieving
78: 46:
Reduced Network Extremal Ensemble Learning (RenEEL)
308: 185:"Modularity and community structure in networks" 182: 291: 298: 284: 226: 200: 124: 114: 96: 74: 72: 147: 79:J. Guo; P. Singh; K.E. Bassler (2019). 309: 69: 250: 176: 13: 150:IEEE Circuits and Systems Magazine 14: 338: 254: 20:Extremal Ensemble Learning (EEL) 141: 1: 327:Artificial intelligence stubs 62: 270:. You can help Knowledge by 7: 317:Machine learning algorithms 10: 343: 249: 116:10.1038/s41598-019-50739-3 183:Newman, M. E. J. (2006). 162:10.1109/MCAS.2006.1688199 26:algorithmic paradigm for 16:Machine learning paradigm 264:artificial intelligence 219:10.1073/pnas.0601602103 266:-related article is a 211:2006PNAS..103.8577N 107:2019NatSR...914234G 85:Scientific Reports 28:graph partitioning 279: 278: 195:(23): 8577–8696. 30:. EEL creates an 334: 322:Graph algorithms 300: 293: 286: 258: 251: 241: 240: 230: 204: 180: 174: 173: 145: 139: 138: 128: 118: 100: 91:(14234): 14234. 76: 24:machine learning 342: 341: 337: 336: 335: 333: 332: 331: 307: 306: 305: 304: 247: 245: 244: 202:physics/0602124 181: 177: 146: 142: 77: 70: 65: 57:NP-hard problem 48: 17: 12: 11: 5: 340: 330: 329: 324: 319: 303: 302: 295: 288: 280: 277: 276: 259: 243: 242: 175: 140: 67: 66: 64: 61: 55:, which is an 47: 44: 15: 9: 6: 4: 3: 2: 339: 328: 325: 323: 320: 318: 315: 314: 312: 301: 296: 294: 289: 287: 282: 281: 275: 273: 269: 265: 260: 257: 253: 252: 248: 238: 234: 229: 224: 220: 216: 212: 208: 203: 198: 194: 190: 186: 179: 171: 167: 163: 159: 155: 151: 144: 136: 132: 127: 122: 117: 112: 108: 104: 99: 94: 90: 86: 82: 75: 73: 68: 60: 58: 54: 43: 41: 37: 33: 29: 25: 21: 272:expanding it 261: 246: 192: 188: 178: 156:(3): 21–45. 153: 149: 143: 88: 84: 49: 19: 18: 311:Categories 98:1909.10491 63:References 53:modularity 40:consensus 237:16723398 170:18032543 135:31578406 36:extremal 32:ensemble 228:1482622 207:Bibcode 126:6775136 103:Bibcode 235:  225:  168:  133:  123:  262:This 197:arXiv 166:S2CID 93:arXiv 22:is a 268:stub 233:PMID 131:PMID 223:PMC 215:doi 193:103 158:doi 121:PMC 111:doi 313:: 231:. 221:. 213:. 205:. 191:. 187:. 164:. 152:. 129:. 119:. 109:. 101:. 87:. 83:. 71:^ 59:. 299:e 292:t 285:v 274:. 239:. 217:: 209:: 199:: 172:. 160:: 154:6 137:. 113:: 105:: 95:: 89:9

Index

machine learning
graph partitioning
ensemble
extremal
consensus
modularity
NP-hard problem


"Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks"
arXiv
1909.10491
Bibcode
2019NatSR...914234G
doi
10.1038/s41598-019-50739-3
PMC
6775136
PMID
31578406
doi
10.1109/MCAS.2006.1688199
S2CID
18032543
"Modularity and community structure in networks"
arXiv
physics/0602124
Bibcode
2006PNAS..103.8577N
doi

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.