Network Community Structure Optimization via Triadic Closure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for assessing and improving communication network performance focus on global properties, which fail to effectively enhance network efficiency and traffic, as they do not adequately address the community structure within networks, where most traffic occurs.
Innovation Solution
A method that identifies and analyzes community structures within networks, specifically through triadic structures, compares lower performing communities to higher performing ones, and applies structural changes such as focal or triadic closure to increase interconnection and traffic within communities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Weight of moving object
If global network assessment methods are used, then network-wide coverage is achieved, but community-level performance optimization is insufficient
Solution Approach 1:
The patent segments the network into distinct communities using graph-based algorithms and modularity optimization. By dividing the network into community groups with higher internal connectivity than external connectivity, the system enables targeted performance optimization at the community level while maintaining overall network coverage. This segmentation resolves the contradiction by allowing both global assessment and localized precision simultaneously.
Solution Approach 2:
The patent applies local quality by analyzing and optimizing specific community structures rather than treating the network uniformly. By identifying communities with different structural characteristics and applying tailored optimization strategies to each, the system achieves precise measurement and improvement of community-level performance while contributing to overall network performance enhancement.
2Adaptability or versatility
If new connections are introduced based on usage data, then connection options increase, but traffic generation and performance enhancement remain limited
Solution Approach 1:
The patent applies preliminary action by proactively introducing new connections to users based on predicted benefits to network performance and traffic generation. Rather than waiting for organic connection formation, the system pre-identifies beneficial connections using graph algorithms and community structure analysis, then introduces these connections before they would naturally occur, thereby accelerating performance enhancement while ensuring adaptability to user needs.
Data Source
AI summary
A method for improving performance of a network includes identifying at least two communities of users within the network, analysing a structure of each community and clustering the communities according to community performance. The method further includes comparing a structure of a lower performing community with a structure of a higher performing community, and changing the structure of the lower performing community substantially to resemble the structure of the higher performing community. Related computer program product for carrying out a method of introducing connections among users of a network and an apparatus configured to introduce connections among users in a network are disclosed.