I sociala nätverk motsvarar noderna enheter och kanter kopplingar mellan dem. I de flesta fall, noder är också förknippade med en uppsättning funktioner. Buller, saknade värden eller ansträngningar för att bevara integritet i nätverket kan omvandla det ursprungliga nätverket G och dess funktion vektorer F. Denna omvandling kan modelleras som en randomiseringsmetod. Här tar vi itu med problemet med att rekonstruera det ursprungliga nätverket och uppsättning funktioner med tanke på deras randomiserade motsvarigheter G ′ och F ′ och kunskap om randomisering modellen. Vi identifierar de fall där det ursprungliga nätverket G och vektorer F kan rekonstrueras i polynom tid. Slutligen illustrerar vi effektiviteten i våra metoder med hjälp av både genererade och verkliga dataset.
Den metod som föreslås i REF syftar till att ta itu med problemet med att rekonstruera det ursprungliga nätet och uppsättning funktioner med tanke på deras randomiserade motsvarigheter.
Reconstructing randomized social networks
{'venue': 'SDM', 'journal': None, 'mag_field_of_study': ['Computer Science']}