Application Recommendation System Using Weighted Relationship Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile device users face challenges in identifying secure and relevant applications among numerous options in application marketplaces, as existing screening processes are not comprehensive, leading to potential security risks and difficulty in finding suitable applications for specific tasks.

Innovation Solution

A method that collects mobile device usage data to create a weighted application relationship graph, recommending applications based on user-specific and application-specific information, including user preferences and social network interactions, to provide personalized and secure application suggestions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If application marketplaces allow any companies to place applications for download without strict regulation, then the quantity of available applications increases, but the security risk increases

Engineering Contradiction:
Improvequantity of applicationsVSAvoidsecurity risk
Core Design Contradiction:
Quantity of substanceVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary actions by collecting mobile device usage data before recommendations are made. Security applications with enhanced access privileges gather data about which applications users actually use and how they use them, establishing a baseline of legitimate application behavior patterns before any recommendation occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring mobile device usage data and using this information to refine application recommendations. The weighted application relationship graph is dynamically updated based on observed usage patterns, allowing the system to learn from actual user behavior and improve recommendation accuracy over time while maintaining security.

Inventive Principle:
Principle #23Feedback

2Object-affected harmful factors

If comprehensive security screening is performed on all applications, then the security risk decreases, but the time and resources required for screening increase

Engineering Contradiction:
Improvesecurity riskVSAvoidscreening time
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The system employs self-service mechanisms where security applications running on mobile devices themselves generate the screening data. By leveraging the devices' own usage data and the weighted relationship graph built from collective user behavior, the system performs security assessment without requiring external comprehensive screening of each application.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Instead of performing comprehensive screening on all applications, the system applies partial action by focusing security analysis only on recommended applications. The weighted relationship graph identifies a small subset of high-probability legitimate applications, allowing security resources to be concentrated where they are most needed rather than applied universally.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If users rely on their own judgment based on application descriptions to choose applications, then the ease of operation increases, but the reliability of selecting secure and relevant applications decreases

Engineering Contradiction:
Improveease of application selectionVSAvoidreliability of application selection
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system introduces an intermediary - the application recommendation system based on weighted relationship graphs - that mediates between the user and the application marketplace. This intermediary processes usage data and relationship scores to filter and rank applications, providing users with pre-evaluated recommendations that maintain ease of operation while improving reliability through data-driven selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If the system collects detailed mobile device usage data to improve recommendation accuracy, then the precision of application recommendations increases, but the device complexity and privacy concerns increase

Engineering Contradiction:
Improveprecision of recommendationsVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements a nested structure where security applications with enhanced access privileges are embedded within the mobile device ecosystem. These nested security applications collect detailed usage data locally and feed it to the recommendation system, allowing high-precision recommendations without requiring complex external infrastructure or centralized data collection mechanisms.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS9213729B2Application recommendation system
Publication Date: 2015.12.15 BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
  • US9213729B2 patent drawing
  • US9213729B2 patent drawing
  • US9213729B2 patent drawing

AI summary

Systems and method for receiving mobile device usage data from mobile electronic devices using security applications with enhanced access privileges. The mobile device usage data includes user-specific and application usage data. Application classification databases are searched for application characteristics of applications available for download from multiple marketplaces. Using the application characteristics, a weighted application relationship graph that includes relationship scores for application pairs that describe the degree to which applications in each of the application pairs are related to, is generated. Based on the mobile device usage and the relationship scores, a list of recommended applications can be generated for a particular user. The list of recommended applications includes the applications determined to be associated with at least one of the applications installed on the user's mobile device with a relationship score greater than a threshold. The method then sends the list of recommended applications to the user's mobile device.