HimalayasHimalayas logo
RedhorseRE

Principal Consultant – Knowledge Graphs & Decision Advantage

Redhorse Corporation is a technology services company that provides management and technology consulting, and engineering services to U.S. government and commercial clients, specializing in data science, AI-driven innovation, cyber analytics, and digital transformation.

Redhorse

Employee count: 201-500

United States only

Stay safe on Himalayas

Never send money to companies. Jobs on Himalayas will never require payment from applicants.

About the Organization

Now is a great time to join Redhorse Corporation. We are a solution-driven company delivering data insights and technology solutions to customers with missions critical to U.S. national interests. We’re looking for thoughtful, skilled professionals who thrive as trusted partners building technology-agnostic solutions and want to apply their talents supporting customers with difficult and important mission sets.

About the Role

We are seeking a Principal Consultant to lead the design and delivery of enterprise-scale knowledge graph solutions that transform how the U.S. Government understands, connects, and acts on complex data.
If you're a recognized leader in complex systems architecture and guiding teams toward success far beyond familiarity with the advance tools within a knowledge graph, this role may be for you.
As our Principal Consultant, you will architect and operationalize graph-based ecosystems across mission environments in national security and defense. In this role, you'll be enabling advanced entity resolution, multi-source integration, network discovery, and AI-enhanced insight generation at scale. You will be working across technologies such as Neo4j, Databricks, Senzing, and GraphAware Hume, continuing to learn about new tech in the space and recommending approaches as they become available, you will design and advise our Graph team as we build production-grade graph platforms that support high-consequence analysis, operational resilience, and measurable mission impact.
You're an ideal candidate for this position if you deeply understand both the technical substrate and the institutional gravity of defense environments. You think in systems. You build for scale. You optimize for mission outcomes. You will consult on demos, but this is not your ultimate outcome, as we will gauge success based on how well our team delivers success to our customers and their missions.

Areas of Consulting (but not limited to)

Enterprise Graph Architecture

Design and evolve large-scale knowledge graph architectures that integrate distributed data sources across secure environments, ensuring seamless interoperability and scalability. Establish canonical data models aligned with real user requirements, analytic workflows, and mission priorities to enable consistent, mission-relevant insights. Architect entity resolution pipelines using tools such as Senzing, along with scalable data processing frameworks like Databricks, Spark, and Delta Lake, to ensure high performance, lineage traceability, and data integrity. Operationalize graph databases such as Neo4j in production environments with a focus on auditability, resilience, and security-by-design principles, enabling reliable and secure mission-critical operations.

Mission-Focused Solution Development

Translate ambiguous government requirements into executable graph architectures that align technical implementation with mission intent and operational outcomes. Design link analysis, network detection, and pattern identification solutions that directly support intelligence and operational users, enabling deeper situational awareness and actionable insights. Integrate graph analytics with NLP, machine learning, and advanced analytic workflows to enable higher-order reasoning, automated discovery, and enhanced decision-making. Drive performance tuning, query optimization, and schema evolution to ensure scalability, efficiency, and adaptability as mission requirements expand and analytic complexity increases.

Strategic Advisory & Stakeholder Engagement

Serve as a trusted technical advisor to senior government stakeholders, providing expert guidance on the design, implementation, and operationalization of knowledge graph solutions. Educate mission owners on the art and science of knowledge graphs, including key tradeoffs in modeling approaches, schema flexibility, and algorithmic application to ensure informed architectural and operational decisions. Provide structured recommendations on roadmap development, scaling strategies, and long-term sustainability to enable resilient, mission-aligned graph capabilities that evolve with organizational needs.

Production Deployment & Optimization

Lead data ingestion strategies across high-volume, multi-source environments to ensure reliable, scalable, and secure integration of diverse datasets. Oversee the migration, refactoring, or redesign of legacy graph models as needed to improve performance, maintainability, and alignment with evolving mission requirements. Ensure systems remain performant, resilient, and adaptable under increasing data volumes, analytic complexity, and expanding mission demands.

Technical Leadership

Mentor engineers and analysts in graph modeling, query design, and system architecture to build technical depth and ensure consistent, high-quality implementations. Establish engineering standards, documentation protocols, and modeling best practices that promote maintainability, scalability, and long-term operational success. Contribute to internal research and development efforts that advance graph technologies and analytic capabilities within national security contexts, helping drive innovation aligned with mission priorities.

Security & Compliance

Ensure all architectures comply with federal security standards, including ATO processes, data handling requirements, access controls, and comprehensive logging, to support secure and compliant mission operations. Design and implement systems that are auditable, resilient, and defensible, enabling transparency, operational continuity, and confidence in the integrity and security of mission-critical data and analytic environments.

