Abstract-Vi anser att ett nätverk topologi design problem där en inledande oriktad graf underliggande nätverket ges och målet är att välja en uppsättning kanter för att lägga till grafen för att optimera samstämmigheten i det resulterande nätverket. Vi visar att nätsammanhållning är en submodulär funktion av nätverkets topologi. Som en följd av detta är en enkel girig algoritm garanterat att producera nära optimal edge set val. Vi visar också att snabbt ranka en uppdatering av Laplacian pseudoinverse med hjälp av generaliseringar av Sherman-Morrisons formel och en accelererad variant av den giriga algoritmen kan påskynda algoritmen med flera storleksordningar i praktiken. Dessa gör det möjligt för våra algoritmer att skala till nätverksstorlekar långt bortom dem som kan hanteras av konvexa avslappningsheuristiker.
Somrarna m.fl. REF tog upp problemet med graftopologins utformning: för en given graf, välj ett fast antal kanter som läggs till den, med ett objekt för att minimera samstämmigheten i den resulterande grafen.
Topology design for optimal network coherence
{'venue': '2015 European Control Conference (ECC)', 'journal': '2015 European Control Conference (ECC)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}