Organizational structure identification method based on first-order difference and difference quantity method

The invention relates to an organizational structure identification method based on first-order difference and a difference quantity method, aiming at an undirected graph corresponding to a social network organization, traversing an average shortest path of each node in the undirected graph, and ide...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG XIAOYAN, PENG YANBING, TIAN XIAOHU, QIU XIULIAN, LI CHUNXIA
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to an organizational structure identification method based on first-order difference and a difference quantity method, aiming at an undirected graph corresponding to a social network organization, traversing an average shortest path of each node in the undirected graph, and identifying each multi-core organization source through the first-order difference difference quantity method of a to-be-analyzed sequence corresponding to each average shortest path. And finally, sequentially dividing the organizational structure by taking each multi-core organization source as a starting point and applying a mode of iterating direct nodes from top to bottom to obtain the organizational structure of the social network organization. According to the design scheme, the mode that a traditional organization structure source needs manual intervention is optimized, an average shortest path first-order difference quantity method is adopted to recognize the organization source, direct nodes are iterated in s