Gemenskapens upptäckt i komplexa nät är ett ämne av stort intresse på många områden. Bipartite nätverk är en speciell typ av komplexa nätverk där noder är sönderdelade i två separata uppsättningar, och endast noder mellan de två uppsättningar kan anslutas. Tvåpartsnätverk representerar olika interaktionsmönster i många verkliga system, såsom nätverk för rovdjursprej, nätverk för växtpollinator och nätverk för narkotikamål. Samhällets upptäckt i unipartitnätverk har studerats i stor utsträckning under det senaste årtiondet, men identifieringen av moduler eller samhällen i bipartitnät befinner sig fortfarande i sitt tidiga skede. Flera kvantitativa funktioner som föreslås för att utvärdera kvaliteten på bipartitnätindelningar baseras på nullmodeller och har tydliga upplösningsgränser. I detta dokument föreslår vi en ny kvantitativ funktion för gemenskapsdetektion i bipartitnätverk, och visar att denna kvantitativa funktion är överlägsen den allmänt använda Barbers tvåpartsmodulalitet och andra funktioner. Baserat på den nya kvantitativa funktionen, är bipartite nätverk community detektion problem formuleras till ett heltal programmering modell. Tvåpartsnätverk kan delas upp i rimliga överlappande samhällen genom att maximera den kvantitativa funktionen. Vi utvecklar vidare en heuristisk och anpassad etikettutbredningsalgoritm (BiLPA) för att optimera den kvantitativa funktionen i storskaliga bipartitnätverk. BiLPA kräver ingen förkunskaper om antalet samhällen i nätverken. Vi tillämpar BiLPA på både artificiella nätverk och verkliga nätverk och visar att denna metod kan framgångsrikt identifiera samhällsstrukturer av bipartite nätverk.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF utvecklade en kvantitativ åtgärd som kallas bipartit partition densitet för att bedöma gemenskapens partitioner i bipartit nätverk.
Quantitative Function and Algorithm for Community Detection in Bipartite Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}