As networks grow large and complex, a key approach in managing information and constructing algorithms is to decompose the network into locality-preserving clusters. Then, information and/or management can be divided between the clusters, such that every node is responsible only for clusters for which it belongs. Such decompositions into locality sensitive clusters have become key tools in network and graph theory and span a large body of literature. This paper provides the first sparse covers and probabilistic partitions for graphs excluding a fixed minor that have strong diameter bounds; i.e. each set of the cover/partition has a small diameter as an induced sub-graph.
Did you find this white paper useful?
15 out of 30 users found this white paper useful
Related white papers
Ovum Report: IBM Simplfies Service Management to facilitate business and IT
All too often, companies find their IT infrastructure is fragmented and confused. Different parts of the business have different silos of data and applications, with no integrated vision joining them...
TechNet Webcast: How Microsoft IT Handles Master Data Management (Level 300)
The attendee of this webcast learn how Microsoft IT is developing a system-of-record for key customer information, but also as a metadirectory, holding references to customer data in other business...
Driving Efficiency Through a Robust Content Management Solution
The Federal Trade Commission (FTC) works to ensure that the nation's markets are vigorous, efficient, and free of restrictions that harm consumers. The FTC needed to completely replace the agency's...
Streamlining the Creation, Management, and Delivery of Content
State Super Financial Services (SSFS) is one of Australia's leading financial planning organisations with more than $3.4 billion in funds under advice. SSFS needed to find a knowledge management solution...
eRoom Solution Brings Together Global Workforce at BIC
The BIC Group is a leading manufacturer of stationery products, lighters, and shavers, with more than 9,000 employees worldwide. The BIC team recognized the Web's potential as a unifying environment...
TechRepublic Resource Guide: Archiving and Storing E-mail
Download this TechRepublic Resource Guide for important information on starting, implementing, and maintaining an e-mail archive and storage policy in your organization. This guide includes these three articles that can...
SQL Server 2005 Administration
Learn to administer and tune SQL Databases and Servers. Description: Get the knowledge and skills you need to maintain a Microsoft SQL Server 2005 database in this 5-day course. Learn how to...