Required Qualifications

  • Bachelor’s or Master’s degree in Computer Science, Data Engineering, Data Science, or related field (PhD a plus, but demonstrated impact preferred).
  • 10+ years of experience in data engineering, analytics, or system architecture.
  • 5+ years of direct experience designing and deploying knowledge graph or graph database solutions at enterprise scale.
  • Technical Depth

  • Advanced proficiency in Neo4j (or equivalent), including schema design, Cypher optimization, and administration.
  • Hands-on experience building large-scale pipelines in Databricks/Spark ecosystems.
  • Experience implementing entity resolution frameworks (Senzing or similar).
  • Familiarity with graph visualization and investigative tooling (e.g., GraphAware Hume or comparable platforms).
  • Strong programming skills in Python, Scala, or Java.
  • Practical experience implementing graph algorithms (PageRank, centrality measures, community detection, pathfinding, etc.).
  • Domain Expertise

  • Understanding of intelligence or defense analytic workflows (link analysis, network mapping, threat detection, logistics intelligence, or contested environment analysis).
  • Experience operating within classified or controlled environments.
  • Clearance

  • Active U.S. Government clearance (Secret or Top Secret) or eligibility to obtain one.
  • Professional Attributes

  • Exceptional communication skills with the ability to translate technical complexity into executive clarity.
  • Comfort operating in ambiguous, high-stakes, mission-critical environments.
  • Strong bias toward production outcomes over theoretical models.

Preferred Qualifications

  • Experience with RDF/OWL standards, Apache Jena, or semantic web technologies.
  • Exposure to AI/ML integration with graphs (GraphRAG, GNNs, hybrid symbolic/connectionist architectures).
  • Certifications in Neo4j, Databricks, or related ecosystems.
  • Experience modernizing or refactoring legacy graph models that failed to scale.
  • Prior experience on large-scale DoD or Intelligence Community programs.

Why This Role Matters

Knowledge graphs are not new, nor are they a trend, and adoption within the national security ecosystem is rapidly increasing. After years of advocating for this decision advantage to become more broadly available, Redhorse Corporation has become known for our work in this space. You will be supporting our Graph Practice as we continue to introduce this powerful tool into the spaces where it's most needed, and helping our team continue delivering knowledge graphs that serve as the connective tissue between data, AI, and decision-making in defense environments.
This role is critical as we change how government interacts with data and technology, and champions these concepts for use in large transformation efforts.
You will shape systems that enable faster insight, clearer attribution, and stronger mission outcomes in environments where the cost of ambiguity is high.
If you believe architecture is strategy — and that data infrastructure can change operational tempo — this role is for you.

Equal Opportunity Employer/Veterans/Disabled

Accommodations:
If you are a qualified individual with a disability or a disabled veteran, you may request a reasonable accommodation if you are unable or limited in your ability to access job openings or apply for a job on this site as a result of your disability. You can request reasonable accommodations by contacting Talent Acquisition at Talent-Acquisition@redhorsecorp.com
Redhorse Corporation shall, in its discretion, modify or adjust the position to meet Redhorse’s changing needs.
This job description is not a contract and may be adjusted as deemed appropriate in Redhorse’s sole discretion.

About the job

Apply before

Posted on

Job type

Full Time

Experience level

Location requirements

Hiring timezones

United States +/- 0 hours

About Redhorse

Learn more about Redhorse and their company culture.

View company profile

At Redhorse Corporation, our culture is built on a foundation of smart people generating great ideas for shared success. We are a collective of problem solvers, motivators, and achievers dedicated to making a tangible difference. Our core belief is in the power of our people; their intelligence and drive are our greatest assets. We foster an environment where collaboration is key, enabling us to deliver impactful results that distinguish both our clients and ourselves. Our history of success is a direct reflection of our sharp, forward-thinking employees. We champion innovative ideas, believing that good people are the source of outstanding concepts. Passion and inspiration are the fuels that drive our pursuit of results, cultivated within a sincere and creative atmosphere. We embrace a collaborative methodology to tackle challenging problems, encouraging open dialogue that flows seamlessly between employees and leadership, free of barriers.

Our mission is to transform the way government interacts with and utilizes data and technology. We are customer-centric, forming partnerships grounded in trust and transparency that allow us to comprehend client problems on a profound level. We are mission-focused, adept at navigating complex issues and providing the right solutions to help our clients make meaningful decisions, mitigate risks, and overcome challenges with next-level ideas. Since our inception in 2008, we have been committed to providing management and technology consulting and engineering services. We partner with our government and Fortune 500 clients to address their mission, business, security, compliance, and operational challenges, both now and into the future. Our approach combines talented and passionate individuals, proven processes, and the application and integration of technology and data science to create distinct customer value. We strive to do meaningful work in support of our nation's needs, provide an excellent work environment for our employees, and make a positive impact in the communities where we operate. We are committed to Equal Employment Opportunity and to attracting, retaining, developing, and promoting the most qualified individuals.

Employee benefits

Learn about the employee benefits and perks provided at Redhorse.

View benefits

Dental

Dental coverage.

Vision

Vision coverage.

Education

Education benefits.

Telework

Telework options available.

View Redhorse's employee benefits
Claim this profileRedhorse logoRE

Redhorse

View company profile

Similar remote jobs

Here are other jobs you might want to apply for.

View all remote jobs

5 remote jobs at Redhorse

Explore the variety of open remote roles at Redhorse, offering flexible work options across multiple disciplines and skill levels.

View all jobs at Redhorse

Remote companies like Redhorse

Find your next opportunity by exploring profiles of companies that are similar to Redhorse. Compare culture, benefits, and job openings on Himalayas.

View all companies

Find your dream job

Sign up now and join over 100,000 remote workers who receive personalized job alerts, curated job matches, and more for free!

Sign up
Himalayas profile for an example user named Frankie Sullivan