Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The specification and enforcement of authorization constraints in workflow management systems
ACM Transactions on Information and System Security (TISSEC) - Special issue on role-based access control
Experimental study of minimum cut algorithms
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
Organizational Management in Workflow Applications – Issues and Perspectives
Information Technology and Management
Mining scale-free networks using geodesic clustering
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
CrimeNet explorer: a framework for criminal network knowledge discovery
ACM Transactions on Information Systems (TOIS)
A survey on tree edit distance and related problems
Theoretical Computer Science
Computational & Mathematical Organization Theory
Graph Theoretic and Spectral Analysis of Enron Email Data
Computational & Mathematical Organization Theory
Probabilistic models for discovering e-communities
Proceedings of the 15th international conference on World Wide Web
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Random walks on the click graph
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A framework for community identification in dynamic social networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
SCAN: a structural clustering algorithm for networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Toward an interoperable dynamic network analysis toolkit
Decision Support Systems
Community evolution in dynamic multi-mode networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering Temporal Communities from Social Network Documents
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Community Learning by Graph Approximation
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Mining social networks using heat diffusion processes for marketing candidates selection
Proceedings of the 17th ACM conference on Information and knowledge management
Discovering leaders from community actions
Proceedings of the 17th ACM conference on Information and knowledge management
Scalable community discovery on textual data with relations
Proceedings of the 17th ACM conference on Information and knowledge management
Towards comprehensive support for organizational mining
Decision Support Systems
Semantic Technology for Capturing Communication Inside an Organization
IEEE Internet Computing
Topic and role discovery in social networks with experiments on enron and academic email
Journal of Artificial Intelligence Research
New spectral methods for ratio cut partitioning and clustering
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Spectral embedding for dynamic social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
A social network-empowered research analytics framework for project selection
Decision Support Systems
Hi-index | 0.00 |
Recent research has provided promising results relating to discovering communities within a social network. We find that further representing the organizational structure of a social network is an interesting issue that helps gain better understandings of the social network. In this paper, we define a data structure, named Community Tree, to depict the organizational structure and provide a framework for exploring the organizational structure in a social network. In this framework, an algorithm, which combines a modified PageRank and Random Walk on graph, is developed to derive the community tree from the social network. In the real world, a social network is constantly evolving. In order to explore the organizational structure in a dynamic social network, we develop a tree learning algorithm, which employs tree edit distance as the scoring function, to derive an evolving community tree that enables a smooth transition between two community trees. We also propose an approach to threading communities in community trees to obtain an evolution graph of the organizational structure, by which we can reach new insights from the dynamic social network. The experiments conducted on synthetic and real dataset demonstrate the feasibility and applicability of the framework. Based on the theoretical outcomes, we further apply the proposed framework to explore the evolution of organizational structure with the 2001 Enron dataset, and obtain several interesting findings that match the context of Enron.