Abaixo está o meu modelo:

public class TMUrl
{
    //many other properties

    //only property with type Keyword
    public List<Keyword> Keywords{get;set;} 
}

public class Keyword
{
   //many other properties

   //only property with type TMUrl
   public List<TMUrl> Urls{get;set;}
}

Então, claramente, ambas as entidades têm relação muitos-para-muitos. Eu escolhi api fluente para dizer a estrutura da entidade sobre essa relação, ou seja,

modelBuilder.Entity<TMUrl>
               .HasMany(s => s.Keywords)
               .WithMany(s => s.URLs).Map(s =>
                {
                    s.MapLeftKey("KeywordId");
                    s.MapRightKey("UrlId");
                    s.ToTable("KeywordUrlMapping");
                });

mas quando eu faço

url.Keywords.Add(dbKey); //where url is object of TMUrl, 
                         //dbKey is an existing/new object of Keyword
db.SaveChanges();

Fico com exceção

An error occurred while saving entities that do not expose foreign key 
properties for their relationships....

InnerException:

The INSERT statement conflicted with the FOREIGN KEY constraint   
"KeywordMaster_Keyword". The conflict occurred in database "DbName", 
table "dbo.KeywordMaster", column 'Id'.The statement has been terminated.

mas quando eu adiciono a configuração do outro lado, tudo funciona bem. isto é

modelBuilder.Entity<KeyWord>
         .HasMany(s => s.URLs)
         .WithMany(s => s.Keywords)
         .Map(s =>
               {
                  s.MapLeftKey("KeywordId");
                  s.MapRightKey("UrlId");
                  s.ToTable("KeywordUrlMapping");
               });

Por quê?. Por que eu tenho que adicionar configuração de ambas as entidades, onde eu liAqui e muitos outros lugares, a configuração para uma das entidades deve fazer.

Qual é o caso, quando devo adicionar configuração para ambas as entidades envolvidas no relacionamento?

Eu preciso entender isso. Por quê. Por favor ajude.