New Tool Focuses on Links Within Networks
Community detection algorithms used to evaluate how groups are clustered or partitioned are being used to determined how similar groups tend to either bind closer together or break apart. That capability is critical for data analysts trying to understand the structure of complex networks.
A new computational tool described by researchers at the University of Southern California’s Viterbi School of Engineering promises to streamline the ability to identify hidden connections among groups and individuals.
Social networks are among the best examples of community structures containing diverse connections. The USC researchers recently reported on a geometric approach to community identification in complex networks using a method called Ollivier-Ricci Curvature. “Ollivier-Ricci curvature which offers a natural method to discover inherent network community structures,” lead author Jayson Sia said.
The researchers extended the method for measuring curved surfaces such as Earth to networks. In their experiment, “positively curved” edges formed a “well connected” community—a sort of Pangaea of interrelationships.
By contrast, “negatively curved” edges were interpreted as “bridges” between communities. Breaking those links would isolate and block the flow of information between communities.
The application of O-R curvature to graphs is said to uncover the structure and geometry of a community via “optimal transport,” the researchers noted—as in the fastest way between two points on a map is a straight line. Among the goals of community detection is identifying a “robust transport of information” within a network, whether social or wireless.
Indeed, the researchers noted that the approach has been applied to areas such as quantum computing, network analysis and wireless networking architectures.
The community detection approach using O-R curvature was able to capture a pair of structural properties of complex networks. First, it identified a network edge and encoded its “shortest path characteristics.”
Second, it graphed the frequency of network edges.
Additional research will focus on how the O-R curvature method can be used to discern the building blocks of complex networks and whether the curvature method can “provide algorithmic hints towards solving the hard problem of community identification,” the researchers said.
Among the practical applications are helping neuroscientists determine which parts of the brain are working on the same functions—an insight that would allow other parts of the brain to assume functions from injured tissue. Other emerging applications include predicting potential drug side effects or interactions that currently require years of experimentation.
The USC researchers have released the code for their community detection code here.
Separately, MIT researchers have proposed a community detection algorithm that combines existing search strategies that include merging two communities, splitting a single community into two and moving nodes between two distinct communities.
October 19, 2021
- Quantum Announces Partnership with IBM for Next Generation of LTO Technology
- Scality Delivers Comprehensive Portfolio for Splunk SmartStore Deployments
- Splunk Announces Enhancements to its Enterprise Observability Portfolio
- Datatron Introduces New Features to MLOps and AI Governance Solution
- Snowflake Launches Media Data Cloud
- SolarWinds Introduces Database Mapper and Task Factory
- Tintri Expands VMstore Portfolio of NVMe-based Platforms
- Cockroach Labs Introduces CockroachDB Serverless
- AnalyticsIQ Marketing Data Now Available on AWS Data Exchange
- Query.AI Closes Oversubscribed $15 Million Series A Round
- Couchbase Introduces Couchbase Capella Hosted Database-as-a-Service on AWS
- SambaNova Introduces Enterprise Grade GPT AI-Powered Language Model
- Paradigm4 Launches flexFS for Geospatial Data in the Cloud
October 18, 2021
- Fujitsu Analyzes Japanese Election Data with Foundry from Palantir Technologies
- WANdisco Announces General Availability of LiveData Platform for Azure
- Akridata Joins National Exascale Day Celebrations
October 15, 2021
- Elastic And Optimyze Join Forces to Deliver Continuous Profiling Platform
- Coveo Acquires Qubit
- Aicadium and SambaNova Partner to Bring AI Hardware Solution to Singapore
October 14, 2021
Most Read Features
- Google Cloud Gives Spanner a PostgreSQL Interface
- What Is Data Science? A Turing Award Winner Shares His View
- Big Data File Formats Demystified
- One on One with Google Cloud Product Director Irina Farooq
- We’re In the Moneyball 3.0 Era. Here’s What It Means for Live Sports
- Who’s Winning In the $17B AIOps and Observability Market
- What’s the Difference Between AI, ML, Deep Learning, and Active Learning?
- SambaNova Brings Custom Silicon To Bear on High-End AI Workloads
- OpenTelemetry Gains Momentum as Observability Standard
- Five Real-World Applications for Sports Analytics
- More Features…
Most Read News In Brief
- Data and AI Salaries Continue Upward March, O’Reilly Says
- Bigeye Observes $45 Million in Funding
- Data Prep Still Dominates Data Scientists’ Time, Survey Finds
- Why Is SAS Going Public?
- LinkedIn Open Sources Tech Behind 10,000-Node Hadoop Cluster
- Gartner Shuffles the Technology Deck with Latest ‘Hype Cycle’ Report
- Feature Stores Emerging as Must-Have Tech for Machine Learning
- Sisu Nabs $62M to Grow Data Analytics Biz
- Logistics Operators Look to Data, Technology for Advantage
- The Next Breakthrough in Long-Term Data Storage is….Gold?
- More News In Brief…
Most Read This Just In
- TIBCO NOW 2021 Showcases Limitless Power of Data
- Databricks Acquires Low-code/No-code Company to Expand its Lakehouse Platform
- PrivaceraCloud 4.0 Enables Governed Data Sharing Across the Open Cloud
- BriefCam Introduces Video Analytics Enabled on Deep Learning Cameras from Axis Communications
- NetApp to Acquire CloudCheckr and Expand its Spot by NetApp CloudOps Platform
- MicroAI to Bring AI Training to Renesas MCUs
- TIBCO Delivers a Comprehensive, Connected Platform for the Adaptable Digital Business
- Scality Awarded New U.S. Patent for Breakthrough Technology in Hyper-Scale Data Protection
- OneTrust Enhances First-Party Data Solution to Strengthen Holistic Consent and Preference Management Platform
- Nutanix Cloud Platform to Deliver Strengthened Data Services for Unstructured and Structured Data
- More This Just In…
Sponsored Partner Content
October 27 - October 28
November 29 - December 3
December 6 - December 10San Diego CA United States
February 7, 2022 - February 9, 2022Houston TX United States
June 26, 2022 - June 30, 2022Hollywood FL United States