Invention Grant
- Patent Title: Heterogeneous graph clustering using a pointwise mutual information criterion
-
Application No.: US17799428Application Date: 2020-02-24
-
Publication No.: US11843513B2Publication Date: 2023-12-12
- Inventor: Oleg Golubitsky , Pushkarini Hemchandra Agharkar , Dake He
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Dority & Manning, P.A.
- International Application: PCT/US2020/019477 2020.02.24
- International Announcement: WO2021/173114A 2021.09.02
- Date entered country: 2022-08-12
- Main IPC: H04L41/142
- IPC: H04L41/142 ; H04L41/12

Abstract:
Systems and methods of enforcing policies in a computer environment for content distribution using pointwise mutual information (PMI) based clustering are provided. The system can maintain a network of nodes representing a plurality of assets. Upon detecting that an asset is associated with a policy label, the system can identify attributes of the asset and compute a PMI score indicating whether nodes of the network sharing the attributes belong to a single content source. Upon determining that the PMI score exceeds a predefined threshold value, the system can identify a cluster of nodes including the nodes sharing the attributes. The system can tag the cluster, for example, as being associated with a content source that is associated with the policy label.
Public/Granted literature
- US20230080618A1 Heterogeneous Graph Clustering Using a Pointwise Mutual Information Criterion Public/Granted day:2023-03-16
Information query