A Fast Approach to the Detection of All-Purpose Hubs in Complex Networks with Chemical Applications

الگوريتم جديدي براي يافتن سريع مركزهاي فعاليت در شبكه‌هاي شيميايي ارايه شده است. اين الگوريتم، مجموعه‌اي از مهمترين گره‌ها را در شبكه براي رسيدن به موثرترين روش توزيع همگرايي سريع و گسترده شناسايي مي‌كند. نشان مي‌دهيم كه مركزهاي فعاليت ما در حالت كلي، مركزيت و بينيت بيشتري نسبت به ريوس با درجه ماكسيمال دارند و اين در حالي است كه درجه آن‌ها بزرگتر يا قابل مقايسه با ريوسي است كه بيشترين نزديكي و بينيت با مركز را دارند. به همين صورت، آن‌ها همه اهداف مركزهاي فعاليت شبكه را محقق مي‌سازند. در اين مقاله چندين شبكه‌ بيولوژيك و شيميايي دنياي واقعي و نظري مورد آزمايش قرار گرفته‌اند و نتايج آن‌ها مورد مطالعه قرار گرفته است.

A novel algorithm for the fast detection of hubs in chemical networks is presented. The algorithm identifies a set of nodes in the network as most significant, aimed to be the most effective points of distribution for fast, widespread coverage throughout the system. We show that our hubs have in general greater closeness centrality and betweenness centrality than vertices with maximal degree, while having comparable or higher degree than vertices with greatest closeness centrality and betweenness centrality. As such, they serve as all-purpose network hubs. Several theoretical and real world chemical and biological networks are tested and results are analyzed.