Contemporary organizations live in an environment of networks: internally, they manage the networks of employees, information resources, and knowledge assets to enhance productivity and improve efficiency; externally, they form alliances with strategic partners, suppliers, buyers, and other stakeholders to conserve resources, share risks, andgain market power. Many managerial and strategic decisions are made by organizations based on their understanding of the structure of these networks. This dissertation is devoted to network structure mining, a new research topic on knowledge discovery indatabases (KDD) for supporting knowledge management and decision making in organizations.A comprehensive computational framework is developed to provide a taxonomy and summary of the theoretical foundations, major research questions, methodologies,techniques, and applications in this new area based on extensive literature review. Research in this new area is categorized into static structure mining and dynamic structure mining. The major research questions of static mining are locating criticalresources in networks, reducing network complexity, and capturing topological properties of large-scale networks. An inventory of techniques developed in multiple reference disciplines such as social network analysis and Web mining are reviewed. These techniques have been used in mining networks in various applications including knowledge management, marketing, Web mining, and intelligence and security. Dynamic pattern mining is concerned with network evolution and major findings are reviewed.A series of case studies are presented in this dissertation to demonstrate how network structure mining can be used to discover valuable knowledge from various networks ranging from criminal networks to patent citation networks. Several techniques aredeveloped and employed in these studies. Performance evaluation results are provided to demonstrate the usefulness and potential of this new research field in supporting knowledge management and decision making in real applications.
| Identifer | oai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/195221 |
| Date | January 2005 |
| Creators | Xu, Jie |
| Contributors | Chen, Hsinchun, Chen, Hsinchun, Nunamaker, Jr., Jay F., Zeng, Daniel D. |
| Publisher | The University of Arizona. |
| Source Sets | University of Arizona |
| Language | English |
| Detected Language | English |
| Type | text, Electronic Dissertation |
| Rights | Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author. |
Page generated in 0.0022 seconds