Abstract:Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal users. Detecting outlier nodes and edges is important for data mining and graph analytics. However, previous research in the field has merely focused on detecting outlier nodes. In this article, we study the properties of edges and propose effective outlier edge detection algorithm. The proposed algorithms are inspired by community structures that are very common in social networks. We found that the graph structure around an edge holds critical information for determining the authenticity of the edge. We evaluated the proposed algorithms by injecting outlier edges into some real-world graph data. Experiment results show that the proposed algorithms can effectively detect outlier edges. In particular, the algorithm based on the Preferential Attachment Random Graph Generation model consistently gives good performance regardless of the test graph data. More important, by analyzing the authenticity of the edges in a graph, we are able to reveal underlying structure and properties of a graph. Thus, the proposed algorithms are not limited in the area of outlier edge detection. We demonstrate three different applications that benefit from the proposed algorithms: (1) a preprocessing tool that improves the performance of graph clustering algorithms; (2) an outlier node detection algorithm; and (3) a novel noisy data clustering algorithm. These applications show the great potential of the proposed outlier edge detection techniques. They also address the importance of analyzing the edges in graph mining—a topic that has been mostly neglected by researchers.

Two-phase edge outlier detection method for technology opportunity discovery

From technology opportunities to solutions generation via patent analysis: Application of machine learning-based link prediction

An approach to discovering new technology opportunities: Keyword-based patent map approach

Convergence Technology Opportunity Discovery for Firms Based on Technology Portfolio Using the Stacked Denoising AutoEncoder (SDAE)

Technology Opportunity Discovery using Deep Learning-based Text Mining and a Knowledge Graph

Technology opportunity discovery linking artificial intelligence and construction technologies: A graph convolution network-based approach

Outlier edge detection using random graph generation models and applications

Unfolding the Convergence Process of Scientific Knowledge for the Early Identification of Emerging Technologies

Outlier Detection and Data Clustering via Innovation Search

Predictive modeling for technology convergence: A patent data-driven approach through technology topic networks

Prediction of Emerging Technologies Based on Analysis of the U.S. Patent Citation Network

Technological evolutionary trajectories based on patent citation network-By taking data mining domain as example

Combining Topic Modeling and SAO Semantic Analysis to Identify Technological Opportunities of Emerging Technologies

Community-based Outlier Detection for Edge-attributed Graphs

Identifying Firm-Specific Technology Opportunities from the Perspective of Competitors by Using Association Rule Mining

Organization-oriented technology opportunities analysis based on predicting patent networks: a case of Alzheimer’s disease

Trace on Both Sides: a Two-Step Text Mining Method to Identify Academic Inventors’ Patent–paper Pairs

Technology Prospecting for High Tech Companies through Patent Mining

Unveiling the core technology structure for companies through patent information

Risk-adjusted performance forecasting of future key technology

The Trend of Technological Convergence Based on Patent Analysis