[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2661829.2662031acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

PatentDom: Analyzing Patent Relationships on Multi-View Patent Graphs

Published: 03 November 2014 Publication History

Abstract

The fast growth of technologies has driven the advancement of our society. It is often necessary to quickly grasp the linkage between different technologies in order to better understand the technical trend. The availability of huge volumes of granted patent documents provides a reasonable basis for analyzing the relationships between technologies. In this paper, we propose a unified framework, named PatentDom, to identify important patents related to key techniques from a large number of patent documents. The framework integrates different types of patent information, including patent content, citations of patents, and temporal relations, and provides a concise yet comprehensive technology summary. The identified key patents enable a variety of patent-related analytical applications, e.g., outlining the technology evolution of a particular domain, tracing a given technique to prior technologies, and mining the technical connection of two given patent documents. Empirical analysis and extensive case studies on a collection of US patent documents demonstrate the efficacy of our proposed framework.

References

[1]
L. Bolelli, Ş. Ertekin, and C. L. Giles. Topic and trend detection in text collections using latent dirichlet allocation. In Advances in Information Retrieval, pages 776--780. 2009.
[2]
L. Bolelli, S. Ertekin, D. Zhou, and C. L. Giles. Finding topic trends in digital libraries. In Proceedings of the 9th ACM/IEEE-CS joint conference on Digital libraries, pages 69--72. ACM, 2009.
[3]
A. F. Breitzman and M. E. Mogee. The many applications of patent analysis. Journal of Information Science, 28(3):187--205, 2002.
[4]
M. Charikar, C. Chekuri, T.-y. Cheung, Z. Dai, A. Goel, S. Guha, and M. Li. Approximation algorithms for directed steiner problems. In Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pages 192--200. ACM, 1998.
[5]
X. Cheng, X. Huang, D. Li, W. Wu, and D.-Z. Du. A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Networks, 42(4):202--208, 2003.
[6]
T. U. Daim, G. Rueda, H. Martin, and P. Gerdsri. Forecasting emerging technologies: Use of bibliometrics and patent analysis. Technological Forecasting and Social Change, 73(8):981--1012, 2006.
[7]
A. Fujii. Enhancing patent retrieval by citation analysis. In Proceedings of ACM SIGIR, pages 793--794. ACM, 2007.
[8]
M. A. Hasan, W. S. Spangler, T. Griffin, and A. Alba. Coa: finding novel patents through text analysis. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1175--1184. ACM, 2009.
[9]
Q. He, B. Chen, J. Pei, B. Qiu, P. Mitra, and L. Giles. Detecting topic evolution in scientific literature: how can citations help? In Proceedings of the 18th ACM conference on Information and knowledge management, pages 957--966. ACM, 2009.
[10]
S. Hido, S. Suzuki, R. Nishiyama, T. Imamichi, R. Takahashi, T. Nasukawa, T. Idé, Y. Kanehira, R. Yohda, T. Ueno, et al. Modeling patent quality: A system for large-scale patentability analysis using text mining. Journal of Information Processing, 20(3):655--666, 2012.
[11]
P. Hu, M. Huang, P. Xu, W. Li, A. K. Usadi, and X. Zhu. Finding nuggets in ip portfolios: core patent mining through textual temporal analysis. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 1819--1823. ACM, 2012.
[12]
X. Jin, S. Spangler, Y. Chen, K. Cai, R. Ma, L. Zhang, X. Wu, and J. Han. Patent maintenance recommendation with patent information network model. In Data Mining (ICDM), 2011 IEEE 11th International Conference on, pages 280--289. IEEE, 2011.
[13]
V. Kann. On the approximability of NP-complete optimization problems. PhD thesis, Royal Institute of Technology Stockholm, 1992.
[14]
R. M. Karp. Reducibility among combinatorial problems. 1972.
[15]
L. Li, D. Wang, C. Shen, and T. Li. Ontology-enriched multi-document summarization in disaster management. In Proceedings of ACM SIGIR, pages 819--820. ACM, 2010.
[16]
C. Lin, C. Lin, J. Li, D. Wang, Y. Chen, and T. Li. Generating event storylines from microblogs. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 175--184. ACM, 2012.
[17]
Y. Liu, P. Hseuh, R. Lawrence, S. Meliksetian, C. Perlich, and A. Veen. Latent graphical models for quantifying and predicting patent quality. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1145--1153. ACM, 2011.
[18]
J. Michel and B. Bettels. Patent citation analysis. a closer look at the basic input data from patent search reports. Scientometrics, 51(1):185--201, 2001.
[19]
D. Newman, A. Asuncion, P. Smyth, and M. Welling. Distributed algorithms for topic models. The Journal of Machine Learning Research, 10:1801--1828, 2009.
[20]
R. Raz and S. Safra. A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pages 475--484. ACM, 1997.
[21]
B. Shaparenko, R. Caruana, J. Gehrke, and T. Joachims. Identifying temporal patterns and key players in document collections. In Proceedings of the IEEE ICDM Workshop on Temporal Data Mining: Algorithms, Theory and Applications (TDM-05), pages 165--174, 2005.
[22]
C. Shen and T. Li. Multi-document summarization via the minimum dominating set. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 984--992. Association for Computational Linguistics, 2010.
[23]
H. Tong and C. Faloutsos. Center-piece subgraphs: problem definition and fast solutions. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 404--413. ACM, 2006.
[24]
H. Tong, C. Faloutsos, and Y. Koren. Fast direction-aware proximity for graph mining. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 747--756. ACM, 2007.
[25]
D. Wang, T. Li, and M. Ogihara. Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, pages 683--689. AAAI, 2012.
[26]
H.-C. Wu, H.-Y. Chen, and K.-Y. Lee. Unveiling the core technology structure for companies through patent information. Technological forecasting and social change, 77(7):1167--1178, 2010.
[27]
S.-C. Wu and H.-Y. Chen. Recognizing the core technology capabilities for companies through patent co-citations. In Industrial Engineering and Engineering Management, 2007 IEEE International Conference on, pages 2081--2085. IEEE, 2007.
[28]
L. Zhang, L. Li, T. Li, and Q. Zhang. Patentline: analyzing technology evolution on multi-view patent graphs. In Proceedings of ACM SIGIR, pages 1095--1098. ACM, 2014.
[29]
L. Zhang and T. Li. Data mining applications in patent analysis. In Data mining where theory meets practice, pages 392--416. Xiamen University Press, 2013.
[30]
D. Zhou, X. Ji, H. Zha, and C. L. Giles. Topic evolution and social interactions: how authors effect research. In Proceedings of the 15th ACM international conference on Information and knowledge management, pages 248--257. ACM, 2006.

Cited By

View all
  • (2024)Engineering of Zinc Finger Nucleases Through Structural Modeling Improves Genome Editing Efficiency in CellsAdvanced Science10.1002/advs.20231025511:23Online publication date: 10-Apr-2024
  • (2023)Extracting the evolutionary backbone of scientific domains: The semantic main path network analysis approach based on citation context analysisJournal of the Association for Information Science and Technology10.1002/asi.2474874:5(546-569)Online publication date: 21-Mar-2023
  • (2017)A Study on Generating Novel Inventions Based on F-Term Classification2017 Portland International Conference on Management of Engineering and Technology (PICMET)10.23919/PICMET.2017.8125331(1-6)Online publication date: Jul-2017

Index Terms

  1. PatentDom: Analyzing Patent Relationships on Multi-View Patent Graphs

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management
    November 2014
    2152 pages
    ISBN:9781450325981
    DOI:10.1145/2661829
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 November 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. center-piece subgraph
    2. dominating set
    3. patent analysis
    4. patent evolution
    5. steiner tree

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    CIKM '14
    Sponsor:

    Acceptance Rates

    CIKM '14 Paper Acceptance Rate 175 of 838 submissions, 21%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Engineering of Zinc Finger Nucleases Through Structural Modeling Improves Genome Editing Efficiency in CellsAdvanced Science10.1002/advs.20231025511:23Online publication date: 10-Apr-2024
    • (2023)Extracting the evolutionary backbone of scientific domains: The semantic main path network analysis approach based on citation context analysisJournal of the Association for Information Science and Technology10.1002/asi.2474874:5(546-569)Online publication date: 21-Mar-2023
    • (2017)A Study on Generating Novel Inventions Based on F-Term Classification2017 Portland International Conference on Management of Engineering and Technology (PICMET)10.23919/PICMET.2017.8125331(1-6)Online publication date: Jul-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media